Detection of Generative Ambiguities in Context-Free Mechanical Languages

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Detection of Generative Ambiguities in Context-Free Mechanical Languages

Full text

Pdf (702 KB)

Source

Journal of the ACM (JACM) archive
Volume 10 , Issue 2 (April 1963) table of contents

Pages: 196 - 208

Year of Publication: 1963

ISSN:0004-5411

Author

Saul Gorn

University of Pennsylvania, Philadelphia, Pennsylvania

Publisher

ACM New York, NY, USA

Bibliometrics

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

Additional Information:

references cited by index terms collaborative colleagues peer to peer

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/321160.321168 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	Bar-HILLEE, Y, PERELS M., AND SHAMIR E. On formal properties oF simple phrase sructure gummars. ZeIT. Phonetik;, Spracwis. Kommnik. I4, 2 (1961), 1-1 172.
	2	GoN, S. An xiomat,ic a, pproach to prefix languages. Paper, Syrnp, Symbolic Languages in Data Process., Mar. 1982, R.ome, Italy Gordon & Breach.
	3	GoN, S. Processo for infinite codes of he Shnnon-Fno type. Paper, Syrnp. Math. Theory of Antomaa, (Apr. 1969), Polyteeh. Inst., Brooklyn.
	4	SCHGUSTZF-NBERCR, M. P., AND C0MSKY, N. The algebraic theory of eontext.-free languages. In Stvdies in Logiv, North Holland Publ. Co., Amstrdmn; in pres,.
	5	PARIOKH R.J. Language generating devices. Quart. Prog. Rep. no. 30, Res. Lab. Electrmic. MIT, Jan. 1961, t99-212.
	6	David G. Cantor, On The Ambiguity Problem of Backus Systems, Journal of the ACM (JACM), v.9 n.4, p.477-479, Oct. 1962 [doi>10.1145/321138.321145]
	7	Robert W. Floyd, On ambiguity in phrase structure languages, Communications of the ACM, v.5 n.10, p.526, Oct. 1962 [doi>10.1145/368959.368993]

CITED BY 2

	Robert W. Floyd, Bounded context syntactic analysis, Communications of the ACM, v.7 n.2, p.62-67, Feb. 1964
	Jerome Feldman , David Gries, Translator writing systems, Communications of the ACM, v.11 n.2, p.77-113, Feb. 1968