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
Explain the Phased Waterfall Model It is a type of waterfall model where the project is separated into small phases and delivered at intervals by dissimilar teams. Different Te

Give explanation about the incremental model. - Have same phases as the waterfall model. - Phases are as follows: Analysis. Code. Design. Test. Incre

Question: (a) Show two main approaches to identify risk in a project. (b) John finds that IOE recovers some overheads as oncosts on direct staff costs although others are

Configuration management (CM) covers the tools and procedure used to control, coordinate and track code, needs, documentation, problems, change requests, designs, tools, compilers,

What can be main reasons for a bug not being to reproduce? What must be done if such a bug is found? A bug can't be reproduced for below reasons: 1. Low memory. 2. Things

A store is in the business of selling paints as well as hardware items. A numeral of reputed companies supplies items to the store. New suppliers are able to also register with the

Q. Why Waterfall model is advantageous than Adhoc Methods? Why Waterfall model is advantageous than Adhoc Methods AC16 Software Engineering Ad-hoc Process Models -Process

Explain exploratory testing. - In exploratory testing approach testers are included in minimum planning and maximum test execution. - The planning contains creation of a tes

what is the purpose of equivalence partitioning?

Q. Explain Test data generators - testing tools? Test data generators: this is a hard one and at lease for the present is one for which no general solution exists. One of the