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

State about the software requirements specification, State about the Softwa...

State about the Software Requirements Specification This document is produced as output of requirement analysis.  Requirement analysis involves obtaining a clear and thorough

Evolution and growth of technology, Question 1: Describe the term techn...

Question 1: Describe the term technology. Write a short note on evolution and growth of technology. Definition Description on evolution Growth of technology

Explain productivity, Productivity Productivity refers to metrics and c...

Productivity Productivity refers to metrics and calculates of output from production processes, per unit of input. Productivity P may be conceived of as a metrics of the techni

SYSTEM ANALAYSIS AND DESIGN , #questionHomes R Us is a group of large depar...

#questionHomes R Us is a group of large department stores who wish to improve the customer service they decide they need a database to capture and store information relating to cus

Functional requirement for an library management system, Write down the fun...

Write down the functional requirement for an Library management system. The user should able to search either all of the initial set of databases or select a subset of datab

Define data objects attributes and relationship, Define Data objects, attr...

Define Data objects, attributes & relationship. Data object: Illustration of any composite information that must be understood by a software. It can be any external entity. Att

What is ISO, Q. What is ISO? Ans) ISO (International Standards Organiza...

Q. What is ISO? Ans) ISO (International Standards Organization) - The ISO 9000 standard denotes the guidelines for maintaining a quality system.

Define the structural testing, Q. Define the Structural Testing? For a ...

Q. Define the Structural Testing? For a moment it called white-box testing. At this point derivations of test cases are according to the program structure. Knowledge of the pro

Define about the integration testing, Define about the Integration testing ...

Define about the Integration testing - This test is performed to verify interfaces between system components, interactions between application and file system, hardware and ot

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