QUESTION 41 Which of the following is a correct PDA constructed from grammar S->caSb? ОА (0, a, a, pop, 0) (0, b, b, pop

Post by **answerhappygod** » Sat May 14, 2022 4:44 pm

: 1 (32.08 KiB) Viewed 51 times

(answer all please)

: 2 (21.16 KiB) Viewed 51 times

: 3 (25.62 KiB) Viewed 51 times

: 4 (22.26 KiB) Viewed 51 times

: 5 (28.32 KiB) Viewed 51 times

: 6 (19.31 KiB) Viewed 51 times

: 7 (21.08 KiB) Viewed 51 times

QUESTION 41 Which of the following is a correct PDA constructed from grammar S->caSb? ОА (0, a, a, pop, 0) (0, b, b, pop, 0) (0, C, C, pop, 0) (0,A,S, pop, push(b), push(S), push(a)>, 0) (0,A,S, pop, push(c)>, 0) OB.(0,A,S, spop, push(b), push(S), push(a,0) Ос. (0, a, a, pop, 0) (0, b, b, pop, 0) (O, C, C, pop, 0) (0,A,S, pop, push(a), push(S), push(b)>,0) (0,A,S, pop, push(c)>, 0) D. (0, a, a, pop, 0) (0, b, b, pop, 0) (0, C, C, pop, 0) (0,A,S, <push(b), push(S), push(a)>,0) (0, A, S, push(c), 0)

QUESTION 42 1 points What is the language recognized by the following PDA? X is the PDA start symbol, is the initial state, and 2 is the final state. (0, A, X, nop, 2) (0, a, X, push(A), 1) (1, b, A. pop, 0) OA {(ba)" In 20) O B. ( an 20 Ocam.nm,n20) OD ((ab)" in 20) 1pc QUESTION 43

QUESTION 43 When transforming the following grammar to Chomsky normal form, do we need to remove the production? S-> Sb ITIA T-> Tb b True False QUESTION 44 Which of the following is an LL(1) grammar for language (a" ne Ny? OAS -- ab OBS-S a OCS - Sab ODS - Sba

1 points QUESTION 45 Which production should be in the grammar for a language L-M", where A is the start symbol for M and S is the start symbol for L? OAS-> ASIA OB. S-> SAA OCS-> ASIA OD.Either A or B QUESTION 46 1 points What is true about LL(k) languages? OA ALL(K) language is a regular language O BALL(K) language is a deterministic context free language OC. ALL(k) language is a non-deterministic context free language O D. Both B and C 1 point QUESTION 47

Question Completion Status: QUESTION 47 1 point Do we need to remove left recursion when transforming a grammar to Chomsky normal form? True False 1 poir QUESTION 48 Which one of the following forms is not part of Greibach normal form? A, B, and C are nonterminals, a is a terminal, and is the start symbol ОА. А. авс OBA-> BC OC.A-> ODS -> A 1pc

pole QUESTION 49 Identify LLAK) grammars that are transformed from the following grammar S-Saaaabab ОА SaabTabT T-TA OR S-aT Tabubu UUTA OCS + Saabab OD A and B QUESTION 50 For the following grammar Sasb et ở dT | | which grammar is correct grammar after the A-production is removed? ОА SaSbCT T-> dd OB S-> SboT T-> DT when chick Se All Anister to save all over

AB QUESTION 50 For the following grammar S-> Sb ICT T-> DTA which grammar is correct grammar after the A-production is removed? OA S-> Sb | CT T->dTd ОВ. S-> Sb ICT T-> DT OC. S-> aSbCTIC T->dTd OD S-> Sb CTC T-> DT