hmilogo

Publications of the year 1979 (12)

 

1979

Journal Papers

A. Nijholt Grammar functors and covers: From non-left-recursive to Greibach normal form grammars, BIT (Nordisk Tidskrift for Informationsbehandling), 19(1):73-78, ISSN 0006-3835, 1979 *** ISI Impact 0.724 *** [ BiBTeX Eprints  DOI>  Download PDF document
A. Nijholt Simple chain grammars and languages, Theoretical computer science, 9(3):287-309, ISSN 0304-3975, 1979 *** ISI Impact 0.665 *** [ BiBTeX Eprints  DOI>  Download PDF document
A. Nijholt Strict deterministic grammars and Greibach normal form, EIK (Elektronische Informationsverarbeitung und Kybernetik), 15(8/9):395-401, ISSN 0013-5712, 1979 [ BiBTeX Eprints  Download PDF document
A. Nijholt From left-regular to Greibach normal form grammars, Information Processing Letters, 9(1):51-55, ISSN 0020-0190, 1979 *** ISI Impact 0.455 *** [ BiBTeX Eprints  DOI>  Download PDF document
P.R.J. Asveld and J. Engelfriet Extended Linear Macro Grammars, Iteration Grammars, and Register Programs, Acta informatica, 11:259-285, ISSN 0001-5903, 1979 *** ISI Impact 0.444 *** [ BiBTeX Eprints  DOI>  Download PDF document
A. Nijholt A left part theorem for grammatical trees, Discrete mathematics, 25(1):51-64, ISSN 0012-365X, 1979 *** ISI Impact 0.519 *** [ BiBTeX Eprints  DOI>  Download PDF document

 

Contributions to Proceedings

A. Nijholt and E. Soisalon-Soininen Ch(k) grammars: A characterization of LL(k) languages, in Mathematical Foundations of Computer Science 1979, J. Becvar (eds), Lecture Notes in Computer Science, volume 74, Springer Verlag, Berlin, ISBN 3-540-09526-8, ISSN 0302-9743, pp. 390-397, 1979 [ BiBTeX Eprints  DOI>  Download PDF document
A. Nijholt Structure preserving transformations on non-left-recursive grammars, in Automata, Languages and Programming, H.A. Maurer (eds), Lecture Notes in Computer Science, volume 71, Springer Verlag, Berlin, ISBN 3-540-09510-1, ISSN 0302-9743, pp. 446-459, 1979 [ BiBTeX Eprints  DOI>  Download PDF document

 

Reports

M.M. Fokkinga Some self-reproducing Algol-like programs and Kleene's recursion theorem formulated in concrete programming languages, Memorandum, TW-memo 281, Enschede, Department of Applied Mathematics, University of Twente, 1979 [ BiBTeX Eprints 
M.M. Fokkinga A Simpler correctness proof of an in-place permutation algorithm, Memorandum, TW-Memo 249, Enschede, Department of Applied Mathematics, University of Twente, 1979 [ BiBTeX Eprints 
P.R.J. Asveld On Controlled Iterated GSM Mappings and Related Operations, Preprint IW, 114/79, Amsterdam, Dept. of Computer Science, Mathematical Centre, Pages: 11, 1979 [ BiBTeX Eprints 
P.R.J. Asveld Space-Bounded Complexity Classes and Iterated Deterministic Substitution, Preprint IW, 108/79, Amsterdam, Dept. of Computer Science, Mathematical Centre, Pages: 21, 1979 [ BiBTeX Eprints 

old Parlevink website   colophon   [Back] .