Context-Free Grammars - Chomsky Normal Form - Hampden ...

More documents

Recommendations

Info

$Math 121 Test #1 Spring 2012$

$Math 121 Test #2 Spring 2012$

Homework ReviewContext-FreeGrammars -ChomskyNormal FormRobb T.KoetherHomeworkReviewChomskyNormal FormNew start symbolEliminate all ε-rulesEliminate all unitrulesEliminate all mixedrulesEliminate all longrulesDerivations inCNFSolution(d) ab, ba, aab ∈ L(G).(e) a, b, ε /∈ L(G).(f) False, T aba.(g) True, T =⇒ ∗ aba.(h) False, T T.(i) True, T =⇒ ∗ T.TheMembershipProblem forCFGsAssignment
Homework ReviewContext-FreeGrammars -ChomskyNormal FormRobb T.KoetherHomeworkReviewChomskyNormal FormNew start symbolEliminate all ε-rulesEliminate all unitrulesEliminate all mixedrulesEliminate all longrulesDerivations inCNFExercise 3, page 128.(j) True or False: XXX =⇒ ∗ aba.(k) True or False: X =⇒ ∗ aba.(l) True or False: T =⇒ ∗ XX.(m) True or False: T =⇒ ∗ XXX.(n) True or False: S =⇒ ∗ ε.TheMembershipProblem forCFGsAssignment
Page 8: Homework ReviewContext-FreeGrammars
Page 11 and 12: Homework ReviewContext-FreeGrammars
Page 13 and 14: Chomsky Normal FormContext-FreeGram
Page 15 and 16: New Start SymbolContext-FreeGrammar
Page 17 and 18: ExampleContext-FreeGrammars -Chomsk
Page 25 and 26: Eliminate All Mixed RulesContext-Fr
Page 29 and 30: Eliminate All Long RulesContext-Fre
Page 33 and 34: A Derivation in CNFContext-FreeGram
Page 35 and 36: The Membership Problem for CFGsCont
Page 39: AssignmentContext-FreeGrammars -Cho

Context-Free Grammars - Chomsky Normal Form - Hampden ...

Create successful ePaper yourself

Delete template?

Save as template?