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

Define effector process, Define effector process? The effector process...

Define effector process? The effector process is termed as a process that verifies itself. The  effector process exists in specific criteria.

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. Identify data structures and related operations. iii. Establish data dictionary. iv. Use

Name the design phase of SDLC, Name the design phase of SDLC Generally,...

Name the design phase of SDLC Generally, design is performed in the below two steps: i)  Primary Design Phase: In this phase, system is designed at block level. Blocks are

Enterprise resource planning system, 1. Please compare and contrast economi...

1. Please compare and contrast economic, market, and relevancy value. 2. Discuss uncertainty as it relates to the overall logistical performance cycle. How can performance cycle

What are the phases of problem solving loop, What are the phases of Problem...

What are the phases of Problem solving Loop? Problem definition shows the problem to be solved. Technical developmentSolve the Problem by some Technology. Solution Integr

Determine the business process engineering tools, What are business process...

What are business process engineering tools? By modelling the strategic information requirements of an organization, business process engineering tools provide a "meta-model" f

Differentiate between object oriented and function oriented, Differentiate ...

Differentiate between object oriented and function oriented design .  Function-oriented design relies on recognizing functions which transform their inputs to make outputs. I

What is software verification, What is software verification? Ans) In ge...

What is software verification? Ans) In general the demonstration of consistency, completeness, and correctness of the software at every stage and between every stage of the deve

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