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

What is delphi model, What is Delphi model? In Delphi method, a number ...

What is Delphi model? In Delphi method, a number of parameters to be considered based on as experts estimates. The group estimate is taken as on  an average of the weighted

Demonstrate about analysis and design of a software system, Aim The aim...

Aim The aim of this Assignment is to demonstrate knowledge about the analysis and design of a  software  system  and  understanding  of  the  application  of  an  object-orient

What is cm plan, What is CM plan? Explain the types of documents to be ...

What is CM plan? Explain the types of documents to be managed and a document naming scheme. Explain who takes responsibility for the CM procedures and creation of baselines.

Difference between restructuring and forward engineering, Problem 1. Ex...

Problem 1. Explain why the use of a standard high-level language does not guarantee that software will be portable across a range of machines 2. Draw possible data flow diag

What is equivalence partitioning, Q. What is Equivalence Partitioning? ...

Q. What is Equivalence Partitioning? Equivalence Partitioning:-Equivalence partitioning is black box testing method that divides the input domain of a program into classes of d

Explain smoke testing, Smoke testing It decreases the integration risk....

Smoke testing It decreases the integration risk. Error diagnosis and correction are simplified

What is configuration management, What is configuration Management? Sof...

What is configuration Management? Software Configuration management (SCM) is the task of tracking and controlling alters in the software. Configuration management practices con

What is the objective of regression testing, The aim of regression testing ...

The aim of regression testing is to test that the fixes have not formed any other problems elsewhere. The aim is to ensure the software has remained intact. A baseline set of data

Pros and cons of adding audio directly to the timeline, Question: Audio...

Question: Audio and Video Integration in Flash MX 2004 Professional. What sound formats does Flash MX 2004 support? (incl. if you have Quicktime or later installed on your comp

Local data object defined in a subroutine, It is possible to assign a local...

It is possible to assign a local data object defined in a subroutine or function module to a field group. False.

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