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

Determine the various levels of testing, Determine the various levels of te...

Determine the various levels of testing The following are various levels of testing: Large systems are built out of subsystems which are made up of modules, modules of funct

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

Inmagic plus- microcomputer based software package, INMAGIC Plus: INMA...

INMAGIC Plus: INMAGIC Plus is a microcomputer- based software package designed to build, maintain and use textual databases including bibliographic databases. As a generalised

Briefly explain integration testing, Q. Briefly explain Integration Testing...

Q. Briefly explain Integration Testing? Integration Testing: In this the module are methodically integrated and tested to find protocol design error, interface problems, errors

Describe briefly the idea behind the gqm paradigm, Problem: (a) Define ...

Problem: (a) Define measurement and briefly summarize the representation condition for measurement. (b)  Software metrics is a term that embraces many activities, all of whi

What is benchmark, What is Benchmark? Ans) A Benchmark is a standard to ...

What is Benchmark? Ans) A Benchmark is a standard to calculate against.

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

What specific languages can be used in srs, What specific languages can be ...

What specific languages can be used in SRS? What are the advantages of using these specific languages of SRS? Ans. Requirement specification necessitates the utilization of s

What do you mean by core dumps, Q. What do you mean by Core dumps? Core...

Q. What do you mean by Core dumps? Core dumps are a repairing technique. A printout of all applicable memory locations is obtained and studied. All dumps must be well documente

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