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

Explain information flow index, Q. Explain Information Flow index? Inf...

Q. Explain Information Flow index? Information Flow index Information flow metrics are practical to the components of a system design. For any component A We are able to defi

Explain iso 9000 certification, ISO 9000 certification Quality standard...

ISO 9000 certification Quality standards and procedures should be documented in an organisational quality manual. An external body might be certify that an organisation's qu

When do you choose automated testing over manual testing, When do you choos...

When do you choose automated testing over manual testing? Automation is chosen when -A similar set of tests need to be repeated again and again -When a single test requi

What is requirements definition description, What is Requirements Definitio...

What is Requirements Definition Description Output of requirements of engineering process is Requirements Definition Description (RDD). Requirements engineering can be defined

Explain the design principles, Explain the design principles. The d...

Explain the design principles. The design process should not endure from tunnel vision. The design should be traceable to the analysis model. Design should not re

Explain incremental model, Explain incremental model? The incremental ...

Explain incremental model? The incremental model is proposed by D.L PARNAS. It is basically executed by combining elements of linear sequential model and iterative prototyping

What is outputs, What is Outputs? Ans) Products, services, or informatio...

What is Outputs? Ans) Products, services, or information supplied to meet end user requirements.

Memory locations and registers pc-ir-mar, Assume 64 different op codes and ...

Assume 64 different op codes and 19-bit instruction word in a computer system. Two bits in the instruction are reserved to indicate the addressing mode.    a. Draw a box style ske

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