Grammar Systems of Finite Index
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F04%3APU49128" target="_blank" >RIV/00216305:26230/04:PU49128 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
Grammar Systems of Finite Index
Original language description
Finite index restriction was already studied for variety of formal models and many results are known. This contribution discusses finite index restriction in grammar systems over one letter alphabet. It is proved here, that the generative power ofsuch a system is equal to regular languages over one letter alphabet.<br>
Czech name
Gramatické systémy konečného indexu
Czech description
Článek se zabývá konečným indexem v gramatických systémech nad jednoprvkovou abecedou. Je uveden důkaz, že generující síla takovýchto systému je rovna regulárním jazykům nad jednoprvkovou abecedou.<br> <br>
Classification
Type
D - Article in proceedings
CEP classification
JC - Computer hardware and software
OECD FORD branch
—
Result continuities
Project
—
Continuities
Z - Vyzkumny zamer (s odkazem do CEZ)
Others
Publication year
2004
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Proceedings of 7th International Conference ISIM '04
ISBN
80-85988-99-2
ISSN
—
e-ISSN
—
Number of pages
6
Pages from-to
141-146
Publisher name
NEUVEDEN
Place of publication
Ostrava
Event location
Rožnov pod Radhošťem
Event date
Apr 19, 2004
Type of event by nationality
EUR - Evropská akce
UT code for WoS article
—