Prof. RNDr. Alexander Meduna, CSc.

2017CSUHAJ-VARJÚ Erzsébet, MEDUNA Alexander and SOUKUP Ondřej. On Tree-Restricted Regular-Controlled Context-Free Grammars. International Journal of Computer Mathematics: Computer Systems Theory. 2017, vol. 2, no. 4, pp. 147-163. ISSN 2379-9927.
 KOCMAN Radim, KŘIVKA Zbyněk and MEDUNA Alexander. Rule-Homogeneous CD Grammar Systems. AFL 2017. Debrecen, 2017.
 MEDUNA Alexander and MARTIŠKO Jakub. CD Grammar Systems with Two Propagating Scattered Context Components Characterize the Family of Context Sensitive Languages. In: 15th International Conference on Automata and Formal Languages. Debrecen, 2017, pp. 170-179. ISSN 2075-2180.
 MEDUNA Alexander and SOUKUP Ondřej. Jumping Scattered Context Grammars. Fundamenta Informaticae. Amsterdam: IOS Press, 2017, vol. 152, no. 1, pp. 51-86. ISSN 0169-2968.
2016KOCMAN Radim and MEDUNA Alexander. On Parallel Versions of Jumping Finite Automata. In: Proceedings of the 2015 Federated Conference on Software Development and Object Technologies. Cham: Springer International Publishing, 2016, pp. 142-149. ISBN 978-3-319-46534-0.
 KOCMAN Radim, KŘIVKA Zbyněk and MEDUNA Alexander. On Double-Jumping Finite Automata. In: Eighth Workshop on Non-Classical Models of Automata and Applications (NCMA 2016). Wien: Austrian Computer Society, 2016, pp. 195-210. ISBN 978-3-903035-10-2.
 KUČERA Jiří and MEDUNA Alexander. On State-Synchronized Automata Systems. Schedae Informaticae. Krakov: 2016, vol. 2015, no. 24, pp. 221-237. ISSN 0860-0295.
 KŘIVKA Zbyněk, MEDUNA Alexander and ZEMEK Petr. Phrase-Structure Grammars: Normal Forms and Reduction. The Computer Journal. Oxford: Oxford University Press, 2016, vol. 59, no. 8, pp. 1180-1185. ISSN 0010-4620.
 MEDUNA Alexander and SOUKUP Ondřej. Simple Matrix Grammars and Their Leftmost Variants. International Journal of Foundations of Computer Science. 2016, vol. 27, no. 3, pp. 359-373. ISSN 0129-0541.
2015KUČERA Jiří, MEDUNA Alexander and SOUKUP Ondřej. Absolutely Unlimited Deep Pushdown Automata. In: Proceedings of the 10th Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2015). Telč: Ing. Vladislav Pokorný - Litera, 2015, pp. 36-44. ISBN 978-80-214-5254-1.
 KŘIVKA Zbyněk and MEDUNA Alexander. Jumping Grammars. International Journal of Foundations of Computer Science. 2015, vol. 26, no. 6, pp. 709-731. ISSN 0129-0541.
 MEDUNA Alexander, SOUKUP Ondřej and ZEMEK Petr. Ordered Pure Multi-Pushdown Automata. Theoretical and Applied Informatics. Varšava: 2015, vol. 27, no. 1, pp. 25-47. ISSN 1896-5334.
