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
Software Quality Assurance and Software Quality Control SQA verifies if the process that is followed to form a product is effective and does not have process defects while SQC

List the process maturity levels in SEIs CMM. Level 1: Initial - Few processes are explained and individual efforts are taken. Level 2:Repeatable - To track cost schedule an

Explain the term in brief- Test Script and Test Specification: Test Script: - It is generally used to refer to instructions for a particular test which will be carried out

State the Testing and Debugging Testing is process of verifying if the application matches needs and reporting bugs; Testing is usually done by an independent testing team wher

Define Process Specification. Process Specification is used to explain all flow model processes that appear at the final level of refinement. Check & Convert pressure Ch

What are the umbrella activities of a software process? Software project tracking and control. Risk management. Formal Technical Reviews. Software Quality Assurance.


What is software maintenance? Software maintenance is a set actions in which program are customized after it has been put into use. COCOMO model :- COnstructive COst MOd

Difference between Pilot and Beta Testing. Pilot testing includes having a group of end users try the system prior to its full deployment in order to give feedback on its perfo

State the technique Pilot used in software engineering With this approach, new system is introduced into one part of the company (for example into one warehouse of a supermark