My Computer Forum

My Computer Forum (http://mycomputerforum.com/)
-   Theory of Computation (http://mycomputerforum.com/theory-computation/)
-   -   Transformation of Grammar (http://mycomputerforum.com/theory-computation/2767-transformation-grammar.html)

Tripurari Kumar March 1st, 2011 10:14 PM

Transformation of Grammar
 
1. can any one tell me the solution of this question?
Find a Context Free Grammar without a lambda production equivalent to grammar defined by
S->AB
A->aAA / lambda
B->bBB / lambda

November 18th, 2011 04:38 PM

Re: Transformation of Grammar
 
To test the transformations done by a certain pass, I would run the
result tree through a basic tree grammar with no actions in it, just
to make sure it was still grammatically valid. I structured all of
my transformations to conform to a "super" grammar which was really
the union of the input tree grammar and the output tree grammar.


All times are GMT -8. The time now is 10:18 PM.

Copyright © 2018 My Computer Forum Forum. All rights reserved.