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

Ask an Expert

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

Write your message here..

Related Questions

What does data object means, What does data object means? Data object i... 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, List the task regions in the Spi... 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, What are Quality plans? Quality plan structure ... What are Quality plans? Quality plan structure Product plans; Product introduction; Process descriptions; Quality goals; Risks and risk management.

8086 Assembly Language.., Need to convert C code to assembly language Need to convert C code to assembly language

Define the behavioural model, Define the Behavioural Model It defines o... 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

Hello, What is Queue management sysyem? literature review of Queue managem... What is Queue management sysyem? literature review of Queue management system

What is path analysis, What is Path Analysis? Ans) Program analysis perf... 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

Data dictionary, What is data dictionary entry explain What is data dictionary entry explain

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

What is partition testing, This method categorizes the inputs and outputs o... 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