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 is sci, What is SCI? Software Configuration Item is in order that ... What is SCI? Software Configuration Item is in order that is carried as part of the software engineering process.

Fire alarm, assignment assignment

Structure, what is structure and design methodology what is structure and design methodology

Diffrence between object and function oriented design, Q. Differentiate bet... Q. Differentiate between object oriented and function oriented design. Ans: • Function-oriented design depend on identifying functions which transform their inputs to create

What is dfd, What is DFD? Data Flow Diagram depicts the information flo... What is DFD? Data Flow Diagram depicts the information flow and the transforms that are applied on the data as it moves from input to output.

Library housekeeping software, Library Housekeeping Software: The mark... Library Housekeeping Software: The market is flooded with a variety of packages specially designed to support library housekeeping operations such as acquisitions, cataloguing

Determine the types of static testing tools, What are the types of static t... What are the types of static testing tools? There are three types of static testing tools. Code based testing tools - These tools utilize source code as input and generate t

What are the fundamental activities of a software process, What are the fun... What are the fundamental activities of a software process?   Specification  Design and implementation Validation Evolution

List the pre-requisites for white-box testing, List the pre-requisites for ... List the pre-requisites for white-box testing Pre-requisites for white-box testing are similar to black-box testing with one key difference: - During white-box testing, test

Statistical and Numerical methods using C++, 5. Write a c++ program to find... 5. Write a c++ program to find the sum of 0.123 ??103 and 0.456 ??102 and write the result in three significant digits.