Discrete mathematics, Software Engineering

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:






(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.
Posted Date: 3/17/2013 7:25:45 PM | Location : United States

Related Discussions:- Discrete mathematics, Assignment Help, Ask Question on Discrete mathematics, Get Answer, Expert's Help, Discrete mathematics Discussions

Write discussion on Discrete mathematics
Your posts are moderated
Related Questions
How do i create the automobile management system project?

Write about software change methods. The software change strategies that could be applied individually or together are: Software maintenance - The changes are made in the softw

List the process maturity levels in SEIs CMM. Level 1: Initial - Few processes are explained and individual efforts are taken. Level 2:Repeatable - To track cost schedule an

What is cyclomatic complexity? Cyclomatic complexity is software metric that provides the quantitative measure of logical difficulty of the program. The Cyclomatic complexit

Determine the working of developer of Software As developer of Software and user of Software became separate organisation, business concepts such as software costing, Software

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

solve inequalities and graph the solutions: [z/25-1]

Determine the Sanity testing - Sanity testing is used to ensure that conflicting or multiple functions or variables don't exist in system. - It verifies that components of

Explain Process? The work effort that makes a product. This contains efforts of people and equipment guided by policies, standards, and procedures.

I am working on DD development project and I am using 475 field communicator for testing DD. While development of DD, I tested DD with SDC 625 PC application using HART modem. I h