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

Produce a use case diagram, ZeroJet, a new low cost airline, wants a brand ...

ZeroJet, a new low cost airline, wants a brand new web-based system to allow people to book seats for flights on-line.  They want an automated check in system which has no staff.

Assignment 2, I have to do an assignment. Can you help me to do it

I have to do an assignment. Can you help me to do it

What does verification represent, What does Verification represent? Ver...

What does Verification represent? Verification shows the set of activities that are carried out to confirm that the software correctly executes the specific functionality.

Explain respiratory quotient, Explain Respiratory quotient? Ans) Respira...

Explain Respiratory quotient? Ans) Respiratory quotient is the ratio among the carbon-dioxide used in photosynthesis to the quantity of oxygen liberated in respiration.

How is software design different from coding, How is software design differ...

How is software design different from coding ? Points of difference among software design and coding can be laid down as under:  Design : 1. Design is most vital and t

What are quality plans, What are Quality plans? Quality plan structure ...

What are Quality plans? Quality plan structure Product plans; Product introduction; Process descriptions; Quality goals; Risks and risk management.

Advanced buttons and event detection, Question: Advanced Buttons and Ev...

Question: Advanced Buttons and Event Detection. a. With two ways to assign event handlers to buttons, which one do you preferably use and why? on(press) vs. onPress b. Wh

Explain the software design process, What is the work product of software d...

What is the work product of software design process and who does this? A design model that encompasses architectural, component level, interface and their representations is t

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