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

Describe the implementation of new technology, Question 1: Prepare a sh... Question 1: Prepare a short note on technology strategy. Explain in brief about the innovation management. Question 2: What is Research and Development (R&D), and how i

Explain in brief the concept of functional independence, Explain in brief t... Explain in brief the concept of Functional independence ?

Clue-less system, The Clue-Less system is a software version of the popular... The Clue-Less system is a software version of the popular board game Clue. The rules of Clue-Less mirror those of Clue, with the exception of a modified navigation scheme. The soft

What is live variable, What is live variable A variable is live from it... What is live variable A variable is live from its first to its last reference within a process.

What is a process modeling and management tool, What is a process modeling ... What is a process modeling and management tool? Process modeling and management tools are used to show the key elements of a process so it can be better understood. Such tools

What do you mean by configuration management, Q. What do you mean by Config... Q. What do you mean by Configuration Management? Because of several reasons software changes during its life cycle. Consequently of the change made multiple versions of the sof

Design and run the usability testing, You have been commissioned to design ... You have been commissioned to design and run the usability testing for an upcoming e-commerce website that will sell computing hardware and software. In this first part of the

Explain test archiving systems, Q. Explain Test archiving systems? Tes... Q. Explain Test archiving systems? Test archiving systems: the goal is to keep follow of series of tests ant to act as the basis for documenting that the tests have been done

Case study - conference management system, This case study looks at the req... This case study looks at the requirements for an information system to manage the organisation of an international academic conference. An academic conference consists of presenta

How software metrics is beneficial for sfotware engineer, How software metr... How software metrics is beneficial for sfotware engineer Using software metrics, software engineer measures software processes and requirements for that process. Software measu