Paper: An Intuitive Representation Of Context-Free Languages

ACL ID C69-6601
Title An Intuitive Representation Of Context-Free Languages
Venue International Conference on Computational Linguistics
Session Main Conference
Year 1969
Authors

on ~v~ even if the variable v is not contsined, or contained as a bound variable, in the (well-formed) formula g. This language is generated by the context- free grammar G = (V, C, R~ with V = ~x, ], ~, ~, ~, ~, ], (,)~, C = -7- eeeeeeeeeeeeeeeeeee,o eeeeeoeeeeoeeaoeleele Fig, 5. a : Fig . 6. ~variable, formula} 8nd R = {rl. r2, r3. r4, rs~, where r I = variable:x r 2 = variable:variable| - 8 - r 3 = formula:variable r4 = formula:~formul~ (formula) r 5 = formula:~variable~foJ~mul~ (here, the semigroup operation is denoted by juxtaposition agai~ . Fig. 7 shows a simple flag diagram representing this language. Here, the overall number of c-edges is 4. Fig. 7. Flag diagrams can be used wit...