Detail publikačního výsledku

On Vertical Restrictions of Grammatical Derivations

KOPEČEK, T.

Originální název

On Vertical Restrictions of Grammatical Derivations

Anglický název

On Vertical Restrictions of Grammatical Derivations

Druh

Stať ve sborníku mimo WoS a Scopus

Originální 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.

Anglický 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

Klíčová slova v angličtině

formal language theory, regulated rewriting, vertical restrictions

Autoři

KOPEČEK, T.

Rok RIV

2011

Vydáno

29.04.2004

Nakladatel

Brno University of Technology

Místo

Brno

ISBN

80-214-2635-7

Kniha

Proceedings of 10th edition Student EEICT 2004

Strany od

257

Strany do

261

Strany počet

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