Reference no: EM13960965
Task Background: Automata theory involves the study of mathematical objects called automata and the computational problems that can be solved using them. Context-free grammar provides us with mathematical techniques of building phases in a language from other blocks that are smaller. Visual structures called parse trees enable us to clearly differentiate which phrases are unique and which ones are ambiguous.
Primary Response: 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, ∑, δ, q, F), where
Q = the finite set of states = {A, B, C}
∑ = the Alphabet (inputs) = {x, y}
δ = 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:
|
|
δ
|
δ
|
|
|
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.
|
Class and utilize it in the ordering process
: For this assignment, you will create a class to describe the product that is being ordered. You will then modify your code to create an instance of this class and utilize it in the ordering process.
|
|
Valid decision based on the multiple interviews
: What are some valid methods that you would use as an HR generalist to compile the results of all interviewers into something remotely resembling order, so that a valid decision based on the multiple interviews could be made? Thoughts?
|
|
Promotion of sales opportunities in a service transaction
: What ethical issues are involved in the promotion of sales opportunities in a service transaction? How can an Internet service encounter be a memorable experience? What are the characteristics of early adopters of self-service? How do the five dimens..
|
|
Show that to a first approximation the angular deviation
: A projectile is fired horizontally along the earth's surface. Show that to a first approximation the angular deviation from the direction of fire resulting form the Coriolis force varies linearly with time at a rate cosωθ, where ω is the angular f..
|
|
Automata theory involves the study of mathematical objects
: Automata theory involves the study of mathematical objects called automata and the computational problems that can be solved using them. Context-free grammar provides us with mathematical techniques of building phases in a language from other bloc..
|
|
Disadvantages of having an employer draw attention
: What are advantages and disadvantages of having an employer draw attention to situations where employees use some of their work time to do non job related activities
|
|
Apply the 1st law of thermodynamics to the resistor
: A 100 ohm resistor is immersed in a constant temp bath at 300 K. A current of 10 amps flows through the resistor and a steady state is achieved
|
|
Using electronic health records vs. traditional paper
: Discuss some of the advantages AND disadvantages of using electronic health records vs. traditional paper charts in a medical office. Think about this from a health professional's perspective (in terms of cost, ease of use, accessibility of patient i..
|
|
Automata theory, grammars and languages ip
: Task Background: This assignment involves solving problems by using various discrete techniques to model the problems at hand. Quite often, these models form the foundations for writing computer programming code that automate the tasks. To carry ..
|