Detail publikace

On Vertical Restrictions of Grammatical Derivations

Originální název

On Vertical Restrictions of Grammatical Derivations

Anglický název

On Vertical Restrictions of Grammatical Derivations

Jazyk

en

Originální abstrakt

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.

Anglický abstrakt

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.

BibTex


@inproceedings{BUT17136,
  author="Tomáš {Kopeček}",
  title="On Vertical Restrictions of Grammatical Derivations",
  annote="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.",
  address="Brno University of Technology",
  booktitle="Proceedings of 10th edition Student EEICT 2004",
  chapter="17136",
  institution="Brno University of Technology",
  year="2004",
  month="april",
  pages="257--261",
  publisher="Brno University of Technology",
  type="conference paper"
}