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
CDS/ISIS Software (Micro Version): Micro CDS/ISIS is an advanced non-numerical information storage and retrieval software package. It was developed by UNESCO in 1985 to meet t

What is V- Diagram (model)? Ans) A diagram that imagine the order of testing activities and their corresponding phases of growth

Q. What is Data Dictionary? Ans Data dictionary is a stockroom of data giving information about data. It is a list of terms as well as their definition for all data items a

Determine the Shared mode of QTP - Best used in subsequent cases: - When there are numerous tests which correspond to interface, objects, or application - When test obj

Define the Load address for the first word of the program is known as Load address origin is called as a Load address for the first word of the program

Enginnering the product Because of complexity involved in software development, engineering approach is being used in software design. Use of engineering approach in area of re

The task in this project is to design a normalized database that could be used to collect and store information for a video rental outlet. The database should be structured to s

What are the benefits of automation testing? Following are the benefits of automation testing: 1) Enables Quick Release - With automatically run regression tests, you can

Problem: (a) What do you understand by user-centred design and why is it important? (b) Explain how Prototyping and the Participatory Design approach are useful to the d

What is cycle stealing DMA operation? Cycle Stealing: In this process, the DMA controller transfers one data word at a time, after which it must return control of the buses to