Detail publikace

Vertical Context in Phrase-Structure grammars

Originální název

Vertical Context in Phrase-Structure grammars

Anglický název

Vertical Context in Phrase-Structure grammars

Jazyk

en

Originální abstrakt

This paper introduces derivation tables that represent a complete grammatical derivations as whole in a vertical way. These tables are obtained by writing the consecutive sentential forms of grammatical derivations vertically one by one. The present paper places and discusses some restrictions on the columns of these tables. It demonstrates that even some very simple and natural vertical restrictions of this kind decrease the power of type-0 grammars.

Anglický abstrakt

This paper introduces derivation tables that represent a complete grammatical derivations as whole in a vertical way. These tables are obtained by writing the consecutive sentential forms of grammatical derivations vertically one by one. The present paper places and discusses some restrictions on the columns of these tables. It demonstrates that even some very simple and natural vertical restrictions of this kind decrease the power of type-0 grammars.

BibTex


@inproceedings{BUT25903,
  author="Alexandr {Meduna} and Radek {Bidlo} and Petr {Blatný}",
  title="Vertical Context in Phrase-Structure grammars",
  annote="This paper introduces derivation tables that represent a complete grammatical
derivations as whole in a vertical way. These tables are obtained by writing the
consecutive sentential forms of grammatical derivations vertically one by one.
The present paper places and discusses some restrictions on the columns of these
tables. It demonstrates that even some very simple and natural vertical
restrictions of this kind decrease the power of type-0 grammars.",
  address="Brno University of Technology",
  booktitle="Second Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2006)",
  chapter="25903",
  institution="Brno University of Technology",
  year="2006",
  month="october",
  pages="17--23",
  publisher="Brno University of Technology",
  type="conference paper"
}