Publication Details

Vertical Context in Phrase-Structure Grammars

BIDLO Radek, BLATNÝ Petr and MEDUNA Alexander. Vertical Context in Phrase-Structure grammars. In: Second Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2006). Mikulov: Brno University of Technology, 2006, pp. 17-23. ISBN 80-214-3287-X.
Czech title
Vertikální kontext v obecných gramatikách
Type
conference paper
Language
english
Authors
Bidlo Radek, Ing. (DIFS FIT BUT)
Blatný Petr, Ing. (DIFS FIT BUT)
Meduna Alexander, prof. RNDr., CSc. (DIFS FIT BUT)
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, CZ
BibTeX
@INPROCEEDINGS{FITPUB8235,
   author = "Radek Bidlo and Petr Blatn\'{y} and Alexander Meduna",
   title = "Vertical Context in Phrase-Structure Grammars",
   pages = "17--23",
   booktitle = "Second Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2006)",
   year = 2006,
   location = "Mikulov, CZ",
   publisher = "Brno University of Technology",
   ISBN = "80-214-3287-X",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/8235"
}
Back to top