Výsledky vyhledávání
- 1.0353078 - MÚ 2011 RIV NL eng J - Článek v odborném periodiku
Masopust, Tomáš
Regulated nondeterminism in pushdown automata : the non-regular case.
Fundamenta Informaticae. Roč. 104, 1-2 (2010), s. 111-124. ISSN 0169-2968. E-ISSN 1875-8681
Výzkumný záměr: CEZ:AV0Z10190503
Klíčová slova: pushdown automata * regulation * generative power
Kód oboru RIV: BA - Obecná matematika
Impakt faktor: 0.522, rok: 2010
http://iospress.metapress.com/content/y7830k816323x351/?issue=1&genre=article&spage=111&issn=0169-2968&volume=104
Trvalý link: http://hdl.handle.net/11104/0192422Název souboru Staženo Velikost Komentář Verze Přístup Masopust5.pdf 1 94.9 KB Vydavatelský postprint vyžádat - 2.0346740 - MÚ 2011 RIV NL eng J - Článek v odborném periodiku
Goldefus, F. - Masopust, Tomáš - Meduna, A.
Left-forbidding cooperating distributed grammar systems.
Theoretical Computer Science. Roč. 411, 40-42 (2010), s. 3661-3667. ISSN 0304-3975. E-ISSN 1879-2294
Výzkumný záměr: CEZ:AV0Z10190503
Klíčová slova: cooperating distributed grammar system * cooperating derivation mode * left-forbidding grammar * generative power * descriptional complexity
Kód oboru RIV: BA - Obecná matematika
Impakt faktor: 0.838, rok: 2010
http://www.sciencedirect.com/science/article/pii/S0304397510003440
Trvalý link: http://hdl.handle.net/11104/0187681Název souboru Staženo Velikost Komentář Verze Přístup Masopust1.pdf 2 301.3 KB Vydavatelský postprint vyžádat - 3.0346739 - MÚ 2011 RIV US eng J - Článek v odborném periodiku
Masopust, Tomáš
Simple restriction in context-free rewriting.
Journal of Computer and System Sciences. Roč. 76, č. 8 (2010), s. 837-846. ISSN 0022-0000. E-ISSN 1090-2724
Výzkumný záměr: CEZ:AV0Z10190503
Klíčová slova: formal languages * context-free grammar * rewriting system * derivation restriction * generative power
Kód oboru RIV: BA - Obecná matematika
Impakt faktor: 1.631, rok: 2010
http://www.sciencedirect.com/science/article/pii/S0022000010000437
Trvalý link: http://hdl.handle.net/11104/0187680Název souboru Staženo Velikost Komentář Verze Přístup Masopust3.pdf 2 216.8 KB Vydavatelský postprint vyžádat - 4.0346738 - MÚ 2011 RIV DE eng C - Konferenční příspěvek (zahraniční konf.)
Dassow, J. - Masopust, Tomáš
On Restricted Context-Free Grammars.
Developments in Language Theory. Berlin: Springer, 2010 - (Gao, Y.; Lu, H.; Seki, S.), s. 434-435. Lecture Notes in Computer Science, 6224. ISBN 978-3-642-14455-4.
[DLT2010. 14th International Conference on Developments in Language Theory. London (CA), 17.08.2010-20.08.2010]
Výzkumný záměr: CEZ:AV0Z10190503
Klíčová slova: regulated rewriting * context-free rules * generative power
Kód oboru RIV: BA - Obecná matematika
http://link.springer.com/chapter/10.1007%2F978-3-642-14455-4_40
Trvalý link: http://hdl.handle.net/11104/0187679Název souboru Staženo Velikost Komentář Verze Přístup Masopust.pdf 1 82.6 KB Vydavatelský postprint vyžádat - 5.0345656 - MÚ 2011 RIV NL eng J - Článek v odborném periodiku
Masopust, Tomáš
Bounded Number of Parallel Productions in Scattered Context Grammars with Three Nonterminals.
Fundamenta Informaticae. Roč. 99, č. 4 (2010), s. 473-480. ISSN 0169-2968. E-ISSN 1875-8681
Výzkumný záměr: CEZ:AV0Z10190503
Klíčová slova: Scattered context grammars * parallel productions * descriptional complexity * generative power
Kód oboru RIV: BA - Obecná matematika
Impakt faktor: 0.522, rok: 2010
http://iospress.metapress.com/content/f883562g5j612614/?issue=4&genre=article&spage=473&issn=0169-2968&volume=99
Trvalý link: http://hdl.handle.net/11104/0186871Název souboru Staženo Velikost Komentář Verze Přístup Masopust4.pdf 1 71 KB Vydavatelský postprint vyžádat