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

Determine the use of architectural design, What is the use of Architectura...

What is the use of Architectural design? The Architectural design defines the relationship between major structural elements of the software, the "design patterns" that may be

What are the related data items, What are the Related data items Relate...

What are the Related data items Related data items captures details of related attributes. Range of values store total possible values of that data. Data structure definition c

Calculate the information flow index of individual modules, Q. For the stru...

Q. For the structural chart given in fig.1 calculate the Information Flow index of individual modules as well as whole software. Total information flow = IF (main) + IF (A

Differentiate between failures and faults, Differentiate between failures a...

Differentiate between failures and faults.   Failure:- Failure is the departure of external results of program operation from requirements. So failure is dynamic. Failure can

Develop a test case for any under development application, An application w...

An application which is under development. How would you develop a test case for it? When application is under development, Business Requirement Document is used as primary doc

What is big-bang strategy, Explain Big-Bang Strategy? Ans) Big-Bang appr...

Explain Big-Bang Strategy? Ans) Big-Bang approach is very easy in its philosophy where basically all the modules or builds are constructed and tested independently of each other

What are the properties of the software, What are the properties of the sof...

What are the properties of the software? Software is engineered, not manufactured. Software is free of wear out. Most software is built as required rather than being asse

What are the guidelines for data design, What are the guidelines for data d...

What are the guidelines for data design? i. Use systematic analysis on data. ii. Find data structures and related operations. iii. Prepare data dictionary. iv. Use inf

Explain the types of software testing, Explain the types of software testin...

Explain the types of software testing. Unit testing Integration testing System testing User-acceptance testing End-to-End testing Exception testing

State about the software requirements specification, State about the Softwa...

State about the Software Requirements Specification This document is produced as output of requirement analysis.  Requirement analysis involves obtaining a clear and thorough

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