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

Discuss in detail about cocomo model, Discuss in detail about COCOMO model....

Discuss in detail about COCOMO model. Constructive Cost Model. Software cost estimation gives the opportunity to estimate of how much months a man take to develop a softw

Describe bottom-up and top-down approaches, How do you develop a test plan ...

How do you develop a test plan and schedule? Describe bottom-up and top-down approaches. A test plan is contract among the testers and the project team explaining the role of t

Write short notes on decision table, Q. Write short notes on Decision Table...

Q. Write short notes on Decision Table? Decision Table: While the process logic for a process involves multiple conditions as well as is very complicated it isn't advisable t

What is fault tree analysis, What is Fault Tree Analysis? Ans) A form of...

What is Fault Tree Analysis? Ans) A form of safety examines that assesses hardware safety to give failure statistics and sensitivity analyses that point to the possible effect o

What is branch coverage, What is Branch coverage? Ans) Test coverage cri...

What is Branch coverage? Ans) Test coverage criteria which needs that for each decision point each possible branch be implemented at least once. Syn: decision coverage. Contrast

What is test suite, What is Test Suite - It is a collection of tests t...

What is Test Suite - It is a collection of tests that are used to validate the behavior of an application or product. - Generally a test Suite is a high level concept, grou

Relationship between people and effort, Ask question #Minimumreal time exam...

Ask question #Minimumreal time example 100 words accepted#

SYSTEM ANALAYSIS AND DESIGN , #questionHomes R Us is a group of large depar...

#questionHomes R Us is a group of large department stores who wish to improve the customer service they decide they need a database to capture and store information relating to cus

What is data dictionary, What is Data Dictionary? Data dictionary is a ...

What is Data Dictionary? Data dictionary is a storehouse of data giving information about data. It is a list of terms and their meaning for all data items and data files of a s

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