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

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)

Document Details

Document Type
Technical Report
Publication Date
Jul 01, 1965
Accession Number
AD0631862

Entities

People

  • Haim Gaifman

Organizations

  • Hebrew University of Jerusalem

Tags

DTIC Thesaurus Topics

  • Grammars
  • Phrase Structure Grammars

Readers

  • Educational Psychology
  • Mathematical Modeling and Probability Theory.
  • Snow Cover Descriptors for Reptiles and Their Illustrations.