Accession Number : AD0631862

Title :   THE EQUIVALENCE OF CONTEXT-FREE PHRASE STRUCTURE GRAMMARS AND CATEGORIAL GRAMMARS.

Descriptive Note : Technical rept.,

Corporate Author : HEBREW UNIV JERUSALEM (ISRAEL)

Personal Author(s) : Gaifman,Haim

Report Date : JUL 1965

Pagination or Media Count : 22

Abstract : Proof of a theorem by Gaifman stating that context free phrase structure grammars are equivalent to categorial grammars. An effective way, to find an equivalent grammar of one sort when a grammar of the other sort is given, is presented. (Author)

Descriptors :   (*CONTEXT FREE GRAMMARS, THEORY), GRAMMARS, AUTOMATA, THEORY, ISRAEL

Subject Categories : Linguistics

Distribution Statement : APPROVED FOR PUBLIC RELEASE