Paper: Categorial Grammars For Strata Of Non-CF Languages And Their Parsers

ACL ID C86-1049
Title Categorial Grammars For Strata Of Non-CF Languages And Their Parsers
Venue International Conference on Computational Linguistics
Session Main Conference
Year 1986
Authors
  • Michal Chytil (Charles University, Prague Czech Republic)
  • Hans Karlgren (KVAL Research Institute for Information Science, Stockholm Sweden)

We introduce a generalization of oategorial grammar extending its descrip- tive power~ and a simple model of oatego- rial gram.at parser. ~oth tools 08/% be adjusted to particular strata of languages via restricting gralmnatieal or computatio- nal complexity'. I..Two questions about oategprial 6]ra3,1ars In. spite of the fascinating folnnal simplicity 8/Id lucidity of oategorial grammar as developed by Bar-Hillel [I] q~Eunbek [7] and followers, it has never- theless never been brou~'ht into wide scale use. Why' is this so? We may' easily' recognize two draw- backs. I/ .R.es,t,rieted scope oJ? o~t.eg~o_r!a_l ~r~unmars. It was shown early' [ I ] that the set of laxts~/ages describable by these g'rarm[lars is exactly-that of context-free i8/%g~/a~'es. [Is this restriction inevitable or oa/~ a...