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

Illustrate the symbols of a data flow diagram, Symbols of a data flow diagr...

Symbols of a data flow diagram  1. Data Flow Signifies the connectivity between various processes 2. Process   Performs some processing of input data 3. Ex

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

Explain in detail about software maintenance, Explain in detail about softw...

Explain in detail about software Maintenance. Software maintenance is an action in which program is modified after it has been put into use. Maintenance is termed as the

What is the meaning of system engineering, What is the meaning of System En...

What is the meaning of System Engineering? System Engineering means designing, deploying, implementing and operating systems which include hardware, software and user.

Explain evolutionary prototyping, Evolutionary prototyping Objective: ...

Evolutionary prototyping Objective: The principal objective of this model is to deliver the working system to the end-user. Example-AI systems. Advantages

Determine the common problems with software automation, Determine the commo...

Determine the common problems with software automation ? The biggest concern is the cost incurred for test automation. Also, often s/w test automation needs skilled personnel an

Function module can be called from a transaction screen, A function module ...

A function module can be called from a transaction screen outside an ABAP/4 program. Yes, a function module called from transaction screen.

Explain in detail about black box testing, Explain in detail about Black bo...

Explain in detail about Black box testing. Black box or behavioural testing focuses on the functional needs of the software. It is applied during the last stage of testing.

Two software characteristics, Discuss any two software characteristics. ...

Discuss any two software characteristics. Software is not manufactured : The life of software is from method exploration to the retirement of the software product. It is one 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