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 architectural evolution, What is architectural evolution? Archit...

What is architectural evolution? Architectural evolution is the practice of modifying a system from a centralized architecture to a distributed architecture like client server.

What is software engineering, What is software engineering? Software en...

What is software engineering? Software engineering is a regulation in which theories, methods and tools are applied to make professional software.

Describe the object interface design, Question 1 Explain Iterative Develop...

Question 1 Explain Iterative Development Model in detail Question 2 Describe the Object Interface Design Question 3 Explain why it is important to describe softwar

Why srs also known as the blackbox specification of system, Why is SRS also...

Why is SRS also known as the blackbox specification of system ? Ans: SRS document is a contract among the development team and the customer.  Once the SRS document is accepted

Software requirements specification, A Software Requirements Specification...

A Software Requirements Specification (SRS) is a complete description of the behavior of the system to be developed. It includes a set of use cases, describing the interactions

Data Flow Diagram, I need help creating a DFD for an assignment. Is there a...

I need help creating a DFD for an assignment. Is there anyway you could help?

What is intrusive testing, Testing that collects timing and processing info...

Testing that collects timing and processing information during program implementation that might change the behavior of the software from its behavior in a actual environment. Usua

What is mutation testing, Mutation testing is type of software testing wher...

Mutation testing is type of software testing where our goal is to make mutant software fail, and therefore demonstrate the adequacy of our test case.

What is test documentation, Documentation explaining plans for, or results ...

Documentation explaining plans for, or results of, the testing of a system or component, Types contain test case specification, test incident report, test log, test procedure, test

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