Detail publikačního výsledku

Vertical Context in Phrase-Structure Grammars

MEDUNA, A.; BIDLO, R.; BLATNÝ, P.

Originální název

Vertical Context in Phrase-Structure Grammars

Anglický název

Vertical Context in Phrase-Structure Grammars

Druh

Stať ve sborníku mimo WoS a Scopus

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.

Klíčová slova

phrase structure grammars, vertical context, vertical restrictions

Klíčová slova v angličtině

phrase structure grammars, vertical context, vertical restrictions

Autoři

MEDUNA, A.; BIDLO, R.; BLATNÝ, P.

Vydáno

27.10.2006

Nakladatel

Brno University of Technology

Místo

Mikulov

ISBN

80-214-3287-X

Kniha

Second Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2006)

Strany od

17

Strany do

23

Strany počet

7

BibTex

@inproceedings{BUT25903,
  author="Alexandr {Meduna} and Radek {Bidlo} and Petr {Blatný}",
  title="Vertical Context in Phrase-Structure Grammars",
  booktitle="Second Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2006)",
  year="2006",
  pages="17--23",
  publisher="Brno University of Technology",
  address="Mikulov",
  isbn="80-214-3287-X"
}