User Tools

Site Tools


cc17:homework_2

Differences

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

Link to this comparison view

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