On Vertical Restrictions of Grammatical Derivations

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F04%3APU49155" target="_blank" >RIV/00216305:26230/04:PU49155 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—

Result language
angličtina
Original language name
On Vertical Restrictions of Grammatical Derivations
Original language description
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 restricttions and power of resulting grammars.
Czech name
O vertikálních omezeních gramatických derivací
Czech description
Tradiční teorie formálních jazyků se zajímá o některé verze gramatik, které jsou jistým způsobem omezovány. Většinou je to formou omezení, které se týká přepisované či následující větné formy. Jiné používají nějaký regulační mechaniymus vytažený k přepisování. My přinášíme nový pohled -- vertikální omezení. Derivační proces si můžeme představit jako tabulku derivací. Pokud nastavíme nějaké hranice jdoucí napříč touto tabulkou, tak uvidíme něco jako vertikální rozdělení. Z tohoto pohledu se zabýváme něktterými omezeními a silou takto vzniklých gramatik.<br>

Publication year
2004
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Similar results(10)