2014HORÁČEK Petr and MEDUNA Alexander. New Grammar Systems and Their Application Perspectives. Schedae Informaticae. Krakov: 2014, vol. 2013, no. 22, pp. 47-68. ISSN 0860-0295.
 KOUTNÝ Jiří and MEDUNA Alexander. On Normal Forms and Erasing Rules in Path-Controlled Grammars. Schedae Informaticae. Krakov: 2014, vol. 2013, no. 22, pp. 9-18. ISSN 0860-0295.
 KŘIVKA Zbyněk, MARTÍN-VIDE Carlos, MEDUNA Alexander and SUBRAMANIAN K.G. A Variant of Pure Two-dimensional Context-free Grammars generating Picture Languages. In: 16th International Workshop on Combinatorial Image Analysis. Brno: Springer Verlag, 2014, pp. 123-133. ISBN 978-3-319-07147-3. ISSN 0302-9743.
 MEDUNA Alexander and SOUKUP Ondřej. Computational Completeness Resulting from Scattered Context Grammars Working Under Various Derivation Modes. In: Proceedings of MEMICS'14. Brno: NOVPRESS s.r.o., 2014, pp. 89-100. ISBN 978-80-214-5022-6.
 MEDUNA Alexander and ZEMEK Petr. Regulated Grammars and Automata. New York: Springer US, 2014. ISBN 978-1-4939-0368-9.
 MEDUNA Alexander and ZEMEK Petr. Controlled Finite Automata. Acta Informatica. 2014, vol. 51, no. 5, pp. 327-337. ISSN 0001-5903.
 MEDUNA Alexander and ZEMEK Petr. One-Sided Random Context Grammars with a Limited Number of Right Random Context Rules. Theoretical Computer Science. Paris: Elsevier Science, 2014, vol. 516, no. 1, pp. 127-132. ISSN 0304-3975.
 MEDUNA Alexander and ZEMEK Petr. One-Sided Random Context Grammars: A Survey. Computing with New Resources. Berlin: Springer Verlag, 2014, pp. 338-351. ISBN 978-3-319-13349-2.
 MEDUNA Alexander, VRÁBEL Lukáš and ZEMEK Petr. Solutions To Four Open Problems Concerning Controlled Pure Grammar Systems. International Journal of Computer Mathematics. 2014, vol. 91, no. 6, pp. 1156-1169. ISSN 0020-7160.
 MEDUNA Alexander. Formal Languages and Computation. New York: Taylor & Francis Informa plc, 2014. ISBN 978-1-4665-1345-7.
 TESAŘ Radek, KŘIVKA Zbyněk and MEDUNA Alexander. Alan Mathison Turing - život a dílo. Pokroky matematiky, fyziky a astronomie. 2014, vol. 58, no. 2, pp. 1-19. ISSN 0032-2423.
2013MEDUNA Alexander and ZEMEK Petr. Generalized One-Sided Forbidding Grammars. International Journal of Computer Mathematics. 2013, vol. 90, no. 2, pp. 172-182. ISSN 0020-7160.
 MEDUNA Alexander and ZEMEK Petr. Left Random Context ET0L Grammars. Fundamenta Informaticae. Amsterdam: IOS Press, 2013, vol. 123, no. 3, pp. 289-304. ISSN 0169-2968.
 MEDUNA Alexander and ZEMEK Petr. On the Generation of Sentences with Their Parses by Propagating Regular-Controlled Grammars. Theoretical Computer Science. Paris: Elsevier Science, 2013, vol. 477, no. 1, pp. 67-75. ISSN 0304-3975.
2012HORÁČEK Petr and MEDUNA Alexander. Synchronous Versions of Regulated Grammars: Generative Power and Linguistic Applications. Theoretical and Applied Informatics. Varšava: 2012, vol. 24, no. 3, pp. 175-190. ISSN 1896-5334.
 KOUTNÝ Jiří and MEDUNA Alexander. Tree-controlled Grammars with Restrictions Placed upon Cuts and Paths. Kybernetika. 2012, vol. 48, no. 1, pp. 165-175. ISSN 0023-5954.
 MEDUNA Alexander and ZEMEK Petr. Controlled Pure Grammar Systems. Journal of Universal Computer Science. 2012, vol. 18, no. 14, pp. 2024-2040. ISSN 0948-6968.
 MEDUNA Alexander and ZEMEK Petr. Jumping Finite Automata. International Journal of Foundations of Computer Science. 2012, vol. 23, no. 7, pp. 1555-1578. ISSN 0129-0541.
 MEDUNA Alexander and ZEMEK Petr. Nonterminal Complexity of One-Sided Random Context Grammars. Acta Informatica. 2012, vol. 49, no. 2, pp. 55-68. ISSN 0001-5903.
 MEDUNA Alexander and ZEMEK Petr. One-Sided Forbidding Grammars and Selective Substitution Grammars. International Journal of Computer Mathematics. 2012, vol. 89, no. 5, pp. 586-596. ISSN 0020-7160.
 MEDUNA Alexander and ZEMEK Petr. One-Sided Random Context Grammars with Leftmost Derivations. LNCS Festschrift Series: Languages Alive - Essays Dedicated to Jürgen Dassow on the Occasion of His 65th Birthday. Berlin-Heidelberg: Springer Verlag, 2012, pp. 160-173. ISBN 978-3-642-31643-2.
 MEDUNA Alexander, VRÁBEL Lukáš and ZEMEK Petr. An Infinite Hierarchy of Language Families Resulting from Stateless Pushdown Automata with Limited Pushdown Alphabets. In: DCFS'12: 14th International Workshop on Descriptional Complexity of Formal Systems. Braga: Springer Verlag, 2012, pp. 236-243. ISBN 978-3-642-31622-7. ISSN 0302-9743.
 ČERMÁK Martin, HORÁČEK Petr and MEDUNA Alexander. Rule-Restricted Automaton-Grammar Transducers: Power and Linguistic Applications. 8th Doctoral Workshop on Mathematical and Engineering Methods in Computer Science. Brno, 2012. ISBN 978-80-87342-15-2.
 ČERMÁK Martin, HORÁČEK Petr and MEDUNA Alexander. Rule-restricted automaton-grammar transducers: Power and linguistic applications. Mathematics for Applications. Brno: Department of Mathematics FEEC BUT, 2012, vol. 1, no. 1, pp. 13-35. ISSN 1805-3610.
 ČERMÁK Martin, KOUTNÝ Jiří and MEDUNA Alexander. Parsing Based on n-Path Tree-Controlled Grammars. Theoretical and Applied Informatics. Varšava: 2012, vol. 2011, no. 23, pp. 213-228. ISSN 1896-5334.
