Discrete mathematics, Software Engineering

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.
Posted Date: 3/17/2013 7:25:45 PM | Location : United States







Related Discussions:- Discrete mathematics, Assignment Help, Ask Question on Discrete mathematics, Get Answer, Expert's Help, Discrete mathematics Discussions

Write discussion on Discrete mathematics
Your posts are moderated
Related Questions
What does data object means? Data object is a group of attributes that behave as an aspect, quality, characteristic or descriptor of the object.

List the task regions in the Spiral model. Customer communication - In this region it is suggested to make customer communication. Planning - All planning activities are car

What are Quality plans? Quality plan structure Product plans; Product introduction; Process descriptions; Quality goals; Risks and risk management.


Define the Behavioural Model It defines operational behaviour of the system.  In this model, numerous operations of the system are represented in pictorial form. Tools used to

What is Queue management sysyem? literature review of Queue management system

What is Path Analysis? Ans) Program analysis performed to identify all possible paths through a program, to detect incomplete paths, or to discover portions of the program that

What is data dictionary entry explain

Write definition of software process. Software process is termed as the structured set of doings that are required to develop the software system.

This method categorizes the inputs and outputs of a class in order to test them separately. This decreases the number of test cases that have to be designed. To verify the diffe