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


what is structure and design methodology

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? 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: The market is flooded with a variety of packages specially designed to support library housekeeping operations such as acquisitions, cataloguing

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?   Specification  Design and implementation Validation Evolution

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

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.