Question

6. (20) Let G = (V, , R, S) be a grammar with V = {Q, R, T}; { = {q, r,ts}; and the set of rules: s> Q→ RT Rrr Qar T>t|S|T a. (5) Convert G to a PDA using the method we described. b. (15) Convert G to Chomsky normal form.

6. (20) Let G = (V, ∑, R, S) be a grammar with V = {Q, R, T}; ∑ = {q, r,ts}; and the set of rules:

S→Q

Q→q | RqT

R→r | rT | QQr

T→t | S| tT

a. (5) Convert G to a PDA using the method we described.

b. (15) Convert G to Chomsky normal form.

Answer 1

0 solution! 6) consider the above given that let G=(V, Q, R, s) Va & a RT} {=29, J, ts" E, Rloor R/T е, т/с El E R/ С O/RqT Q12 E sla Convert G to PDA E, T/h t the € alt al ale w E, Elsx $, € B A Push &s on to the stack Put all gles on stete B accept it it $ is lett dow over

b) s R q / RET rut laor la / Rq THAT T syal RX, - X, - 2T a qlRXI Rrlarlata T!/2 | Roolt xa v e QyE/RY, Q sal Ry, Rarlat laya Tatalay, legt X, GT th Q C2 < > 2 E / C2 78 > t C3 CNF in form | A BG AQLH