2011HORÁČEK Petr and MEDUNA Alexander. Regulated Rewriting in Natural Language Translation. In: 7th Doctoral Workshop on Mathematical and Engineering Methods in Computer Science. Brno: Brno University of Technology, 2011, pp. 35-42. ISBN 978-80-214-4305-1.
 KOUTNÝ Jiří, KŘIVKA Zbyněk and MEDUNA Alexander. Pumping Properties of Path-Restricted Tree-Controlled Languages. In: 7th Doctoral Workshop on Mathematical and Engineering Methods in Computer Science. Brno: Brno University of Technology, 2011, pp. 61-69. ISBN 978-80-214-4305-1.
 KŘOUSTEK Jakub, ŽIDEK Stanislav, KOLÁŘ Dušan and MEDUNA Alexander. Scattered Context Grammars with Priority. International Journal of Advanced Research in Computer Science. Udaipur: International Journal of Advanced Research in Computer Science, 2011, vol. 2, no. 4, pp. 1-6. ISSN 0976-5697.
 MEDUNA Alexander and ZEMEK Petr. One-Sided Random Context Grammars. Acta Informatica. 2011, vol. 48, no. 3, pp. 149-163. ISSN 0001-5903.
 MEDUNA Alexander and ZEMEK Petr. Workspace Theorems for Regular-Controlled Grammars. Theoretical Computer Science. Paris: Elsevier Science, 2011, vol. 412, no. 35, pp. 4604-4612. ISSN 0304-3975.
 MEDUNA Alexander and ŽIDEK Stanislav. Scattered Context Grammars Generating Sentences Followed by Derivation Trees. Theoretical and Applied Informatics. Varšava: 2011, vol. 2011, no. 2, pp. 97-106. ISSN 1896-5334.
 MEDUNA Alexander, VRÁBEL Lukáš and ZEMEK Petr. LL Leftmost k-Linear Scattered Context Grammars. In: AIP Conference Proceedings. Kassandra, Halkidiki: American Institute of Physics, 2011, pp. 833-836. ISBN 978-0-7354-0956-9. ISSN 1551-7616.
 MEDUNA Alexander, VRÁBEL Lukáš and ZEMEK Petr. On Nondeterminism in Programmed Grammars. In: 13th International Conference on Automata and Formal Languages. Debrecen: Computer and Automation Research Institute, Hungarian Academy of Sciences, 2011, pp. 316-328. ISBN 978-615-5097-19-5.
 MEDUNA Alexander, ČERMÁK Martin and MASOPUST Tomáš. Some Power-Decreasing Derivation Restrictions in Grammar Systems. Schedae Informaticae. Krakov: 2011, vol. 2010, no. 19, pp. 23-34. ISSN 0860-0295.
 ČERMÁK Martin and MEDUNA Alexander. n-Accepting Restricted Pushdown Automata Systems. 7th Doctoral Workshop on Mathematical and Engineering Methods in Computer Science. Brno: Masaryk University, 2011. ISBN 978-80-214-4305-1.
 ČERMÁK Martin and MEDUNA Alexander. n-Accepting Restricted Pushdown Automata Systems. In: 13th International Conference on Automata and Formal Languages. Nyíregyháza: Computer and Automation Research Institute, Hungarian Academy of Sciences, 2011, pp. 168-183. ISBN 978-615-5097-19-5.
 ĎURFINA Lukáš, KŘOUSTEK Jakub, ZEMEK Petr, KOLÁŘ Dušan, HRUŠKA Tomáš, MASAŘÍK Karel and MEDUNA Alexander. Advanced Static Analysis for Decompilation Using Scattered Context Grammars. In: Proceedings of the Applied Computing Conference 2011 (ACC'11). Angers: World Scientific and Engineering Academy, 2011, pp. 164-169. ISBN 978-1-61804-051-0.
 ĎURFINA Lukáš, KŘOUSTEK Jakub, ZEMEK Petr, KOLÁŘ Dušan, HRUŠKA Tomáš, MASAŘÍK Karel and MEDUNA Alexander. Design of a Retargetable Decompiler for a Static Platform-Independent Malware Analysis. In: The 5th International Conference on Information Security and Assurance. Brno: Springer Verlag, 2011, pp. 72-86. ISBN 978-3-642-23140-7.
 ĎURFINA Lukáš, KŘOUSTEK Jakub, ZEMEK Petr, KOLÁŘ Dušan, HRUŠKA Tomáš, MASAŘÍK Karel and MEDUNA Alexander. Design of a Retargetable Decompiler for a Static Platform-Independent Malware Analysis. In: 7th Doctoral Workshop on Mathematical and Engineering Methods in Computer Science. Brno: Masaryk University, 2011, pp. 114-114. ISBN 978-80-214-4305-1.
 ĎURFINA Lukáš, KŘOUSTEK Jakub, ZEMEK Petr, KOLÁŘ Dušan, HRUŠKA Tomáš, MASAŘÍK Karel and MEDUNA Alexander. Design of a Retargetable Decompiler for a Static Platform-Independent Malware Analysis. International Journal of Security and Its Applications. Daejeon: Science & Engineering Research Support Center, 2011, vol. 5, no. 4, pp. 91-106. ISSN 1738-9976.
 ĎURFINA Lukáš, KŘOUSTEK Jakub, ZEMEK Petr, KOLÁŘ Dušan, HRUŠKA Tomáš, MASAŘÍK Karel and MEDUNA Alexander. Design of an Automatically Generated Retargetable Decompiler. In: 2nd European Conference of COMPUTER SCIENCE (ECCS'11). Puerto De La Cruz, Tenerife: North Atlantic University Union, 2011, pp. 199-204. ISBN 978-1-61804-056-5.
2010GOLDEFUS Filip, MASOPUST Tomáš and MEDUNA Alexander. Left-Forbidding Cooperating Distributed Grammar Systems. Theoretical Computer Science. Paris: Elsevier Science, 2010, vol. 40, no. 411, pp. 3661-3667. ISSN 0304-3975.
 KŘOUSTEK Jakub, ŽIDEK Stanislav, KOLÁŘ Dušan and MEDUNA Alexander. Exploitation of Scattered Context Grammars to Model VLIW Instruction Constraints. In: Proceedings of the 12th Biennial Baltic Electronics Conference. Tallinn: Institute of Electrical and Electronics Engineers, 2010, pp. 165-168. ISBN 978-1-4244-7357-1.
 LUKÁŠ Roman and MEDUNA Alexander. Multigenerative Grammar Systems and Matrix Grammars. Kybernetika. 2010, vol. 46, no. 1, pp. 68-82. ISSN 0023-5954.
 MEDUNA Alexander and TECHET Jiří. Scattered Context Grammars and their Applications. WIT Press, UK: WIT Press, 2010. ISBN 978-1-84564-426-0.
 MEDUNA Alexander and ZEMEK Petr. Regulated Grammars and Their Transformations. Brno: Brno University of Technology, 2010. ISBN 978-80-214-4203-0.
 MEDUNA Alexander. Finitely Expandable Deep PDAs. Automata, Formal Languages and Algebraic Systems. Hong Kong: Hong Kong University of Scinece and Technology, 2010, pp. 113-123. ISBN 981-4317-60-8.
2009MASOPUST Tomáš and MEDUNA Alexander. Descriptional Complexity of Three-Nonterminal Scattered Context Grammars: An Improvement. In: Proceedings of 11th International Workshop on Descriptional Complexity of Formal Systems. Magdeburg: Otto-von-Guericke-University of Magdeburg, 2009, pp. 235-245. ISBN 978-3-940961-31-0.
 MASOPUST Tomáš and MEDUNA Alexander. On Pure Multi-Pushdown Automata that Perform Complete Pushdown Pops. Acta Cybernetica. 2009, vol. 19, no. 2, pp. 537-552. ISSN 0324-721X.
 MASOPUST Tomáš and MEDUNA Alexander. On context-free rewriting with a simple restriction and its computational completeness. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications. Les Ulis: EDP Sciences, 2009, vol. 43, no. 2, pp. 365-378. ISSN 0988-3754.
 MEDUNA Alexander and GOLDEFUS Filip. Weak Leftmost Derivations in Cooperative Distributed Grammar Systems. In: MEMICS 09. Brno: Brno University of Technology, 2009, pp. 144-151. ISBN 978-80-87342-04-6.
 MEDUNA Alexander and TECHET Jiří. An Infinite Hierarchy of Language Families Generated by Scattered Context Grammars with n-Limited Derivations. Theoretical Computer Science. Paris: Elsevier Science, 2009, vol. 410, no. 21, pp. 1961-1969. ISSN 0304-3975.
2008KOPEČEK Tomáš and MEDUNA Alexander. Conditional Grammars and Their Reduction. Brno: Faculty of Information Technology BUT, 2008. ISBN 978-80-214-3750-0.
 MASOPUST Tomáš and MEDUNA Alexander. On Descriptional Complexity of Partially Parallel Grammars. Fundamenta Informaticae. Amsterdam: IOS Press, 2008, vol. 87, no. 3, pp. 407-415. ISSN 0169-2968.
 MASOPUST Tomáš and MEDUNA Alexander. 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: Computer and Automation Research Institute, Hungarian Academy of Sciences, 2008, pp. 325-336. ISBN 978-963-311-367-7.
 MASOPUST Tomáš, MEDUNA Alexander and ŠIMÁČEK Jiří. Two Power-Decreasing Derivation Restrictions in Generalized Scattered Context Grammars. Acta Cybernetica. 2008, vol. 18, no. 4, pp. 783-793. ISSN 0324-721X.
 MEDUNA Alexander and RYCHNOVSKÝ Lukáš. Infinite Language Hierarchy Based on Regular-Regulated Right-Linear Grammars with Start Strings. Philippine Computing Journal. Manila: 2008, vol. 2008, no. 3, pp. 1-5. ISSN 1908-1995.
 MEDUNA Alexander and TECHET Jiří. Scattered Context Grammars that Erase Nonterminals in a Generalized k-Limited Way. Acta Informatica. 2008, vol. 45, no. 7, pp. 593-608. ISSN 0001-5903.
 MEDUNA Alexander, ed. Conditional grammars are discussed.. New Delhi, 2008.
 MEDUNA Alexander. Elements of Compiler Design. New York: Taylor & Francis Informa plc, 2008. ISBN 978-1-4200-6323-3.
 MEDUNA Alexander. New Trends in Algebraic Theory of Automata. In: ICDMA. Bangkok: University of South Australia, 2008, pp. 211-222. ISBN 0-7167-8261-8.
2007BIDLO Radek, BLATNÝ Petr and MEDUNA Alexander. Automata with Two-Sided Pushdowns Defined over Free Groups Generated by Reduced Alphabets. Kybernetika. 2007, vol. 2007, no. 1, pp. 21-35. ISSN 0023-5954.
 BIDLO Radek, BLATNÝ Petr and MEDUNA Alexander. Context-Free and E0L Derivations over Free Groups. Schedae Informaticae. Krakov: 2007, vol. 2007, no. 16, pp. 14-24. ISSN 0860-0295.
 KOPEČEK Tomáš, MEDUNA Alexander and ŠVEC Martin. Similar Derivations of Equivalent Grammars. International Journal of Computer Mathematics. 2007, vol. 2007, no. 84, pp. 1555-1566. ISSN 0020-7160.
 KŘIVKA Zbyněk and MEDUNA Alexander. Generalized #-Rewriting Systems of Finite Index. In: Information Systems and Formal Models (Proceedings of 2nd International Workshop on Formal Models (WFM'07)). Opava: Silesian University, 2007, pp. 197-204. ISBN 978-807248-006-7.
 KŘIVKA Zbyněk, MEDUNA Alexander and SMRČEK Jaromír. n-Right-Linear #-Rewriting Systems. In: Third Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2007). Znojmo: Ing. Zdeněk Novotný, CSc., 2007, pp. 105-112. ISBN 978-80-7355-077-6.
 LUKÁŠ Roman and MEDUNA Alexander. General Multigenerative Grammar Systems. In: Information Systems and Formal Models ISIM, WFM '07. Hradec nad Moravicí: Silesian University, 2007, pp. 205-212. ISBN 978-80-7248006-7.
 MASOPUST Tomáš and MEDUNA Alexander. Descriptional Complexity of Generalized Forbidding Grammars. In: Proceedings of 9th International Workshop on Descriptional Complexity of Formal Systems. High Tatras, Slovakia: University of Pavol Jozef Šafárik, 2007, pp. 170-177. ISBN 978-80-7097-688-3.
 MASOPUST Tomáš and MEDUNA Alexander. 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, 2007, pp. 403-411.
 MASOPUST Tomáš and MEDUNA Alexander. Descriptional complexity of semi-conditional grammars. Information Processing Letters. Amsterdam: Elsevier Science, 2007, vol. 104, no. 1, pp. 29-31. ISSN 0020-0190.
 MEDUNA Alexander and MASOPUST Tomáš. Self-Regulating Finite Automata. Acta Cybernetica. 2007, vol. 18, no. 1, pp. 135-153. ISSN 0324-721X.
 MEDUNA Alexander and TECHET Jiří. Canonical Scattered Context Generators of Sentences with Their Parses. Theoretical Computer Science. Paris: Elsevier Science, 2007, vol. 2007, no. 389, pp. 73-81. ISSN 0304-3975.
 MEDUNA Alexander and TECHET Jiří. Maximal and Minimal Scattered Context Rewriting. In: FCT 2007 Proceedings. Budapest: Springer Verlag, 2007, pp. 412-423. ISSN 0302-9743.
 MEDUNA Alexander and TECHET Jiří. Reduction of Scattered Context Generators of Sentences Preceded by Their Leftmost Parses. In: Proceedings of 9th International Workshop on Descriptional Complexity of Formal Systems. High Tatras: University of Pavol Jozef Šafárik, 2007, pp. 178-185. ISBN 978-80-7097-688-3.
 MEDUNA Alexander, LUKÁŠ Roman and FIALA Jiří. Homogeneous Multicontinuous Grammars and Their Reduction. In: MEMICS 2007 Proceedings. Znojmo: Ing. Zdeněk Novotný, CSc., 2007, pp. 90-96. ISBN 978-80-7355-077-6.
2006BIDLO Radek, BLATNÝ Petr and MEDUNA Alexander. Vertical Context in Phrase-Structure grammars. In: Second Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2006). Mikulov: Brno University of Technology, 2006, pp. 17-23. ISBN 80-214-3287-X.
 KŘIVKA Zbyněk and MEDUNA Alexander. General Top-Down Parsers Based On Deep Pushdown Expansions. In: Proceedings of 1st International Workshop on Formal Models (WFM'06). Ostrava, 2006, pp. 11-18. ISBN 80-86840-20-4.
 KŘIVKA Zbyněk, LUKÁŠ Roman and MEDUNA Alexander. Didaktické demonstrace modelů pro popis formálních jazyků. In: Pedagogický software 2006. České Budějovice: Agricultural Faculty, University of South Bohemia, 2006, pp. 54-56. ISBN 80-85645-56-4.
 KŘIVKA Zbyněk, MEDUNA Alexander and SCHÖNECKER Rudolf. Generation of Languages by Rewriting Systems that Resemble Automata. International Journal of Foundations of Computer Science. 2006, vol. 17, no. 5, pp. 1223-1229. ISSN 0129-0541.
 KŘIVKA Zbyněk, MEDUNA Alexander and SCHÖNECKER Rudolf. Reducing Deep Pushdown Automata and Infinite Hierarchy. In: MEMICS 2006 Second Doctoral Workshop on Mathematical and Engineering Methods in Computer Science. Mikulov: Faculty of Information Technology BUT, 2006, pp. 214-221. ISBN 80-214-3287-X.
 LUKÁŠ Roman and MEDUNA Alexander. Multigenerative Grammar Systems. In: Proceedings of 1st International Workshop - WFM. Přerov, 2006, pp. 19-26. ISBN 80-86840-20-4.
 MEDUNA Alexander and LUKÁŠ Roman. Multigenerative Grammar Systems. Schedae Informaticae. Krakov: 2006, vol. 2006, no. 15, pp. 175-188. ISSN 0860-0295.
 MEDUNA Alexander. Deep Pushdown Automata. Acta Informatica. 2006, vol. 2006, no. 98, pp. 114-124. ISSN 0001-5903.
2005BIDLO Radek, BLATNÝ Petr and MEDUNA Alexander. Formal Models over Free Groups. In: PRE-PROCEEDINGS of the 1st Doctoral Workshop on Mathematical and Engineering Methods in Computer Science. Brno: Faculty of Informatics MU, 2005, pp. 193-199.
 KOLÁŘ Dušan and MEDUNA Alexander. Regulated Automata: From Theory towards Applications. In: Proceeding of 8th International Conference on Information Systems Implementation and Modelling ISIM'05. Ostrava, 2005, pp. 33-48. ISBN 80-86840-09-3.
 KOPEČEK Tomáš, MEDUNA Alexander and ŠVEC Martin. Simulation of Scattered Context Grammars and Phrase-Structured Grammars by Symbiotic E0L Grammars. In: Proceeding of 8th International Conference on Information Systems Implementation and Modelling ISIM'05. Brno, 2005, pp. 59-66. ISBN 80-86840-09-3.
 KŘIVKA Zbyněk and 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, 2005, pp. 67-72. ISBN 80-86840-09-3.
 LORENC Luboš and MEDUNA Alexander. A Rigorous Approach to Self-Reproducing Pushdown Translation. In: Proceedings of 8th Spring International Conference ISIM'05 Information Systems Implementation and Modelling. Ostrava, 2005, pp. 51-58. ISBN 80-86840-09-3.
 LORENC Luboš and MEDUNA Alexander. Self-Reproducing Pushdown Transducers. Kybernetika. 2005, vol. 2005, no. 4, pp. 533-539. ISSN 0023-5954.
 LORENC Luboš and MEDUNA Alexander. Self-Reproducing Translation Made by Pushdown Transducers. In: PRE-PROCEEDINGS of the 1st Doctoral Workshop on Mathematical and Engineering Methods in Computer Science. Brno: Faculty of Informatics MU, 2005, pp. 59-67.
 LUKÁŠ Roman and MEDUNA Alexander. Multigenerative Grammar Systems. In: Pre-proceedings 1st Doctoral Workshop on Mathematical and Engineering Methods in Comupter Science (MEMICS 2005). Brno: Faculty of Informatics MU, 2005, pp. 85-87.
 MEDUNA Alexander and LUKÁŠ Roman. A Note on Iteratively Extendable Strings. Rostocker mathematisches kolloquium. Rostock: 2005, vol. 2005, no. 59, pp. 71-73. ISSN 0138-3248.
 MEDUNA Alexander and TECHET Jiří. Generation of Sentences with Their Parses: the Case of Propagating Scattered Context Grammars. Acta Cybernetica. 2005, vol. 17, no. 1, pp. 11-20. ISSN 0324-721X.
 MEDUNA Alexander and ŠVEC Martin. Grammars with Context Conditions and Their Applications. Wiley, New York: WILEY, 2005. ISBN 0-471-71831-9.
 MEDUNA Alexander. Automata and Languages: Theory and Applications. London: Springer Verlag, 2005. ISBN 1-85233-074-0.
2004ELBL Stanislav and MEDUNA Alexander. Finite Index in Language Theory. In: Proceedings of 10th Conference and Competition STUDENT EEICT 2004. Brno: Faculty of Information Technology BUT, 2004, pp. 247-251. ISBN 80-214-2635-7.
 ELBL Stanislav and MEDUNA Alexander. Grammar Systems of Finite Index. In: Proceedings of 7th International Conference ISIM '04. Ostrava, 2004, pp. 141-146. ISBN 80-85988-99-2.
 KOPEČEK Tomáš and MEDUNA Alexander. Simple-Semi-Conditional Versions of Matrix Grammars with a Reduced Regulating Mechanism. Computing and Informatics. Bratislava: Slovak Academic Press, 2004, vol. 2004, no. 23, pp. 287-302. ISSN 1335-9150.
 LORENC Luboš and MEDUNA Alexander. Self-Reproducing Pushdown Transducers. In: Proceedings of 7th International Conference ISIM'04 Information Systems Implementation and Modelling. Ostrava, 2004, pp. 155-160. ISBN 80-85988-99-2.
 MEDUNA Alexander and VÍTEK Martin. New language operations in formal language theory. Schedae Informaticae. Krakov: 2004, vol. 2004, no. 13, pp. 123-150. ISSN 0860-0295.
 MEDUNA Alexander and ŠKRKAL Oto. Combined Leftmost Derivations in Matrix Grammars. In: Proceedings of 7th International Conference ISIM'04 Information Systems Implementation and Modelling. Ostrava, 2004, pp. 127-132. ISBN 80-85988-99-2.
 MEDUNA Alexander. Two-Way Metalinear PC Grammar Systems and Their Descriptional Complexity. Acta Cybernetica. 2004, vol. 2004, no. 16, pp. 385-397. ISSN 0324-721X.
2003MEDUNA Alexander and HRUŠKA Tomáš. Ulice ponese jméno geniálního matematika a brněnského rodáka (o Gödelovi). Události (VUT News). 2003, vol. 2003, no. 10, pp. 24-24. ISSN 1211-4421.
 MEDUNA Alexander and ŠVEC Martin. Descriptional Complexity of Generalized Forbidding Grammars. International Journal of Computer Mathematics. 2003, vol. 2003, no. 80, pp. 11-17. ISSN 0020-7160.
 MEDUNA Alexander and ŠVEC Martin. Forbidding E0L Systems. Theoretical Computer Science. Paris: Elsevier Science, 2003, vol. 2003, no. 306, pp. 449-469. ISSN 0304-3975.
 MEDUNA Alexander et al. A Simultaneous Reduction of Several Measures of Descriptional Complexity in Scattered Context Grammars. Information Processing Letters. Amsterdam: Elsevier Science, 2003, vol. 2003, no. 86, pp. 235-240. ISSN 0020-0190.
 MEDUNA Alexander et al. On the Degree of Scattered Context-Sensitivity. Theoretical Computer Science. Paris: Elsevier Science, 2003, vol. 2003, no. 290, pp. 2121-2124. ISSN 0304-3975.
 MEDUNA Alexander. Coincidental Extention of Scattered Context Languages. Acta Informatica. 2003, vol. 2003, no. 39, pp. 307-314. ISSN 0001-5903.
 MEDUNA Alexander. Simultaneously One-Turn Two-Pushdown Automata. International Journal of Computer Mathematics. 2003, vol. 2003, no. 80, pp. 679-687. ISSN 0020-7160.
2002HRUBÝ Martin, MEDUNA Alexander and VURM Petr. Model syntaktické analýzy formálních jazyků. In: Proceedings of XXIVth International Autumn Colloquium ASIS 2002. Ostrava, 2002, pp. 109-114. ISBN 80-85988-77-1.
 KOLÁŘ Dušan and MEDUNA Alexander. Homogenous Grammars with a Reduced Number of Non-Context-Free Productions. Information Processing Letters. Amsterdam: Elsevier Science, 2002, vol. 2002, no. 81, pp. 253-257. ISSN 0020-0190.
 MEDUNA Alexander and ŠVEC Martin. Reduction of Simple Semi-Conditional Grammars with Respect to the Number of Conditional Productions. Acta Cybernetica. 2002, vol. 2002, no. 15, pp. 353-360. ISSN 0324-721X.
 MEDUNA Alexander. Descriptional Complexity of Scattered Rewriting and Multirewriting: An Overview. Journal of Automata, Languages and Combinatorics. Magneburg: 2002, vol. 2002, no. 7, pp. 571-577. ISSN 1430-189X.
2001MEDUNA Alexander and KOLÁŘ Dušan. One-Turn Regulated Pushdown Automata and Their Reduction. Fundamenta Informaticae. Amsterdam: IOS Press, 2001, vol. 2001, no. 21, pp. 1001-1007. ISSN 0169-2968.
 MEDUNA Alexander and VURM Petr. Multisequential Grammars with Homogeneous Selectors. International Journal of Computer Mathematics. 2001, vol. 2001, no. 34, pp. 1-7. ISSN 0020-7160.
 MEDUNA Alexander. Descriptional Complexity of Partially Parallel Grammars. In: DCAGRS. Vienna, 2001, pp. 15-21. ISBN 0-7167-8261-8.
 MEDUNA Alexander. Uniform Generation of Languages by Scattered Context Grammars. Fundamenta Informaticae. Amsterdam: IOS Press, 2001, vol. 2001, no. 45, pp. 231-235. ISSN 0169-2968.
2000KOLÁŘ Dušan and MEDUNA Alexander. Descriptional complexity of multi-parallel grammars with respect to the number of nonterminals. Grammars and Automata for String Processing: from Mathematics and Computer Science to Biology, and Back. London: unknown, 2000, pp. 212-225. ISBN 1-85233-074-0.
 KOLÁŘ Dušan and MEDUNA Alexander. Regulated Pushdown Automata. Acta Cybernetica. 2000, vol. 2000, no. 4, pp. 653-664. ISSN 0324-721X.
 MEDUNA Alexander. Generative Power of Three-Nonterminal Scattered Context Grammars. Theoretical Computer Science. Paris: Elsevier Science, 2000, vol. 2000, no. 246, pp. 279-284. ISSN 0304-3975.
 MEDUNA Alexander. Terminating Left-Hand Sides of Scattered Context Grammars. Theoretical Computer Science. Paris: Elsevier Science, 2000, vol. 2000, no. 237, pp. 424-427. ISSN 0304-3975.
1999MEDUNA Alexander. Prefix Pushdown Automata. International Journal of Computer Mathematics. 1999, vol. 1999, no. 71, pp. 1-20. ISSN 0020-7160.
1998MEDUNA Alexander. Descriptional Complexity of Multi-Continues Grammars. Acta Cybernetica. 1998, vol. 1998, no. 13, pp. 375-384. ISSN 0324-721X.
 MEDUNA Alexander. Economical Transformations of Scattered Context Grammars to Phrase-Structure Grammars. Acta Cybernetica. 1998, vol. 1998, no. 13, pp. 225-242. ISSN 0324-721X.
 MEDUNA Alexander. Middle Quotients of Linear Languages. International Journal of Computer Mathematics. 1998, pp. 281-289. ISSN 0020-7160.
 MEDUNA Alexander. Uniform Rewriting Based on Permutations. International Journal of Computer Mathematics. 1998, pp. 57-74. ISSN 0020-7160.

Show all publications

Your IPv4 address: 54.82.112.193
Switch to IPv6 connection

DNSSEC [dnssec]