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

What is hybrid testing, Explain Hybrid Testing? Ans) A mixture of top-do...

Explain Hybrid Testing? Ans) A mixture of top-down testing combined with bottom-up testing of prioritized or available components.

What is the impact of "information era., Software Engineering 1. What i...

Software Engineering 1. What is the impact of "information era"? 2. Illustrate whether the linear sequential model of the software process is an accurate reflection of softw

What is regression testing, What is regression testing? Regression test...

What is regression testing? Regression testing is the re-execution of some subject texts that have already been conducted to make sure that changes have not propagated unintend

What are the testing principles the software engineer, What are the testing...

What are the testing principles the software engineer must apply while performing the software testing? i. All tests should be traceable according to customer requirements.

What is a user manual, What is A user manual? Ans) A "user manual" is a ...

What is A user manual? Ans) A "user manual" is a document that presents information essential to employ software or a system to get the desired results. Typically, what is expla

Advantage of prototype software development model, Q What is the advantage...

Q What is the advantage of utilizing prototype software development model instead of waterfall model? As well explain the effect of defining a prototype on the overall cost of the

What is system engineering, What is System Engineering? System Engineer...

What is System Engineering? System Engineering means designing, executing, deploying and operating systems which contain hardware, software and people.

How can manager be used to handle exceptions in QTP, How can recovery scena...

How can recovery scenario manager be used to handle exceptions in QTP? QTP provides a wizard through Recovery Scenario Manger which can recover unexpected errors and events wh

Why we need restructuring techniques, Q. Why we need restructuring techniqu...

Q. Why we need restructuring techniques? The restructuring helps in maintaining a program in the following ways: (a) Programs have higher excellence better documentation l

Perform risk analysis during software testing, Describe how to perform Risk...

Describe how to perform Risk Analysis during software testing. While a test plan is being formed, risks involved in testing the product are to be taken into consideration with

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