Gramatické systémy konečného indexu

Kód výsledku v 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>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Grammar Systems of Finite Index

Popis výsledku v původním jazyce

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.&nbsp; It is proved here, that the generative power ofsuch a system is equal to regular languages over one letter alphabet.<br>

Název v anglickém jazyce

Grammar Systems of Finite Index

Popis výsledku anglicky

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.&nbsp; It is proved here, that the generative power ofsuch a system is equal to regular languages over one letter alphabet.<br>

Druh

D - Stať ve sborníku

CEP obor

JC - Počítačový hardware a software

OECD FORD obor

—

Projekt

—

Návaznosti

Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění

2004

Kód důvěrnosti údajů

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

Název statě ve sborníku

Proceedings of 7th International Conference ISIM '04

ISBN

80-85988-99-2

ISSN

—

e-ISSN

—

Počet stran výsledku

6

Strana od-do

141-146

Název nakladatele

NEUVEDEN

Místo vydání

Ostrava

Místo konání akce

Rožnov pod Radhošťem

Datum konání akce

19. 4. 2004

Typ akce podle státní příslušnosti

EUR - Evropská akce

Kód UT WoS článku

—