Specifications for generative grammars used in language data processing

Robert Tabory


Abstract
It becomes more and more evident that successful pragmatics (i.e. automatic recognition and production procedures for sentences) cannot be performed without previously written generative grammars for the languages involved, using an underlying meta-theoretical framework proposed by the present school of mathematical linguistics. Two aspects of grammar writing are examined: 1. A taxonomy over the non-terminal vocabulary, using a subscripting system for signs and fitting into the more general string taxonomy of phrase structure components. The resulting more complex lexical organization is studied. 2. A command syntax for phrase structure components limiting the full, not necessarily needed generative power of these grammars. The proposed restrictions correspond to a priori linguistic intuition. Applicational order and location of the rules is studied. Finally, the recognitional power and generative capacity of a computer are examined, the machine being structured according to a Newell-Shaw-Simon list system. It is well known that pushdown stores are particular cases of list structures, that context-free grammars are particular cases of phrase structure grammars and that pushdown stores are the generative devices for context-free grammars.
Anthology ID:
1963.earlymt-1.31
Volume:
Proceedings of the Annual meeting of the Association for Machine Translation and Computational Linguistics
Month:
25-26 August
Year:
1963
Address:
Denver, Colorado
Venue:
EarlyMT
SIG:
Publisher:
Note:
Pages:
Language:
URL:
https://aclanthology.org/1963.earlymt-1.31
DOI:
Bibkey:
Cite (ACL):
Robert Tabory. 1963. Specifications for generative grammars used in language data processing. In Proceedings of the Annual meeting of the Association for Machine Translation and Computational Linguistics, Denver, Colorado.
Cite (Informal):
Specifications for generative grammars used in language data processing (Tabory, EarlyMT 1963)
Copy Citation: