cc17:homework_2

This shows you the differences between two versions of the page.

cc17:homework_2 [2017/03/14 14:01] hossein created |
cc17:homework_2 [2017/03/14 15:55] (current) hossein [Problem 1] |
||
---|---|---|---|

Line 13: | Line 13: | ||

* Using the Greibach two-standard form prove that the class of context-free languages can be accepted by [[https://en.wikipedia.org/wiki/Pushdown_automaton|pushdown automaton]]. | * Using the Greibach two-standard form prove that the class of context-free languages can be accepted by [[https://en.wikipedia.org/wiki/Pushdown_automaton|pushdown automaton]]. | ||

- | **Hint:** You can assume that the grammar is in Chomsky Normal Form. | + | **Hint:** You can assume that the grammar is in Chomsky Normal Form before working out the conversion to Greibach two-standard form. |

===== Problem 2 ===== | ===== Problem 2 ===== | ||

cc17/homework_2.txt ยท Last modified: 2017/03/14 15:55 by hossein