Caterpillars and Context-Free Languages


1 I n t r o d u c t i o n In this paper we use the concept of caterpillars, invit ing to a simple s t ructural induction on trees, to investigate derivation trees. We shall show tha t this graph theoretic approach leads to a very simple presentat ion of some previously known results about context-free languages and prove new results concerning the notion of… (More)
DOI: 10.1007/3-540-52282-4_33


7 Figures and Tables

Slides referencing similar topics