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:






(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
Q. Applicability with reference to software reliability models? Applicability : It is another important characteristic of a model. The model must be judged by its degree of a

schema tools

Q. What do you mean by Configuration Management? Because of several reasons software changes during its life cycle. Consequently of the change made multiple versions of the sof

Incremental testing is fractional testing of an incomplete product. The aim of incremental testing is to give an early feedback to software developers.

What are business process engineering tools? By modelling the strategic information requirements of an organization, business process engineering tools provide a "meta-model" f

Mention some of the drawbacks of RAD model. Not suitable for largescale projects. Commitment of developers & customers are required. Not appropriate when technical ris

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

(a) Visual Basic is governed by an event processor. Explain the meaning of this phrase. (b) Differentiate between an event procedure and a general procedure. (c) "For datab

In how many types requirements have been classified Requirements are classified in the below two types: i)  Functional requirements: They define the factors such as I/O fo