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
"User documentation" is a document that explains the way a software product or system should be used to get the desired results.

Describe DOM browser extension. - Document Object Model (DOM) browser extension is a SilkTest add-on component for testing Web applications. - DOM browser extension communic

What transform mapping refers? The transform mapping is a bundle of design steps applied on the DFD in order to map the transformed flow characteristics into specific architect

What are the various testing strategies for conventional software? i. Unit testing ii. Validation testing. iii. Integration testing. iv. System testing.

Mention some of the Design principles. a.    The design process should not suffer from tunnel vision. b.    The design should not reinvent the wheel. c.     The Design sh

Application Design: Micro CDS/ISIS is a text oriented software package. It is a good , ho ice if one wishes to store textual data, retrieve the data by certain criteria, and d

Question: (a) Describe with a pictorial representation ISO 12207 software development life cycle activities. (b) A public library is considering the implementation of

What are the benefits of evolutionary prototyping? i. Fast release of the working system. ii. User is engaged while developing the system. iii. More functional system can

Software faults are unseen programming errors. Software faults are errors in the correctness of the semantics of computer programs.

Compatibility testing is testing how well software performs in a certain operating system,hardware, software, or network environment.