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 level 0 and level 1 of DFD, Determine the level 0 and level 1...

Determine the level 0 and level 1 of DFD External entities provide input data for processing. During processing, some intermediate data is generated. After final processing, fi

Statistical and Numerical methods using C++, 5. Write a c++ program to find...

5. Write a c++ program to find the sum of 0.123 ??103 and 0.456 ??102 and write the result in three significant digits.

Determine the aspects of prototyping model., Determine the aspects of proto...

Determine the aspects of prototyping model. Figure below portrays prototyping model. Prototype model has the below aspects: (i)  It helps in determining user requirements

What is structured programming and why is it important, What is structured ...

What is structured programming and why is it important? Structured programming is a programming which was coined in the late 1960's to mean programming without using go to stat

What is role of software engineer in software development, Q Who is a Softw...

Q Who is a Software Engineer? What is his role in software development process? Ans) A software engineer is responsible for the implementation and design of a variety of softwa

Define cyclomatic complexity, Define Cyclomatic complexity Cyclomatic ...

Define Cyclomatic complexity Cyclomatic complexity :- This is a measure of the control complexity of a program. This control complexity may be connected to program understanda

What is black box testing, Write short note on black box testing. The b...

Write short note on black box testing. The black box testing is also known as behavioural testing. This process fully focuses on the functional requirements of the software. Te

How can we use spiral model in large-scale systems, Q. How can we use Spira...

Q. How can we use Spiral model in large-scale systems? Spiral model is as well known as spiral life cycle model is the system development life cycle model utilized in informati

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