Dense Hierarchies of Grammatical Families

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Dense Hierarchies of Grammatical Families

Full text

Pdf (457 KB)

Source

Journal of the ACM (JACM) archive
Volume 29 , Issue 1 (January 1982) table of contents

Pages: 118 - 126

Year of Publication: 1982

ISSN:0004-5411

Authors

H. A. Maurer	Institut fur Informationsverarbeitung, Technische Universitat Graz, A-8010 Graz, Austria
A. Salomaa	Department of Mathematics, University of Turku, Turku, Finland
D. Wood	Unit for Computer Science, McMaster University, Hamilton, Ontario, Canada, L8S 4K1

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 1, Downloads (12 Months): 19, Citation Count: 0

Additional Information:

references index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/322290.322298 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	CREMERS, A, AND GINSBURG,S Context-free grammar forms J Comput Syst~ Sct 11 (1975), 86-116
	2	MAURER, H, SALOMAA, A, AND WOOD, D On generators and generat,ve capacity of E0L forms Acta lnf 13 (1980), 87-107
	3	MAURER, H, SALOMAA, A, AND WOOD, D Context-free grammar forms with strict interpretations J Comput S),st Sct 2l (1980), 110-- 135
	4	Derick Wood, Grammar and L Formas: An Introduction, Springer-Verlag New York, Inc., Secaucus, NJ, 1980