Publication Details

On Vertical Restrictions of Grammatical Derivations

KOPEČEK Tomáš. On Vertical Restrictions of Grammatical Derivations. In: Proceedings of 10th edition Student EEICT 2004. Brno: Brno University of Technology, 2004, pp. 257-261. ISBN 80-214-2635-7.
Czech title
O vertikálních omezeních gramatických derivací
Type
conference paper
Language
english
Authors
Kopeček Tomáš, Ing. (DIFS FIT BUT)
Keywords

formal language theory, regulated rewriting, vertical restrictions

Abstract

Traditional formal language theory is interested in some versions of grammars which are restricted in some ways. Most of them have restrictions in the form, which applies to current or following sentence. The others use some regulation on rewriting mechanism. We introduce new view --- vertical restrictions. We could imagine derivation process as a table of derivations. When we set some boundaries going across the table we can see something like vertical splitting. In these terms we examine some restrictions and power of resulting grammars.

Published
2004
Pages
257-261
Proceedings
Proceedings of 10th edition Student EEICT 2004
Conference
Student EEICT 2004, Brno, CZ
ISBN
80-214-2635-7
Publisher
Brno University of Technology
Place
Brno, CZ
BibTeX 
@INPROCEEDINGS{FITPUB7490,
   author = "Tom\'{a}\v{s} Kope\v{c}ek",
   title = "On Vertical Restrictions of Grammatical Derivations",
   pages = "257--261",
   booktitle = "Proceedings of 10th edition Student EEICT 2004",
   year = 2004,
   location = "Brno, CZ",
   publisher = "Brno University of Technology",
   ISBN = "80-214-2635-7",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/7490"
}
Back to top