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 behavioral modelling, Define Behavioral Modelling The state tran...

Define Behavioral Modelling The state transition diagram represents the behavior of a system by depicting its states and the events that cause the system to change state.

Distinguish between alpha testing and beta testing, Distinguish between alp...

Distinguish between alpha testing and beta testing. Alpha test and Beta test The alpha test is prepared at the developer site. The software is used in a natural setting wi

What is test objective, An identified set of software features to be calcul...

An identified set of software features to be calculated under specified conditions by comparing actual behavior with the needed behavior described in the software documentation.

Explain smoke testing, Explain Smoke testing - Smoke testing covers all...

Explain Smoke testing - Smoke testing covers all of the fundamental functionality of application. - It is considered as the main test for checking the functionality of appli

What is fault-based testing, 1. Testing that employs a test data selection ...

1. Testing that employs a test data selection method designed to obtain test data capable of demonstrating the absence of a set of pre-specified faults, typically, frequently happe

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 is the aim of testing, In well-run projects, the mission of the test t...

In well-run projects, the mission of the test team is not merely to perform testing, but to help decrease the risk of product failure. Testers look for manifest problems in the pro

What does software engineering means, What does software engineering means ...

What does software engineering means ? Software engineering defined as a discipline in which theories, methods and tools are used to develop professional software.

Linearizability and sequential consistency, QUESTION - Fault Tolerance ...

QUESTION - Fault Tolerance (a) Three computers together provide a replicated service. The manufacturers claim that each computer has a mean time between failure of five days; a

What is upward compression, What is Upward compression? Ans) In software...

What is Upward compression? Ans) In software design, "upward compression" means a type of demodularization in which a subordinate module is copied into the body of a better modu

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