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

Draw dfd for the given requirement, A store is in the business of selling p...

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

Define the drivers and stubs, Write about drivers and stubs. Drivers an...

Write about drivers and stubs. Drivers and stub software has to be developed to test incompatible software. The " driver" is a program that accepts the test data and prints

Define the failure intensity of the basic model, Q Define the failure inten...

Q Define the failure intensity of the Basic model? Ans: The failure intensity of the Basic model is λ (μ) = λ 0 [1 - μ / v 0 ] Where λ 0 is the initial failure inten

What is parkinsons law, What is Parkinson's Law? Parkinson's Law states...

What is Parkinson's Law? Parkinson's Law states that work expands to fill the time available. The cost is fixed by available resources rather than by objective assessment.

Project, hello, i am struggling with my final year project and i dont have ...

hello, i am struggling with my final year project and i dont have that huge amount of time to do it??

SRS, i want to make a case study of any topic of SRS but i am little confus...

i want to make a case study of any topic of SRS but i am little confuse about SRS plz give me Idea how to work in SRS and how to select a model

Explain predictive validity, Q. Explain Predictive validity? Predictiv...

Q. Explain Predictive validity? Predictive validity: It is the potential of the model to predict future failure behaviour from present and past failure behaviour. This capabi

Product lines, Product lines Being well-informed about all your company...

Product lines Being well-informed about all your company products and services is necessary for the selling process and to giving good customer service.  A salesperson shoul

RMMM Planner, Give a complete example that how to tackle with it.

Give a complete example that how to tackle with it.

Explain the quality assurance, Quality Assurance Quality assurance is a...

Quality Assurance Quality assurance is an activity that establishes and evaluates the processes that produce products. Quality assurance would calculate processes to identify w

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