Publication Details

Vertical Context in Phrase-Structure Grammars

MEDUNA, A.; BIDLO, R.; BLATNÝ, P. Vertical Context in Phrase-Structure Grammars. Second Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2006). Mikulov: Brno University of Technology, 2006. p. 17-23. ISBN: 80-214-3287-X.
Czech title
Vertikální kontext v obecných gramatikách
Type
conference paper
Language
English
Authors
Meduna Alexandr, prof. RNDr., CSc. (DIFS)
Bidlo Radek, Ing., Ph.D.
Blatný Petr, Ing., Ph.D.
Keywords

phrase structure grammars, vertical context, vertical restrictions

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.

Published
2006
Pages
17–23
Proceedings
Second Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2006)
Conference
2nd Doctoral Workshop on Mathematical and Engineering Methods in Computer Science -- MEMICS'06, Mikulov, CZ
ISBN
80-214-3287-X
Publisher
Brno University of Technology
Place
Mikulov
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"
}
Back to top