Detail výsledku

On Vertical Restrictions of Grammatical Derivations

KOPEČEK, T. On Vertical Restrictions of Grammatical Derivations. Proceedings of 10th edition Student EEICT 2004. Brno: Brno University of Technology, 2004. p. 257-261. ISBN: 80-214-2635-7.
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Kopeček Tomáš, Ing., Ph.D., FIT (FIT), UIFS (FIT)
Abstrakt

Traditional formal language theory is interested in some versions ofgrammars which are restricted in some ways. Most of them haverestrictions in the form, which applies to current or followingsentence. The others use some regulation on rewriting mechanism. Weintroduce new view --- vertical restrictions. We could imaginederivation process as a table of derivations. When we set someboundaries going across the table we can see something like verticalsplitting. In these terms we examine some restrictions and power ofresulting grammars.

Klíčová slova

formal language theory, regulated rewriting, vertical restrictions

Rok
2004
Strany
257–261
Sborník
Proceedings of 10th edition Student EEICT 2004
Konference
Student EEICT 2004
ISBN
80-214-2635-7
Vydavatel
Brno University of Technology
Místo
Brno
BibTeX 
@inproceedings{BUT17136,
  author="Tomáš {Kopeček}",
  title="On Vertical Restrictions of Grammatical Derivations",
  booktitle="Proceedings of 10th edition Student EEICT 2004",
  year="2004",
  pages="257--261",
  publisher="Brno University of Technology",
  address="Brno",
  isbn="80-214-2635-7"
}
Pracoviště
Ústav informačních systémů (UIFS)
Nahoru