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

Show the reasons of current software crisis, Q. Show the Reasons of current...

Q. Show the Reasons of current software crisis? larger problem sizes, increasing skill shortage, and lack of adequate training in software engineering,

What are the objectives of analysis modeling, What are the objectives of An...

What are the objectives of Analysis modeling? i. To explain what the customer needs. ii. To establish a basis for the creation of software design. iii. To devise a set of

What is error-based testing, Testing where information about programming st...

Testing where information about programming style, error-prone language constructs, and other programming knowledge is functional to select test data capable of detecting faults, e

What are dynamic testing tools, What are dynamic testing tools?  Dynami...

What are dynamic testing tools?  Dynamic testing tools:  1: coverage analyzers (execution verifiers 2: output comparators 3: Test data generators: 4:  Test file gen

Give the overview of application software, Question 1 Give the classificat...

Question 1 Give the classification of computers and explain them briefly Question 2 Give the overview of application software Question 3 Explain the three main types of

Explain software process, Define software process. Software process is ...

Define software process. Software process is explained as the structured set of activities that are needed to develop the software system.

What is waterfall model, Waterfall is a model of the software development p...

Waterfall is a model of the software development process in which the idea phase, requirements phase, design phase, execution phase, test phase, installation phase, and checkout ph

State the cocomo model, What is COCOMO model? COCOMO stands for COnstru...

What is COCOMO model? COCOMO stands for COnstructive COst MOdel. It is used for cost Effort=a * KDLOCb Where a and b are two parameters of the model whose specific values

Systems Design Lifecycle, What is the development lifecycle? Why is it usef...

What is the development lifecycle? Why is it useful? Describe the activities carried out at each stage Determination of scope Requirements specification Design Coding Testing Maint

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