Mathematics
Mathematics, 10.07.2019 01:30, haileybland8050

Example 7.6 construct a pda that accepts the language generated by a grammar with productions s-asbbla we first transform the grammar into greibach normal form, changing the productions to sab asa|a, bb, b.s-asa]a, a-bb_b-b the corresponding automaton will have three states {go. qı. g: }, with initial state go and final state q2. first, the start symbol s is put on the stack by 3 (go. a, z)= {(gı, s2)} the production s- asa will be simulated in the pda by removing s from the stack and replacing it with sa, while reading a from the input. similarly, the rule sa should cause the pda to read an a while simply removing s. thus, the two productions represented in the pda by are (gi, a, s) = {(q1, sa), (g1, 2)}. analogous manner, the other productions give o, b,a)6(q1,b, b)={(q1,b)},{(q1a)}.5(q1,b, a)={(q1,b)},& (q1,b. b)={(q1,)}. the appearance of the stack start symbol on top of the stack signals the completion of the derivation and the pda is put into its final state by in an the construction of this example can be adapted to other cases, leading to a general result.

answer
Answers: 3

Other questions on the subject: Mathematics

image
Mathematics, 21.06.2019 12:40, trujillo03
In the past, professional baseball was played at the astrodome in houston, texas. the astrodome has a maximum height of 63.4 m. the height of a baseball t seconds after it is hit straight up in the air with a velocity of 45 ft/s is given by h = -9.8t2 + 45t + 1. will a baseball hit straight up with this velocity hit the roof of the astrodome? use the discriminant to explain your answer.
Answers: 2
image
Mathematics, 21.06.2019 14:30, lyss12326
Which of the following lines is parallel to x=4? a- 3y=9 b- y=4 c- x=2 d- x=y answer this as soon as possible xoxo lo ; )
Answers: 3
image
Mathematics, 21.06.2019 16:40, stodd9503
Which is the graph of f(x) = (4)x? image for option 1 image for option 2 image for option 3 image for option 4
Answers: 1
image
Mathematics, 21.06.2019 18:30, singlegirlforlife541
Maria walks a round trip of 0.75 mile to school every day. how many miles will she walk in 4.5 days
Answers: 2
Do you know the correct answer?
Example 7.6 construct a pda that accepts the language generated by a grammar with productions s-asbb...

Questions in other subjects:

Konu
Mathematics, 17.09.2019 15:10