Grammatical Picture Generation
A Tree-Based Approach
Frank Drewes

Appendix A – Introduction to Tree Languages
(Read How to explore the contents of the CD first!)

Example A.2.1 (regular tree grammar) Example A.3.1 (D0L tree grammar) Example A.3.2 (0L tree grammar) Example A.3.3 (EDT0L tree grammar) Exercise A.3.1 (constructing an ET0L tree grammar) Example A.4.1 (branching ET0L tree grammar) Example A.4.2 (branching tree grammar) Example A.5.1 (top-down tree transducer) Exercise A.5.3 (extending the previous td transducer) Example A.6.2 (td transducer simulating ET0L) Figure A.12 (copying after nondeterminism) Example A.7.1 (using the YIELD mapping [1]) Example A.7.2 (using the YIELD mapping [2]) |

Back to main page