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

Define evolutionary prototyping, Q. Define Evolutionary prototyping? Ev...

Q. Define Evolutionary prototyping? Evolutionary Prototyping is also known as breadboard prototyping is quite different from Throwaway Prototyping. The major goal when using Ev

What is dynamic and static metrics, What is Dynamic and static metrics? ...

What is Dynamic and static metrics? Dynamic metrics are closely related to software quality attributes It is relatively easy to measure the response time of a system (per

Write down the schema to represent the current system state, Question: ...

Question: Consider the University modular degree scheme where students choose a selection of modules from a large menu. Here we have the basic types [PERSON, MODULE], the set o

Explain the use of scm process, Question 1 Explain the origin of the defec...

Question 1 Explain the origin of the defect distribution in a typical software development life cycle Question 2 Explain the concept of quality Question 3 Explain the contents

State about the normal data - Test data, State about the Normal data- Test...

State about the Normal data- Test data -  This is data which is valid/acceptable and has expected outcomes (for instance, if a date is being input the day must be in the rang

What is top-down testing, An integration testing methods that tests the hig...

An integration testing methods that tests the high-level components first using stubs for lower-level known as components that have not yet been integrated and that stimulate the n

What is boundary data- Test data, What is boundary data- Test data Ex...

What is boundary data- Test data Extreme/boundary data -  This is data at the limits of validity/acceptability (for instance, if a date is being input, two values at the

Explain the software design, Define Software design. a. Software desig...

Define Software design. a. Software design is a step by step process through which requirements are translated into a "blue print" to construct the software. b. The blue pr

Hatley pirbhai, what is hatley pirbhai extension and what is its use

what is hatley pirbhai extension and what is its use

What is change management tools, What is Change management tools? Chang...

What is Change management tools? Change management is a process in which it can be modelled and integrated with a version management system. Change management tools Fo

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