Discrete mathematics, Software Engineering

Assignment Help:
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.

Related Discussions:- Discrete mathematics

Span and average span size of a program, Q. Explain Span and average span s...

Q. Explain Span and average span size of a program? Span dimension indicates the number of statements that pass between successive uses of a variable. For illustration in the f

The mechanics of structured analysis, Give the example of the mechanics of ...

Give the example of the mechanics of structured analysis

Define debugging, Define debugging. Debugging is defined as the process...

Define debugging. Debugging is defined as the process of removal of defect. It occurs as a consequence of successful testing.

What is role of software engineer in software development, Q Who is a Softw...

Q Who is a Software Engineer? What is his role in software development process? Ans) A software engineer is responsible for the implementation and design of a variety of softwa

Explain critical design review, Explain critical design review The purp...

Explain critical design review The purpose of critical design review is to make sure that the detailed design satisfies the specifications laid down during system design. The

Category Partition Testing and Data Flow Assignment, The following program ...

The following program will display an integral solution to the quadratic equation ax2+bx+c for integral values of a,b, and c, where a,c fall between 0 and 10, while b falls between

What is 4test, What is 4Test? 4Test is a test scripting language which ...

What is 4Test? 4Test is a test scripting language which is used by SilkTest to compose test scripts to perform automated tests. It's an object-oriented fourth-generation langua

What is reverse engineering, Q. What is reverse engineering? Ans. It ...

Q. What is reverse engineering? Ans. It is a method of analysing software with a view to understanding its design and specification. - In source code, reverse engineering

What is peer reviews, What is Peer Reviews? Ans) A methodical examinatio...

What is Peer Reviews? Ans) A methodical examination of software work products by the producer's peers to recognize defects and areas where changes are required.

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd