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

Develop a software architecture, Develop a software architecture for the Ca...

Develop a software architecture for the Case Study.   a. Identify the major 'design forces' () affecting the system, and discuss the 'architectural response' you think most   ap

Software quality attributes, The Clue-Less system shall be available to all...

The Clue-Less system shall be available to all users on the Internet 95% of the time between 5:00pm and midnight local time and 90% of the time between midnight and 5:00pm local ti

Software configuration management , Software configuration management is a...

Software configuration management is an umbrella activity which is applied by the software procedure. SCM identifies controls, audits and reports modifications that invariably occ

Discuss software characteristics, Q. Discuss any two software characteristi...

Q. Discuss any two software characteristics. Ans. Software is not manufactured : The life of software is start from concept exploration to the retirement of the software prod

Which phase is not available in software life cycle, Which phase is not ava...

Which phase is not available in software life cycle? Abstraction is the only phase which in not available in software life cycle

How is software design different from coding, Q. How is software design dif...

Q. How is software design different from coding? Ans: Points of difference among software design as well as coding can be laid down as under: Design : 1. Design is mo

Define software measurement, Define software measurement. A software me...

Define software measurement. A software measurement is a method or method that applies software calculates to a class of software engineering objects to attain a predefined goa

Structural partitioning, compare and contrast the advantages of verticle an...

compare and contrast the advantages of verticle and horizontal structural partitioning?

Describe software maintenance and it types, Software Engineering 1. Giv...

Software Engineering 1. Give the two roles of the software process. 2. Describe software maintenance and it types. 3. What is RAD model and its phases? 4. What do you

What is technical review, A technical review is the review that refers to c...

A technical review is the review that refers to content of the technical material being reviewed.

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