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 VDD Ans) VDD- "version description document".

Q. What is Common coupling? Common coupling: With general coupling module A and module B have shared data. Global data areas are usually found in programming languages. Formu

Ask quewhat is code restructuringstion #Minimum 100 words accepted#

Q. Discuss any two software characteristics. Ans. Software is not manufactured : The life of software is start from concept exploration to the retirement of the software prod

Hoosier Burger''s food ordering system dfd and data dictionary

What is meant by Software Engineering? The application of a disciplined, systematic, quantifiable approach to the development, maintenance & operation of software. (i.e.)The En

Write short note on black box testing. The black box testing is also known as behavioural testing. This method fully focuses on the functional needs of the software. Tests are

Define cyclomatic complexity? Cyclomatic complexity defined as software metric which gives the quantitative measure of logical complexity of the program. The Cyclomatic comp

Name certain common tools which are used for load testing. - Rational Performance Tester by IBM Rational - Open STA an Open Source tool - LoadRunner by HP - Silk Perfo

What are the benefits of modular design? Changes made during testing and maintenance becomes manageable and they do not affect other modules.