Clánky na konferencích

Meduna, A., Vrábel, L., Zemek, P.: On Nondeterminism in Programmed Grammars, In: 13th International Conference on Automata and Formal Languages, Debrecen, HU, MTA SZTAKI, 2011, s. 316-328, ISBN 978-615-5097-19-5
Jazyk publikace:anglictina
Název publikace:On Nondeterminism in Programmed Grammars
Název (cs):O nedeterminismu v programovaných gramatikách
Strany:316-328
Sborník:13th International Conference on Automata and Formal Languages
Konference:13th International Conference on Automata and Formal Languages
Místo vydání:Debrecen, HU
Rok:2011
ISBN:978-615-5097-19-5
Vydavatel:Computer and Automation Research Institute, Hungarian Academy of Sciences
Klícová slova
Formální jazyky, programované gramatiky, nedeterminismus, generativní síla
Anotace
V clánku je studován vliv nedeterminismu na generativní sílu programovaných gramatik. Je ukázáno, ze pro kazdou programovanou gramatiku existuje ekvivalentní programovaná gramatika, kde pouze jediné pravidlo má více nez jednoho následníka. Je ustavena nekonecná hierarchie jazykových tríd vyplývající z poctu následníku pravidel. V záveru clánku jsou formulovány otevrené problémy.

BibTeX:
@INPROCEEDINGS{
   author = {Alexander Meduna and Lukás Vrábel and Petr Zemek},
   title = {On Nondeterminism in Programmed Grammars},
   pages = {316--328},
   booktitle = {13th International Conference on Automata and Formal
	Languages},
   year = {2011},
   location = {Debrecen, HU},
   publisher = {Computer and Automation Research Institute, Hungarian
	Academy of Sciences},
   ISBN = {978-615-5097-19-5},
   language = {english},
   url = {http://www.fit.vutbr.cz/research/view_pub.php?id=9566}
}

Vase IPv4 adresa: 50.16.132.180
Prepnout na IPv6 spojení

DNSSEC [dnssec]