Q1: Assume S = {a, b}. Build a Pushdown Automata for odd number of a’s and...
Q1:
Assume S = {a, b}.
Build a Pushdown Automata for odd number of a’s and odd number of b’s including ˄.
Q2:
Assume S = {a, b}.
Build a Turing Machine for odd number of a’s and odd number of b’s.
Homework Answers
Add Answer to:
Q1:
Assume S = {a, b}.
Build a Pushdown Automata for odd number of
a’s and...
Automata theory Q1: Assume S = {a, b}. Build a CFG for the language of all...
Automata theory Q1: Assume S = {a, b}. Build a CFG for the language of all strings with a triple a in them. Give a regular expression for the same language. Convert the CFG into CNF grammar. Q2: Assume S = {a, b}. Build a CFG for the language defined by (aaa+b)*. Convert the CFG into CNF grammar. Q3: Explain when a CFG is ambiguous. Give an example of an ambiguous CFG. give vedio link also
what is the minimal corresponding maching (Finite Automata, Pushdown Automata, or Turing Machine) for each of the following languages? State which method is being used P3) What is the minimal corr...
what is the minimal corresponding maching (Finite Automata,
Pushdown Automata, or Turing Machine) for each of the following
languages? State which method is being used
P3) What is the minimal corresponding machine (FA, PDA or TM) for each of the following languages? (You must provide proper explanations or proofs for your answer.) (30 points) o) L1 (every strings consist with a and b 0, 00,000), 0). (b) L2 balanced parenthesises , For example L2- (a) Ls ab" al n 20)...
For context the class is about Automata, Computability, and Formal Languages I just need parts b...
For context the class is about Automata, Computability, and
Formal Languages
I just need parts b & e done
14. Find grammars for E = {a, b} that gener- ate the sets of (a) all strings with exactly two a's. (b) all strings with at least two a’s. (c) all strings with no more than three a's. (d) all strings with at least three a’s. (e) all strings that start with a and end with b. (f) all strings with...
Consider the TM with Q = q0, q1, q2, f, S = {0,1}, G= (0,1,b} (∆...
Consider the TM with Q = q0, q1, q2, f, S = {0,1}, G= (0,1,b} (∆ for blank), initial state q0 and final state f, with transition defined below: (q0, 0) → (q1, 1, R); (q1,1) → (q2, 0, L); (q2, 1) →(q0,1,R); (q1, ∆) →(f, ∆, R) (a) Provide the execution trace of this machine on the input 011 (b) Describe the language accepted by the TM (c) Suppose the transition (q0, 0) → (q1, 1, R) is replaced...
Consider the language L = {w ∈ {a,b,c}∗ | nw(a) = nw(b) = nw(c)}, where nw(z) is the number of oc...
Consider the language L = {w ∈ {a,b,c}∗ | nw(a) = nw(b) = nw(c)}, where nw(z) is the number of occurrences of the symbol z in string w. In other words, L contains all strings that have an equal number of a’s, b’s, and c’s. The symbols may be in any order. Describe a TM T that decides L. You may assume that a ⊔ symbol has been placed at the beginning of the tape. Draw the state diagram of...
Q1. A fluid of specific gravity 0.90 flows at a Reynolds number of 1500 in a...
Q1. A fluid of specific gravity 0.90 flows at a Reynolds number of 1500 in a pipeline with diameter 0.3 m. The velocity at 100 mm from the wall is 3 m/s. Calculate the flowrate and the velocity gradient at the wall. Q2. Water flows through a pipe AB of diameter d = 50 mm, which is in series with a pipe BC of diameter d2 = 75 mm in which the mean velocity V2 = 2 m/sec. Q1 =...
Below are two charges (Assume Q1 is 3 times the charge of Q2). What is the...
Below are two charges (Assume Q1 is 3 times the charge of Q2). What is the magnitude of the force F1->2? F2-1 = 2N F1+2 = ? Select one: a. 2/3 N O b. Impossible to tell c. 6N O d. 1/6 N e. 2N
PROBLEM 2 (30pts) The following two questions appear on an employee questionnaire: (Q1) Is the corporation...
PROBLEM 2 (30pts) The following two questions appear on an employee questionnaire: (Q1) Is the corporation willing to listen to and fairly evaluate new ideas? (Q2) How often are my coworkers important in my overall job performance? Each answer allows one of five possible answer: 1 (never) ; 2 (seldom) ; 3 (usually) ; 4 (often) ; 5 (always) (a)(4pts) Give the sample space, S, for answers to the ordered pair (Q1 , Q2). Then give the number of elements...
Q1 ) A U Ac = Select one: a. S b. (A|B) c. P (A and...
Q1 ) A U Ac = Select one: a. S b. (A|B) c. P (A and B) = P (A∩B) d. A(OR)A e. P(A) ____________________________ Q2) wo dice are rolled, find the probability that the sum is less than 2 Select one: a. 1/36 b. 0/36 c. 2/36 d. 2/12 e. 4/12 ___________________________________ Q3) A die is rolled, find the probability that the number obtained is greater than 4 Select one: a. 0.167 b. 0% c. 50% d. 0.33 e....
what is the minimal corresponding maching (Finite Automata,
Pushdown Automata, or Turing Machine) for each of the following
languages? State which method is being used
P3) What is the minimal corresponding machine (FA, PDA or TM) for each of the following languages? (You must provide proper explanations or proofs for your answer.) (30 points) o) L1 (every strings consist with a and b 0, 00,000), 0). (b) L2 balanced parenthesises , For example L2- (a) Ls ab" al n 20)...
For context the class is about Automata, Computability, and
Formal Languages
I just need parts b & e done
14. Find grammars for E = {a, b} that gener- ate the sets of (a) all strings with exactly two a's. (b) all strings with at least two a’s. (c) all strings with no more than three a's. (d) all strings with at least three a’s. (e) all strings that start with a and end with b. (f) all strings with...
Q1. A fluid of specific gravity 0.90 flows at a Reynolds number of 1500 in a pipeline with diameter 0.3 m. The velocity at 100 mm from the wall is 3 m/s. Calculate the flowrate and the velocity gradient at the wall. Q2. Water flows through a pipe AB of diameter d = 50 mm, which is in series with a pipe BC of diameter d2 = 75 mm in which the mean velocity V2 = 2 m/sec. Q1 =...
Below are two charges (Assume Q1 is 3 times the charge of Q2). What is the magnitude of the force F1->2? F2-1 = 2N F1+2 = ? Select one: a. 2/3 N O b. Impossible to tell c. 6N O d. 1/6 N e. 2N
Most questions answered within 3 hours.
-
Four forces act on an object, given by A = 41.3 N east, B = 46.3...
asked 46 seconds from now -
Which of the following design considerations leads to more
user-friendly presentation layers for GUIs? [Check all...
asked 48 minutes ago -
38%
of adults say cashews are their favorite kind of nut. You
randomly select 12 adults...
asked 2 hours ago -
Notational Inc. is considering installing a new server. The
machine costs $100,000 and is expected to...
asked 2 hours ago -
Given the information coding of DNA strand:
5'-TTT-TAC-GAA-GAG-TGA-3',
Write the corresponding DNA template and mRNA strand...
asked 3 hours ago -
2. Boris recently synthesized an explosive compound he named
Badenoughium. The molecular formula for Bdenoughium is...
asked 6 hours ago -
5. A car decelerate evenly from a velocity of 50mph until rest
in a distance of...
asked 7 hours ago -
IN HTML Programming
1. Write a script that inputs integers (one at a time) and
passes...
asked 7 hours ago -
A dentist uses a mirror to examine a tooth that is 0.75 cm in
front of...
asked 7 hours ago -
You set up a 100,000 line of credit for the business on 1/1/X8,
annual interest is...
asked 7 hours ago -
What is the measurement uncertainty of a pan balance? How did you
get that?
asked 7 hours ago -
Suppose four firms have market shares of 30%, 30%, 20% and 20%.
What is the Herfindahl-Hirschman...
asked 7 hours ago