Prof. RNDr. Alexander Meduna, CSc.

KŘIVKA Zbyněk a MEDUNA Alexander. Random Context and Programmed Grammars of Finite Index Have The Same Generative Power. In: Proceedings of 8th International Conference ISIM'05 Information Systems Implementation and Modelling. Ostrava: MARQ, 2005, s. 67-72. ISBN 80-86840-09-3.
Jazyk publikace:angličtina
Název publikace:Random Context and Programmed Grammars of Finite Index Have The Same Generative Power
Název (cs):Gramatiky s náhodným kontextem a programované gramatiky konečného indexu mají stejnou mocnost
Strany:67-72
Sborník:Proceedings of 8th International Conference ISIM'05 Information Systems Implementation and Modelling
Konference:8th International Conference on Information Systems Implementation and Modelling
Řada knih:1st edition
Místo vydání:Ostrava, CZ
Rok:2005
ISBN:80-86840-09-3
Vydavatel:MARQ
Klíčová slova
gramatiky s náhodným kontextem, povolující gramatiky, programované gramatiky, konečný index, generativní síla
Anotace
Otázka, zda pro každou programovanou gramatiku indexu k existuje ekvivalentní gramatika s náhodným kontextem s pravidly bez zakazujícího kontextu, reprezentuje otevřený problém teorie formálních jazyků. Tento článek řeší tento problém dokázáním takovéto ekvivalence.
Abstrakt
Otázka, zda pro každou programovanou gramatiku indexu k existuje ekvivalentní gramatika s náhodným kontextem s pravidly bez zakazujícího kontextu, reprezentuje otevřený problém teorie formálních jazyků. Tento článek řeší tento problém dokázáním takovéto ekvivalence.
BibTeX:
@INPROCEEDINGS{
   author = {Zbyn{\v{e}}k K{\v{r}}ivka and Alexander Meduna},
   title = {Random Context and Programmed Grammars of Finite
	Index Have The Same Generative Power},
   pages = {67--72},
   booktitle = {Proceedings of 8th International Conference ISIM'05
	Information Systems Implementation and Modelling},
   series = {1st edition},
   year = 2005,
   location = {Ostrava, CZ},
   ISBN = {80-86840-09-3},
   language = {english},
   url = {http://www.fit.vutbr.cz/research/view_pub.php.cs?id=7727}
}

Vaše IPv4 adresa: 18.205.66.1
Přepnout na https