Conference paper

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.
Publication language:english
Original title:On Vertical Restrictions of Grammatical Derivations
Title (cs):O vertikálních omezeních gramatických derivací
Proceedings:Proceedings of 10th edition Student EEICT 2004
Conference:Student EEICT 2004
Place:Brno, CZ
Publisher:Brno University of Technology
formal language theory, regulated rewriting, vertical restrictions
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.
   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 = {}

Your IPv4 address:
Switch to IPv6 connection

DNSSEC [dnssec]