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 the meaning of requirement engineering, What is the meaning of requ...

What is the meaning of requirement engineering? Requirement engineering defined as the process of setting up the services that the customer requires from the system and the co

Find the decrement of failure intensity per failure, Q. Assume that a progr...

Q. Assume that a program will experience 200 failures in infinite time. It has now experienced 100. The initial failure intensity was 20 failures/CPU hr. (i) Determine the cur

State the primary objectives of analysis model, State the primary objective...

State the primary objectives of analysis Model. To explain what the customer needs To set up a basis for the creation of a software design To explain a set of requirem

Ball game, I need the code for creating a simple ball game on net beans/Ope...

I need the code for creating a simple ball game on net beans/Open gl

Software document, explain software document.create the necessary documents...

explain software document.create the necessary documents for employee management system.

What are the main approaches in debugging, What are the common approaches i...

What are the common approaches in debugging? Brute force method: The memory dumps and run-time tracks are checked and program with write statements is loaded to get clues to er

Srs, Why is SRS document known as black box specification of a system

Why is SRS document known as black box specification of a system

Modular software development, After studying the module you should understa...

After studying the module you should understand the principles and techniques associated with modular software development. After studying the module you should understand the c

What are the approaches of integration testing, What are the approaches of ...

What are the approaches of integration testing? The integration testing may be performed using two approaches. 1. The non-incremental testing. 2. Incremental testing.

Elicitation, explain the goal oriented requirement elicitation process with...

explain the goal oriented requirement elicitation process with a neat sketch

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