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

Defect amplification model with no review, How can we know about to divide ...

How can we know about to divide numbers from total error from which half passed through error and half passed to amplified and how to generate defect efficiency?

Explain test harness systems and test archiving systems, Q. Explain Test ha...

Q. Explain Test harness systems and Test archiving systems? Test harness systems: This is one that is bound around the test object and that permits the easy modification a

What are the tools of environmental model, What are the Tools of environme...

What are the Tools of environmental  model (i)  Statement of purpose: It indicates basic objectives of system. (ii)  Event list: It describes different events of system

Classes of data items in a data dictionary, Q. Classes of data items in a d...

Q. Classes of data items in a data dictionary? There are three classes of data items in a data dictionary 1) Data element- It is the smallest unit of data that cannot be me

What are the objectives of software design, Q. What are the objectives of s...

Q. What are the objectives of software design? What are the objectives of software design? How do we transform an informal design to a detailed design? Ans Objectives of

What is code complete, Code Complete - Phase of development where func...

Code Complete - Phase of development where functionality is executed in entirety with only bug fixes remaining. - All functions from the functional specifications are alrea

State the technique pilot used in software engineering, State the technique...

State the technique Pilot used in software engineering With this approach, new system is introduced into one part of the company (for example into one warehouse of a supermark

High level architecture, Devise an architecture for a system that manages t...

Devise an architecture for a system that manages the daily operation of a motor vehicle service and repair business. The system will have the following functionality:- Administrati

Need help with my program deadline is tomoroow , I have a vb.net applicatio...

I have a vb.net application i would like to add database function + coding the the function to let the application work and also to add a login window for the customers + custom

Describe requirement engineering, Define Requirement Engineering . Requi...

Define Requirement Engineering . Requirement Engineering is a process in which all of the activities required to maintain and create a system requirements document. The four

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