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 the iterative model, Explain the Iterative Model Every release ...

Explain the Iterative Model Every release of Iterative Model is developed in a specific, fixed time period known as iteration. Each iteration focuses on a certain set of requir

Disadvantage of lines of code, Q. Disadvantage of lines of code? 1. Lac...

Q. Disadvantage of lines of code? 1. Lack of Accountability: Lines of code measure suffers from some fundamental problems. A few think it isn't useful to measure the productivi

What are the various types of system testing, What are the various types of...

What are the various types of system testing? 1. Recovery testing - is planned to check the system's ability to recover from failures. 2. Security testing - determines t

Explain in detail about data modelling, Explain in detail about data modell...

Explain in detail about data modelling. Data modeling makes use of the ERD. Having of 3 interrelated information. The data object. Attributes.  Relationsh

List the guidelines for data design, List the guidelines for data design. ...

List the guidelines for data design. i. Apply systematic analysis on data. ii. Determine data structures and related operations. iii. Establish data dictionary. iv. Us

Describe the main categories of e-commerce, Question 1: (a) A company w...

Question 1: (a) A company wishes to under-go a Business Process Re-engineering activity with respect to its core business processes. Explain the extent to which MIS could be

What is equivalence partitioning, What is Equivalence Partitioning? Eq...

What is Equivalence Partitioning? Equivalence Partitioning (EP) is the process of methodically decreasing the huge set of possible test cases into a much smaller but still equ

State the technique pilot used in software engineering, State the technique...

State the technique Pilot used in software engineering With this approach, new system is introduced into one part of the company (for example into one warehouse of a supermark

Management issues in software development, Q. Management Issues in software...

Q. Management Issues in software development? Management Issues:-Project managers typically write the risk management plan and most people don't wish to air their weaknesses in

Explain the process of software change, What is meant by software change? ...

What is meant by software change? Software change is termed as the change in nature of software as the requirements of software changes.

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