CS 154Pop Quiz #17_ FA20_ CS-154 Sec 04 - Formal Lang and Comput.

11/9/2020 Pop Quiz #17: FA20: CS-154 Sec 04 - Formal Lang and Comput


Pop Quiz #17
Due Oct 28 at 11:59pm Points 12 Questions 2
Available after Oct 28 at 9am Time Limit None Allowed Attempts 2



Take the Quiz Again



Attempt History
Attempt Time Score
LATEST Attempt 1 314 minutes 12 out of 12




m
er as
co
eH w
 Correct answers are hidden.




o.
Score for this attempt: 12 out of 12
rs e
ou urc
Submitted Oct 28 at 7:59pm
This attempt took 314 minutes.
o

Question 1 pts
aC s
vi y re



Refer to rules A,B, and C listed below that can convert the given PDA (on
ed d




the left) to the CFG that produces the same language.
ar stu




In particular, the following grammar rule can be produced by applying
Rule C.
is




A13 εA22 ε.
Th




Explain in details how conversion Rule C produces the above grammar
rule by indicating the the symbols in PDA that correspond to the variables
sh




p, q, r, s, and terminals a, x, and b in Rule C.




This study source was downloaded by 100000823516103 from CourseHero.com on 07-06-2021 08:46:56 GMT -05:00

https://sjsu.instructure.com/courses/1373758/quizzes/1387101?module_item_id=10755462 1/4
https://www.coursehero.com/file/76602400/Pop-Quiz-17-FA20-CS-154-Sec-04-Formal-Lang-and-Computpdf/