Back to University of Twente portal
Structure preserving transformations on non-left-recursive grammars
Nijholt, A. (1979) Structure preserving transformations on non-left-recursive grammars. In: Automata, Languages and Programming, 16-20 July 1979, Graz, Austria.
![[img]](http://doc.utwente.nl/style/images/fileicons/application_pdf.png)
| PDF 730Kb |
| Abstract: | We will be concerned with grammar covers, The first part of this paper presents a general framework for covers. The second part introduces a transformation from nonleft-recursive grammars to grammars in Greibach normal form. An investigation of the structure preserving properties of this transformation, which serves also as an illustration of our framework for covers, is presented. |
| Item Type: | Conference or Workshop Item |
| Faculty: | Electrical Engineering, Mathematics and Computer Science (EEMCS) |
| Research Group: | |
| Link to this item: | http://purl.utwente.nl/publications/66913 |
| Official URL: | http://dx.doi.org/10.1007/3-540-09510-1_35 |
| Export this item as: | BibTeX EndNote HTML Citation Reference Manager |
Show download statistics for this publication
Show download statistics for this publicationRepository Staff Only: item control page