Publication Details

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.

Czech title

O vertikálních omezeních gramatických derivací

Type

conference paper

Language

English

Authors

Kopeček Tomáš, Ing., Ph.D.

Keywords

formal language theory, regulated rewriting, vertical restrictions

Abstract

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.

Published

2004

Pages

257–261

Proceedings

Proceedings of 10th edition Student EEICT 2004

ISBN

80-214-2635-7

Publisher

Brno University of Technology

Place

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"
}