Publication detail

On Vertical Restrictions of Grammatical Derivations

KOPEČEK, T.

Original Title

On Vertical Restrictions of Grammatical Derivations

Type

conference paper

Language

English

Original 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.

Keywords

formal language theory, regulated rewriting, vertical restrictions

Authors

KOPEČEK, T.

Released

29. 4. 2004

Publisher

Brno University of Technology

Location

Brno

ISBN

80-214-2635-7

Book

Proceedings of 10th edition Student EEICT 2004

Pages from

257

Pages to

261

Pages count

6

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