Publication detail

Vertical Context in Phrase-Structure grammars

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

Original Title

Vertical Context in Phrase-Structure grammars

Type

conference paper

Language

English

Original Abstract

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.

Keywords

phrase structure grammars, vertical context, vertical restrictions

Authors

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

Released

27. 10. 2006

Publisher

Brno University of Technology

Location

Mikulov

ISBN

80-214-3287-X

Book

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

Pages from

17

Pages to

23

Pages count

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"
}