i designed cfg form describe L. S -> aaSb | aaaSb | abb can you convert...

Question

Question

i designed cfg form describe L.

S -> aaSb | aaaSb | abb

can you convert to cfg to pda and draw automata :)

engineering Computer-Science

Answer 1

Answer #1

sy asblaasblaaasb laablaaab .9,ALAA 0 K QALMA 9. Z/AZ 6, ALE Rb,A/E Ei2/z.

Explanation

Given CFG is incorrect. I updated the cfg and provided with the PDA.

Pusing A for 1/2/3 a's except for the first time which is for 2/3 a's
Popping each A for each b
Accepting if the stack is empty

-- Please up vote

Add a comment

Answer 2

Similar Homework Help Questions

course: electromagnetic fields. Please answer all of the following. I will rate you. in Cartesian form...

course: electromagnetic fields. Please answer all of the following. I will rate you. in Cartesian form - Evaluate the following and express them aj (3.6 -2009)* _ (117<«) ( 6-33) 7+18 -3 % - Let Ħ = Holos (18 t= a 2) as a Find Here Is is the phasor of H. ts and to As-
evaluate the integral.. first use the substitution method to convert the integral into one then use...

evaluate the integral.. first use the substitution method to convert the integral into one then use the integral table. dont need a hand written solution.. please type it. cot /V1 - sin- dt, 0<I< /2
1. Expressions for Burgers vectors for FCC and BCC crystal structures, are of the form, b=...

1. Expressions for Burgers vectors for FCC and BCC crystal structures, are of the form, b= a/2 <uvw> where a is the unit cell edge length. a. Describe the magnitude of Burgers vectors of dislocations that will glide on the most effective slip system in FCC and BCC crystals respectively. b. Determine the values of bl for aluminum and chromium.

Give a context free grammar for the language L where L = {a"bam I n>:O and...

Give a context free grammar for the language L where L = {a"bam I n>:O and there exists k>-o such that m=2"k+n) 3. Give a nondeterministic pushdown automata that recognizes the set of strings in L from question 3 above. Acceptance should be by accept state. 4. 5 Give a context-free grammar for the set (abc il j or j -k) ie, the set of strings of a's followed by b's followed by c's, such that there are either a...
PDA: please give me a PDA for the language. You don't have to draw a diagram,...

PDA: please give me a PDA for the language. You don't have to draw a diagram, but please illustrate the PDA something like this: 1.δ(q0,0, Z0)={(q0,0Z0)} 2.δ(q0,1, Z0)={(q0,1Z0)} ...... 12.δ(q1, e, Z0)={(q2, Z0)} Thank you! (b) {Oʻ11 2k | i, j, k > 0 and i = j or i = k}
Let L= {x[x = yz,y € {a}",z € {A, b, bb}} Let L1 = {x|x E...

Let L= {x[x = yz,y € {a}",z € {A, b, bb}} Let L1 = {x|x E L,[x] <4}. List all the strings in Lj.

please show all steps Find L{f}(s) directly by evaluating the integral if 2t when 0 <t<3,...

please show all steps Find L{f}(s) directly by evaluating the integral if 2t when 0 <t<3, when t > 3.
Find the product. Leave the result in trigonometric form. (Let 0° s O < 360°.) (cos...

Find the product. Leave the result in trigonometric form. (Let 0° s O < 360°.) (cos 2° + i sin 2°) (cos 24° + i sin 24°) x
How many 'X's will be output? while (i <=3){ k=1: while (k <- i) { cout...

How many 'X's will be output? while (i <=3){ k=1: while (k <- i) { cout << "x"; cout << endl; ++i;)

Describe in words the object in (x,y,z)-space, parameterized by the equations I=rcoso, ll y=rsin 0, where...

Describe in words the object in (x,y,z)-space, parameterized by the equations I=rcoso, ll y=rsin 0, where 0 <r <5, 0 <0 < 27.