On the inference of canonical context-free grammars

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

On the inference of canonical context-free grammars

Full text

Pdf (366 KB)

Source

ACM SIGACT News archive
Volume 17 , Issue 4 (Spring 1986) table of contents

Pages: 55 - 60

Year of Publication: 1986

ISSN:0163-5700

Author

L F Fass

Department of Computer Science, Georgetown University, Washington, D.C.

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 1, Downloads (12 Months): 9, Citation Count: 2

Additional Information:

references cited by index terms

Tools and Actions:	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/8307.8310 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	[A] Angluin, D., personal communications, July-August, 1985.
	2	[BaF] Bainbridge, E. S. and L. F. Fass, "Alternative Structures for Context-Free Languages", submitted.
	3	Leona F. Fass, Learning context-free languages from their structured sentences, ACM SIGACT News, v.15 n.3, p.24-35, Summer-Fall 1983 [doi>10.1145/1008933.1008934]
	4	[F'] Fass, L. F., "Inductive Inference Applied to Context-Free Language Acquisition", presented at the American Philosophical Association and Association for Symbolic Logic Joint Meeting, December, 1985.
	5	[LJ] Levy, L. S. and A. K. Joshi, "Skeletal Structural Descriptions", Inf Contr. Vol. 39 (1978), pp. 192-211.
	6	Robert McNaughton, Parenthesis Grammars, Journal of the ACM (JACM), v.14 n.3, p.490-500, July 1967 [doi>10.1145/321406.321411]
	7	[PU] Paull, M. C. and S. H. Unger "Structural Equivalence of Context-Free Grammars", JCSS, Vol. 2 (1968) pp. 427-463.

CITED BY 2

	Leona F. Fass, Language, mathematics and other dangerous things, ACM SIGACT News, v.35 n.1, p.74-79, March 2004
	L. F. Fass, Learnability of CFLs: inferring syntactic models from constituent structure, ACM SIGART Bulletin