RNDr. Tomáš Masopust, Ph.D.
| 2011 | Křivka, Z., Masopust, T.: Cooperating Distributed Grammar Systems with Random Context Grammars as Components, In: Acta Cybernetica, Vol. 20, No. 2, 2011, US, p. 269-283, ISSN 0324-721X |
| | Meduna, A., Čermák, M., Masopust, T.: Some Power-Decreasing Derivation Restrictions in Grammar Systems, In: Schedae Informaticae, Vol. 2010, No. 19, 2011, Krakov, PL, p. 23-34, ISSN 0860-0295 |
| 2010 | Goldefus, F., Masopust, T., Meduna, A.: Left-Forbidding Cooperating Distributed Grammar Systems, In: Theoretical Computer Science, Vol. 40, No. 411, 2010, Paris, FR, p. 3661-3667, ISSN 0304-3975 |
| 2009 | Csuhaj-Varjú, E., Masopust, T., Vaszil, G.: Cooperating Distributed Grammar Systems with Permitting Grammars as Components, In: Romanian Journal of Information Science and Technology (ROMJIST), Vol. 12, No. 2, 2009, Bukurest, RO, p. 175-189, ISSN 1453-8245 |
| | Křivka, Z., Masopust, T.: A Note on the Cooperation in Rewriting Systems with Context-Dependency Checking, In: 11th Italian Conference on Theoretical Computer Science, Cremona, IT, 2009, p. 129-135 |
| | Masopust, T., Meduna, A.: Descriptional Complexity of Three-Nonterminal Scattered Context Grammars: An Improvement, In: Proceedings of 11th International Workshop on Descriptional Complexity of Formal Systems, Magdeburg, DE, uni-magdeburg, 2009, p. 235-245, ISBN 978-3-940961-31-0 |
| | Masopust, T., Meduna, A.: On context-free rewriting with a simple restriction and its computational completeness, In: RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Vol. 43, No. 2, 2009, Les Ulis, FR, p. 365-378, ISSN 0988-3754 |
| | Masopust, T., Meduna, A.: On Pure Multi-Pushdown Automata that Perform Complete Pushdown Pops, In: Acta Cybernetica, Vol. 19, No. 2, 2009, US, p. 537-552, ISSN 0324-721X |
| | Masopust, T.: A Note on the Generative Power of Some Simple Variants of Context-Free Grammars Regulated by Context Conditions, In: LATA 2009 proceedings, Springer-Verlag Berlin Heidelberg, ES, Springer, 2009, p. 554-565, ISBN 978-3-642-00981-5, ISSN 0302-9743 |
| | Masopust, T.: Answers to Questions Formulated in the Paper "On States Observability in Deterministic Finite Automata", 2009, p. 6 |
| | Masopust, T.: On the Descriptional Complexity of Scattered Context Grammars, In: Theoretical Computer Science, Vol. 410, No. 1, 2009, Paris, FR, p. 108-112, ISSN 0304-3975 |
| | Masopust, T.: On the Terminating Derivation Mode in Cooperating Distributed Grammar Systems with Forbidding Components, In: International Journal of Foundations of Computer Science, Vol. 20, No. 2, 2009, SG, p. 331-340, ISSN 0129-0541 |
| | Masopust, T.: Regulated Nondeterminism in PDAs: The Non-Regular Case, In: Proceedings of Workshop on Non-Classical Models of Automata and Applications (NCMA), Wroclaw, PL, ocg, 2009, p. 181-194, ISBN 978-3-85403-256-4 |
| 2008 | Masopust, T., Meduna, A., Šimáček, J.: Two Power-Decreasing Derivation Restrictions in Generalized Scattered Context Grammars, In: Acta Cybernetica, Vol. 18, No. 4, 2008, US, p. 783-793, ISSN 0324-721X |
| | Masopust, T., Meduna, A.: On Descriptional Complexity of Partially Parallel Grammars, In: Fundamenta Informaticae, Vol. 87, No. 3, 2008, Amsterdam, NL, p. 407-415, ISSN 0169-2968 |
| | Masopust, T., Meduna, A.: On Pure Multi-Pushdown Automata that Perform Complete-Pushdown Pops, In: Automata and Formal Languages. The 12th International Conference, AFL 2008, Balatonfured, Hungary, May 27-30, 2008, Proceedings, Balatonfured, HU, MTA SZTAKI, 2008, p. 325-336, ISBN 978-963-311-367-7 |
| | Masopust, T., Techet, J.: Leftmost Derivations of Propagating Scattered Context Grammars: A New Proof, In: Discrete Mathematics and Theoretical Computer Science, Vol. 10, No. 2, 2008, Nancy, FR, p. 39-46, ISSN 1365-8050 |
| | Masopust, T.: Descriptional Complexity of Multi-Parallel Grammars, In: Information Processing Letters, Vol. 108, No. 2, 2008, Amsterdam, NL, p. 68-70, ISSN 0020-0190 |
| 2007 | Masopust, T., Meduna, A.: Descriptional Complexity of Generalized Forbidding Grammars, In: Proceedings of 9th International Workshop on Descriptional Complexity of Formal Systems, High Tatras, Slovakia, SK, UPJS, 2007, p. 170-177, ISBN 978-80-7097-688-3 |
| | Masopust, T., Meduna, A.: Descriptional Complexity of Grammars Regulated by Context Conditions, In: LATA 2007 Pre-proceedings. Reports of the Research Group on Mathematical Linguistics 35/07, Universitat Rovira i Virgili, Tarragona, Spain, ES, 2007, p. 403-411 |
| | Masopust, T., Meduna, A.: Descriptional complexity of semi-conditional grammars, In: Information Processing Letters, Vol. 104, No. 1, 2007, Amsterdam, NL, p. 29-31, ISSN 0020-0190 |
| | Masopust, T.: A Note on the Descriptional Complexity of Semi-Conditional Grammars, In: Information Systems and Formal Models ISIM, WFM '07, Hradec nad Moravici, CZ, SLU, 2007, p. 213-218, ISBN 978-80-7248-0067 |
| | Masopust, T.: Formal models: regulation and reduction, Brno, CZ, FIT VUT, 2007, p. 103, ISBN 978-80-214-3550-6 |
| | Masopust, T.: Generalized Forbidding Grammars with Linear Productions, In: Third Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2007), Znojmo, CZ, Novotny, 2007, p. 121-126, ISBN 978-80-7355-077-6 |
| | Masopust, T.: Regulated Formal Models and Their Reduction, Brno, CZ, 2007, p. 71 |
| | Masopust, T.: Scattered Context Grammars Can Generate the Powers of 2, In: Proceedings of the 13th Conference STUDENT EEICT 2007, Volume 4, Brno, CZ, FEKT VUT, 2007, p. 401-404, ISBN 978-80214-3410-3 |
| | Meduna, A., Masopust, T.: Self-Regulating Finite Automata, In: Acta Cybernetica, Vol. 18, No. 1, 2007, US, p. 135-153, ISSN 0324-721X |
| 2006 | Masopust, T.: An Improvement of the Descriptional Complexity of Grammars Regulated by Context Conditions, In: Second Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2006), Mikulov, CZ, FIT VUT, 2006, p. 105-112, ISBN 80-214-3287-X |
| | Masopust, T.: Closure Properties of Linear Languages under Operations of Linear Deletion, In: Proceedings of 1st International Workshop WFM'06, Přerov, CZ, MARQ, 2006, p. 45-52, ISBN 80-86840-20-4 |
| | Masopust, T.: Closure Properties of Linear Languages under Operations of Linear Deletion, In: Proceedings of the 12th Conference and Competition STUDENT EEICT 2006 Volume 4, Brno, CZ, FIT VUT, 2006, p. 390-394, ISBN 80-214-3163-6 |
| | Masopust, T.: Regulární pologrupy, FIT VUT, 2006, p. 12 |
Show all publications |