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

Illustrate parameterization in qtp, Illustrate parameterization in QTP. ... Illustrate parameterization in QTP. - Parameterization - Passing values from external source into script. - The number of values passed can be single or multiple. - It he

Explain big-bang testing, Big-Bang Testing : In this all the modules after ... Big-Bang Testing : In this all the modules after unit testing are joint and tested in one go. The problem with this type of testing is debugging of errors.

Explain the concept of decision tables, Explain the concept of Decision Tab... Explain the concept of Decision Tables Decision table models complex logic into precise yet compact way. A decision table lists causes and effects in a matrix. Every column

Explain the process specification, Define Process Specification . Proces... Define Process Specification . Process Specification is used to clarify all flow model processes that appear at the final level of refinement. Check & Convert pressure

Configuration management, Configuration Management: Because of several ... Configuration Management: Because of several reasons, software changes during its life cycle. As a result of the changes made, many versions of the software exist at one time.

Describe software measure, Describe software measure ? Describe software measure ?

List flaws in waterfall model, List flaws in waterfall model. - The big... List flaws in waterfall model. - The biggest drawback is that you don't test the application logic until very late in development cycle. - Though a detailed system specifica

Modified er diagram representing cardinalities, Modified ER diagram represe... Modified ER diagram representing cardinalities When minimum cardinality of a relationship is one, then second entity is known as mandatory participant in the relationship. Ma

Explain the instruction pipelines, Explain the Instruction pipelines In... Explain the Instruction pipelines Instruction pipelines: - An instructin pipeline reads consecutive instructions from memory whereas previous instructions are being implemented

What is data integrity, What is Data integrity? Ans) Data integrity is o... What is Data integrity? Ans) Data integrity is one of the six fundamental components of information security. Data integrity is the soundness, completeness and wholeness of the