Přístupnostní navigace
E-application
Search Search Close
Publication detail
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" }