Professional Documents
Culture Documents
2. Pasar las siguientes CFG a Forma Normal de Chomsky y luego transformar a PDA. a. A B b. S Y aSb | bY | Y a bY | aY | 1 BAB | B | 00 |
3. Construir PDA que reconozcan los siguientes lenguajes. a. {0n 1n 2n | n 0} b. {wtwR | w, t {0, 1}+ } c. {xyz | x, y, z {a, b}+ y |x| < |y| < |z| o |x| > |y| > |z|}