Discrete mathematics, Software Engineering

Assignment Help:
Within the discussion board area, respond to the following questions with your thoughts, ideas, and comments. This will be the foundation for future discussions by your fellow classmates. Be substantive and clear.

Task Assignment: Below you will find a question the areas of automata. Solve the problem showing all steps. Thoroughly explain how and why you performed each step with complete sentences.

A finite-state automaton is given by the 5-tuple (Q, ?, d, q, F), where

Q = the finite set of states = {A, B, C}

? = the Alphabet (inputs) = {x, y}

d = the transition function using the alphabet as inputs to the states

q = the initial state = {A}

F = Accepting (or final) state = {C}

The transition table for the automaton is given by:



d
d


x
y

A
A
B

B
A
C

C
A
C



(i). Draw the corresponding transition diagram (digraph).

(ii). Provide 5 strings that are in the language generated by the automaton.

(iii). Provide 5 strings, that use the same inputs, which are not in the language generated by the automata.

(iv). Write a general statement that describes when a string is part of the language generated by the above automata and when that string is not in the language.

Related Discussions:- Discrete mathematics

State some guidelines for testing, State some guidelines for testing Th...

State some guidelines for testing The below are some guidelines for testing: i)  Test modules thoroughly, cover all the access paths and produce enough data to cover all the

State the term- code coverage, State the term- Code Coverage This is a...

State the term- Code Coverage This is an analysis method that determines which parts of software have already been covered by test case suite and which are remaining.

What are the various testing activities, What are the various testing activ...

What are the various testing activities? i. Test planning ii. Test execution iii. Test case design iv. Data collection v. Effective evaluation

What is the objective of regression testing, The aim of regression testing ...

The aim of regression testing is to test that the fixes have not formed any other problems elsewhere. The aim is to ensure the software has remained intact. A baseline set of data

What is walkthrough, What is Walkthrough? Ans) Usually, a step-by-step s...

What is Walkthrough? Ans) Usually, a step-by-step simulation of the implementation of a procedure, as when walking by code, line by line, with an imagined set of inputs. The wor

Define kpas level associated with maturity model, Define KPAs level associa...

Define KPAs level associated with maturity model KPAs are defined by SEI and associated with different maturity levels.  These are described below: Level 1 KPAs : There is

The spiral model of software development, The spiral model of software deve...

The spiral model of software development Contains project risks evaluation during every iteration

Draw the data flow diagram, Go to Blackboard, and print the project scenari...

Go to Blackboard, and print the project scenariolocated under the Project folder. Using Visio, draw a Physical DFD ofall three business processes described in theproject scenario.

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd