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 about integration testing, Q. Explain about Integration testing? ...

Q. Explain about Integration testing? Integration testing: The primary objective of integration testing is to test the module interfaces, i.e. there are no errors in the para

Define software testing, Define software testing? Software testing is a...

Define software testing? Software testing is a critical element of software quality assurance and shows the ultimate review of specification, design, and coding.

Compare the manpower and development time, Q. Compare the Manpower and deve...

Q. Compare the Manpower and development time? Manpower may perhaps refer to labour Manpower either an abstract term for human labour effort as opposed to machines, animals a

What is boundary value, Explain Boundary value? (1)A data value that cor...

Explain Boundary value? (1)A data value that corresponds to a input, internal, or output value specified for a system or component. (2) A value which lies at, or just inside

What are the advantages of using testing tools, Q. What are the advantages ...

Q. What are the advantages of using testing tools? Ans: The merits of testing tools are They improve the productivity and quality of software development. Help in

Outsourcing, Discuss how your own organization can take advantage of outsou...

Discuss how your own organization can take advantage of outsourcing its IT systems/functions. In your discussion state what can be outsourced and what benefit will be gained. Do yo

Write definition of state transition diagram, Write definition of state tra...

Write definition of state transition diagram? State transition diagram is mainly a collection of states and events. Due to the events the system has to change its state. It als

Developing prototype software, Introduction Energy consumer in the comp...

Introduction Energy consumer in the computer system is getting critical all around the globe now. Therefore, the ability to figure out the components that consume energy in sys

What is relationship, What is Relationship Entities are associated t...

What is Relationship Entities are associated to each other by relationships. It denotes how two entities are associated. A diamond notation with name of relationship signifi

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