Search results
- 1.0353078 - MÚ 2011 RIV NL eng J - Journal Article
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
Institutional research plan: CEZ:AV0Z10190503
Keywords : pushdown automata * regulation * generative power
Subject RIV: BA - General Mathematics
Impact factor: 0.522, year: 2010
http://iospress.metapress.com/content/y7830k816323x351/?issue=1&genre=article&spage=111&issn=0169-2968&volume=104
Permanent Link: http://hdl.handle.net/11104/0192422File Download Size Commentary Version Access Masopust5.pdf 1 94.9 KB Publisher’s postprint require - 2.0346740 - MÚ 2011 RIV NL eng J - Journal Article
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
Institutional research plan: CEZ:AV0Z10190503
Keywords : cooperating distributed grammar system * cooperating derivation mode * left-forbidding grammar * generative power * descriptional complexity
Subject RIV: BA - General Mathematics
Impact factor: 0.838, year: 2010
http://www.sciencedirect.com/science/article/pii/S0304397510003440
Permanent Link: http://hdl.handle.net/11104/0187681File Download Size Commentary Version Access Masopust1.pdf 2 301.3 KB Publisher’s postprint require - 3.0346739 - MÚ 2011 RIV US eng J - Journal Article
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
Institutional research plan: CEZ:AV0Z10190503
Keywords : formal languages * context-free grammar * rewriting system * derivation restriction * generative power
Subject RIV: BA - General Mathematics
Impact factor: 1.631, year: 2010
http://www.sciencedirect.com/science/article/pii/S0022000010000437
Permanent Link: http://hdl.handle.net/11104/0187680File Download Size Commentary Version Access Masopust3.pdf 2 216.8 KB Publisher’s postprint require - 4.0346738 - MÚ 2011 RIV DE eng C - Conference Paper (international conference)
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]
Institutional research plan: CEZ:AV0Z10190503
Keywords : regulated rewriting * context-free rules * generative power
Subject RIV: BA - General Mathematics
http://link.springer.com/chapter/10.1007%2F978-3-642-14455-4_40
Permanent Link: http://hdl.handle.net/11104/0187679File Download Size Commentary Version Access Masopust.pdf 1 82.6 KB Publisher’s postprint require - 5.0345656 - MÚ 2011 RIV NL eng J - Journal Article
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
Institutional research plan: CEZ:AV0Z10190503
Keywords : Scattered context grammars * parallel productions * descriptional complexity * generative power
Subject RIV: BA - General Mathematics
Impact factor: 0.522, year: 2010
http://iospress.metapress.com/content/f883562g5j612614/?issue=4&genre=article&spage=473&issn=0169-2968&volume=99
Permanent Link: http://hdl.handle.net/11104/0186871File Download Size Commentary Version Access Masopust4.pdf 1 71 KB Publisher’s postprint require