Using a logic grammar to learn a lexicon

It is suggested that the concept of "logic grammar" as relation between a string and a parse-tree can be extended by admitting the lexicon as part of the relation. This makes it possible to give a simple and elegant formulation of the process of infering a lexicon from example sentences in conjunction with a grammar. Various problems arising from implementation and complexity factors are considered, and examples are shown to support the claim that the method shows potential as a practical tool for automatic lexicon acquisition.Original report number R88001. Also appears in Proceedings of the 12th International Conference on Computational Linguistics (COLING-88), Budapest, Hungary, pp. 524-529, D.Vargha, editor, published by Ass. for Computational Linguistics, 1988; also appears in Scandinavian Conference on Artificial Intelligence: Proceedings of the SCAI'88 Tromso, Norway, March 9-11, 1988, pp. 149-160, IOS Publisher, 1988.