W-grammar

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

W-grammar

Full text

Pdf (329 KB)

Source

ACM Annual Conference/Annual Meeting archive
Proceedings of the 1969 24th national conference table of contents

Pages: 511 - 518

Year of Publication: 1969

Authors

Guy de Chastellier
Alain Colmerauer

Sponsor

ACM: Association for Computing Machinery

Publisher

ACM New York, NY, USA

Bibliometrics

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

Additional Information:

abstract references cited by 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/800195.805957 What is a DOI?

ABSTRACT

A new type of grammars is presented here, called W-grammars. It is shown how they can be used in translation processes. Examples are taken from the fields of algebraic manipulation and computational linguistics.

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. van Wijngaarden, Report on the algorithmic language ALGOL 68, Printing by the Mathematisch Centrum, 1969
	2	SINTZOFF, M., Existence of a Van Wijngaarden syntax for every recursive enumerable set, Annales de la Société Scientifique de Bruxelles, Bruxelles, 81, II (1967), pp. 115-118.
	3	P. M. Lewis, II , R. E. Stearns, Syntax-Directed Transduction, Journal of the ACM (JACM), v.15 n.3, p.465-488, July 1968 [doi>10.1145/321466.321477]
	4	CHOMSKY, N., Three models for the description of language, I.R.E. Transactions on Information Theory, vol. IT-2, Proceedings of the Symposium on Information Theory, Sept. 1956.
	5	GOPNIK, M., Relative Clauses, Richerche sur la traduction automatique, onzième rapport semestriel, Université de Montréal et Conseil National de la recherche, Montréal, October 1968.
	6	Recherche sur la traduction automatique, douziéme rapport semestriel, Université de Montréal et Conseil National de la Recherche, Montréal 1969. (In preparation)

CITED BY 8

	Jacques Cohen, A view of the origins and development of Prolog, Communications of the ACM, v.31 n.1, p.26-36, Jan. 1988
	Alain Colmerauer , Philippe Roussel, The birth of Prolog, ACM SIGPLAN Notices, v.28 n.3, p.37-52, March 1993
	Sheila A. Greibach, Some restrictions on W-grammars, Proceedings of the sixth annual ACM symposium on Theory of computing, p.256-265, April 30-May 02, 1974, Seattle, Washington, United States
	C. H. Lindsey, A history of ALGOL 68, ACM SIGPLAN Notices, v.28 n.3, p.97-132, March 1993
	André Dugas , Myrna Gopnik , Brian Harris , Jean-Pierre Paillet, Le projet de traduction automatique à l'Université de Montreal, Proceedings of the 1969 conference on Computational linguistics, p.1-10, September 01-04, 1969, Sång-Säby, Sweden
	C. H. Lindsey, A history of ALGOL 68, History of programming languages---II, ACM Press, New York, NY, 1996
	Alain Colmerauer , Philippe Roussel, The birth of Prolog, History of programming languages---II, ACM Press, New York, NY, 1996
	Gabriel Infante-Lopez , Maarten de Rijke, Alternative approaches for generating bodies of grammar rules, Proceedings of the 42nd Annual Meeting on Association for Computational Linguistics, p.454-es, July 21-26, 2004, Barcelona, Spain