Prof. RNDr. Alexander Meduna, CSc.

Publikace

2019KOCMAN Radim, KŘIVKA Zbyněk a MEDUNA Alexander. On Double-Jumping Finite Automata and Their Closure Properties. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications. Les Ulis: EDP Sciences, 2019, roč. 52, č. 2, s. 185-199. ISSN 0988-3754.
2018CHARVÁT Lucie a MEDUNA Alexander. A Reduction of Finitely Expandable Deep Pushdown Automata. Schedae Informaticae. Krakov: 2018, roč. 2017, č. 26, s. 61-68. ISSN 0860-0295.
 CHARVÁT Lucie a MEDUNA Alexander. Internally Expandable Pushdown Automata and Their Computational Completeness. Romanian Journal of Information Science and Technology (ROMJIST). Bukurest: Romanian Academy, Publishing House of the Romanian Academy, 2018, roč. 21, č. 3, s. 232-237. ISSN 1453-8245.
 KOCMAN Radim, NAGY Benedek, KŘIVKA Zbyněk a MEDUNA Alexander. A Jumping 5'->3' Watson-Crick Finite Automata Model. In: Tenth Workshop on Non-Classical Models of Automata and Applications (NCMA 2018). Wien: Osterreichische Computer Gesellschaft, 2018, s. 117-132. ISBN 978-3-903035-21-8.
 KŘIVKA Zbyněk, KUČERA Jiří a MEDUNA Alexander. Jumping Pure Grammars. The Computer Journal. Oxford: Oxford University Press, 2018, roč. 62, č. 1, s. 30-41. ISSN 0010-4620.
 KŘIVKA Zbyněk, KUČERA Jiří a MEDUNA Alexander. On k#$-Rewriting Systems. Romanian Journal of Information Science and Technology (ROMJIST). Bukurest: Romanian Academy, Publishing House of the Romanian Academy, 2018, roč. 21, č. 3, s. 278-287. ISSN 1453-8245.
2017CHARVÁT Lucie a MEDUNA Alexander. A Reduction of Finitely Expandable Deep Pushdown Automata. In: Proceedings 12th Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2017). Telč, 2017, s. 1-1.
 CSUHAJ-VARJÚ Erzsébet, MEDUNA Alexander a SOUKUP Ondřej. On Tree-Restricted Regular-Controlled Context-Free Grammars. International Journal of Computer Mathematics: Computer Systems Theory. 2017, roč. 2, č. 4, s. 147-163. ISSN 2379-9927.
 KOCMAN Radim, KŘIVKA Zbyněk a MEDUNA Alexander. Rule-Homogeneous CD Grammar Systems. AFL 2017. Debrecen, 2017.
 MEDUNA Alexander a 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: Open Publishing Association, 2017, s. 170-179. ISSN 2075-2180.
 MEDUNA Alexander a SOUKUP Ondřej. Modern Language Models and Computation: Theory with Applications. New York: Springer US, 2017. ISBN 978-3-319-63099-1.
 MEDUNA Alexander a SOUKUP Ondřej. Jumping Scattered Context Grammars. Fundamenta Informaticae. Amsterdam: IOS Press, 2017, roč. 152, č. 1, s. 51-86. ISSN 0169-2968.
2016KOCMAN Radim a 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, s. 142-149. ISBN 978-3-319-46534-0.
 KOCMAN Radim, KŘIVKA Zbyněk a MEDUNA Alexander. On Double-Jumping Finite Automata. In: Eighth Workshop on Non-Classical Models of Automata and Applications (NCMA 2016). Wien: Osterreichische Computer Gesellschaft, 2016, s. 195-210. ISBN 978-3-903035-10-2.
 KUČERA Jiří a MEDUNA Alexander. On State-Synchronized Automata Systems. Schedae Informaticae. Krakov: 2016, roč. 2015, č. 24, s. 221-237. ISSN 0860-0295.
 KŘIVKA Zbyněk, MEDUNA Alexander a ZEMEK Petr. Phrase-Structure Grammars: Normal Forms and Reduction. The Computer Journal. Oxford: Oxford University Press, 2016, roč. 59, č. 8, s. 1180-1185. ISSN 0010-4620.
 MEDUNA Alexander a SOUKUP Ondřej. Simple Matrix Grammars and Their Leftmost Variants. International Journal of Foundations of Computer Science. 2016, roč. 27, č. 3, s. 359-373. ISSN 0129-0541.
2015KUČERA Jiří, MEDUNA Alexander a 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, s. 36-44. ISBN 978-80-214-5254-1.
 KŘIVKA Zbyněk a MEDUNA Alexander. Jumping Grammars. International Journal of Foundations of Computer Science. 2015, roč. 26, č. 6, s. 709-731. ISSN 0129-0541.
 MEDUNA Alexander, SOUKUP Ondřej a ZEMEK Petr. Ordered Pure Multi-Pushdown Automata. Theoretical and Applied Informatics. Varšava: 2015, roč. 27, č. 1, s. 25-47. ISSN 1896-5334.
2014HORÁČEK Petr a MEDUNA Alexander. New Grammar Systems and Their Application Perspectives. Schedae Informaticae. Krakov: 2014, roč. 2013, č. 22, s. 47-68. ISSN 0860-0295.
 KOUTNÝ Jiří a MEDUNA Alexander. On Normal Forms and Erasing Rules in Path-Controlled Grammars. Schedae Informaticae. Krakov: 2014, roč. 2013, č. 22, s. 9-18. ISSN 0860-0295.
 KŘIVKA Zbyněk, MARTÍN-VIDE Carlos, MEDUNA Alexander a 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, s. 123-133. ISBN 978-3-319-07147-3. ISSN 0302-9743.
 MEDUNA Alexander a 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, s. 89-100. ISBN 978-80-214-5022-6.
 MEDUNA Alexander a ZEMEK Petr. Regulated Grammars and Automata. New York: Springer US, 2014. ISBN 978-1-4939-0368-9.
 MEDUNA Alexander a ZEMEK Petr. Controlled Finite Automata. Acta Informatica. 2014, roč. 51, č. 5, s. 327-337. ISSN 0001-5903.
 MEDUNA Alexander a ZEMEK Petr. One-Sided Random Context Grammars with a Limited Number of Right Random Context Rules. Theoretical Computer Science. Paris: Elsevier Science, 2014, roč. 516, č. 1, s. 127-132. ISSN 0304-3975.
 MEDUNA Alexander a ZEMEK Petr. One-Sided Random Context Grammars: A Survey. Computing with New Resources. Berlin: Springer Verlag, 2014, s. 338-351. ISBN 978-3-319-13349-2.
 MEDUNA Alexander, VRÁBEL Lukáš a ZEMEK Petr. Solutions To Four Open Problems Concerning Controlled Pure Grammar Systems. International Journal of Computer Mathematics. 2014, roč. 91, č. 6, s. 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 a MEDUNA Alexander. Alan Mathison Turing - život a dílo. Pokroky matematiky, fyziky a astronomie. 2014, roč. 58, č. 2, s. 1-19. ISSN 0032-2423.
2013MEDUNA Alexander a ZEMEK Petr. Generalized One-Sided Forbidding Grammars. International Journal of Computer Mathematics. 2013, roč. 90, č. 2, s. 172-182. ISSN 0020-7160.
 MEDUNA Alexander a ZEMEK Petr. Left Random Context ET0L Grammars. Fundamenta Informaticae. Amsterdam: IOS Press, 2013, roč. 123, č. 3, s. 289-304. ISSN 0169-2968.
 MEDUNA Alexander a ZEMEK Petr. On the Generation of Sentences with Their Parses by Propagating Regular-Controlled Grammars. Theoretical Computer Science. Paris: Elsevier Science, 2013, roč. 477, č. 1, s. 67-75. ISSN 0304-3975.
2012HORÁČEK Petr a MEDUNA Alexander. Synchronous Versions of Regulated Grammars: Generative Power and Linguistic Applications. Theoretical and Applied Informatics. Varšava: 2012, roč. 24, č. 3, s. 175-190. ISSN 1896-5334.
 KOUTNÝ Jiří a MEDUNA Alexander. Tree-Controlled Grammars with Restrictions Placed upon Cuts and Paths. Kybernetika. 2012, roč. 48, č. 1, s. 165-175. ISSN 0023-5954.
 MEDUNA Alexander a ZEMEK Petr. Controlled Pure Grammar Systems. Journal of Universal Computer Science. 2012, roč. 18, č. 14, s. 2024-2040. ISSN 0948-6968.
 MEDUNA Alexander a ZEMEK Petr. Jumping Finite Automata. International Journal of Foundations of Computer Science. 2012, roč. 23, č. 7, s. 1555-1578. ISSN 0129-0541.
 MEDUNA Alexander a ZEMEK Petr. Nonterminal Complexity of One-Sided Random Context Grammars. Acta Informatica. 2012, roč. 49, č. 2, s. 55-68. ISSN 0001-5903.
 MEDUNA Alexander a ZEMEK Petr. One-Sided Forbidding Grammars and Selective Substitution Grammars. International Journal of Computer Mathematics. 2012, roč. 89, č. 5, s. 586-596. ISSN 0020-7160.
 MEDUNA Alexander a 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, s. 160-173. ISBN 978-3-642-31643-2.
 MEDUNA Alexander, VRÁBEL Lukáš a 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, s. 236-243. ISBN 978-3-642-31622-7. ISSN 0302-9743.
 ČERMÁK Martin, HORÁČEK Petr a 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 a MEDUNA Alexander. Rule-restricted automaton-grammar transducers: Power and linguistic applications. Mathematics for Applications. Brno: Ústav matematiky FEKT VUT v Brně, 2012, roč. 1, č. 1, s. 13-35. ISSN 1805-3610.
 ČERMÁK Martin, KOUTNÝ Jiří a MEDUNA Alexander. Parsing Based on n-Path Tree-Controlled Grammars. Theoretical and Applied Informatics. Varšava: 2012, roč. 2011, č. 23, s. 213-228. ISSN 1896-5334.
2011HORÁČEK Petr a MEDUNA Alexander. Regulated Rewriting in Natural Language Translation. In: 7th Doctoral Workshop on Mathematical and Engineering Methods in Computer Science. Brno: Vysoké učení technické v Brně, 2011, s. 35-42. ISBN 978-80-214-4305-1.
 KOUTNÝ Jiří, KŘIVKA Zbyněk a MEDUNA Alexander. Pumping Properties of Path-Restricted Tree-Controlled Languages. In: 7th Doctoral Workshop on Mathematical and Engineering Methods in Computer Science. Brno: Vysoké učení technické v Brně, 2011, s. 61-69. ISBN 978-80-214-4305-1.
 KŘOUSTEK Jakub, ŽIDEK Stanislav, KOLÁŘ Dušan a 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, roč. 2, č. 4, s. 1-6. ISSN 0976-5697.
 MEDUNA Alexander a ZEMEK Petr. One-Sided Random Context Grammars. Acta Informatica. 2011, roč. 48, č. 3, s. 149-163. ISSN 0001-5903.
 MEDUNA Alexander a ZEMEK Petr. Workspace Theorems for Regular-Controlled Grammars. Theoretical Computer Science. Paris: Elsevier Science, 2011, roč. 412, č. 35, s. 4604-4612. ISSN 0304-3975.
 MEDUNA Alexander a ŽIDEK Stanislav. Scattered Context Grammars Generating Sentences Followed by Derivation Trees. Theoretical and Applied Informatics. Varšava: 2011, roč. 2011, č. 2, s. 97-106. ISSN 1896-5334.
 MEDUNA Alexander, VRÁBEL Lukáš a ZEMEK Petr. LL Leftmost k-Linear Scattered Context Grammars. In: AIP Conference Proceedings. Kassandra, Halkidiki: American Institute of Physics, 2011, s. 833-836. ISBN 978-0-7354-0956-9. ISSN 1551-7616.
 MEDUNA Alexander, VRÁBEL Lukáš a 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, s. 316-328. ISBN 978-615-5097-19-5.
 MEDUNA Alexander, ČERMÁK Martin a MASOPUST Tomáš. Some Power-Decreasing Derivation Restrictions in Grammar Systems. Schedae Informaticae. Krakov: 2011, roč. 2010, č. 19, s. 23-34. ISSN 0860-0295.
 ČERMÁK Martin a MEDUNA Alexander. n-Accepting Restricted Pushdown Automata Systems. 7th Doctoral Workshop on Mathematical and Engineering Methods in Computer Science. Brno: Masarykova universita, 2011. ISBN 978-80-214-4305-1.
 ČERMÁK Martin a 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, s. 168-183. ISBN 978-615-5097-19-5.
 ĎURFINA Lukáš, KŘOUSTEK Jakub, ZEMEK Petr, KOLÁŘ Dušan, HRUŠKA Tomáš, MASAŘÍK Karel a 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, s. 164-169. ISBN 978-1-61804-051-0.
 ĎURFINA Lukáš, KŘOUSTEK Jakub, ZEMEK Petr, KOLÁŘ Dušan, HRUŠKA Tomáš, MASAŘÍK Karel a 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, s. 72-86. ISBN 978-3-642-23140-7.
 ĎURFINA Lukáš, KŘOUSTEK Jakub, ZEMEK Petr, KOLÁŘ Dušan, HRUŠKA Tomáš, MASAŘÍK Karel a 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: Masarykova universita, 2011, s. 114-114. ISBN 978-80-214-4305-1.
 ĎURFINA Lukáš, KŘOUSTEK Jakub, ZEMEK Petr, KOLÁŘ Dušan, HRUŠKA Tomáš, MASAŘÍK Karel a MEDUNA Alexander. Design of a Retargetable Decompiler for a Static Platform-Independent Malware Analysis. International Journal of Security and Its Applications. Daejeon: Středisko pro podporu vědy a technického výzkumu, 2011, roč. 5, č. 4, s. 91-106. ISSN 1738-9976.
 ĎURFINA Lukáš, KŘOUSTEK Jakub, ZEMEK Petr, KOLÁŘ Dušan, HRUŠKA Tomáš, MASAŘÍK Karel a 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, s. 199-204. ISBN 978-1-61804-056-5.
2010GOLDEFUS Filip, MASOPUST Tomáš a MEDUNA Alexander. Left-Forbidding Cooperating Distributed Grammar Systems. Theoretical Computer Science. Paris: Elsevier Science, 2010, roč. 40, č. 411, s. 3661-3667. ISSN 0304-3975.
 KŘOUSTEK Jakub, ŽIDEK Stanislav, KOLÁŘ Dušan a 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, s. 165-168. ISBN 978-1-4244-7357-1.
 LUKÁŠ Roman a MEDUNA Alexander. Multigenerative Grammar Systems and Matrix Grammars. Kybernetika. 2010, roč. 46, č. 1, s. 68-82. ISSN 0023-5954.
 MEDUNA Alexander a TECHET Jiří. Scattered Context Grammars and their Applications. WIT Press, UK: WIT Press, 2010. ISBN 978-1-84564-426-0.
 MEDUNA Alexander a ZEMEK Petr. Regulated Grammars and Their Transformations. Brno: Vysoké učení technické v Brně, 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, s. 113-123. ISBN 981-4317-60-8.
2009MASOPUST Tomáš a 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-Universität Magdeburg, 2009, s. 235-245. ISBN 978-3-940961-31-0.
 MASOPUST Tomáš a MEDUNA Alexander. On Pure Multi-Pushdown Automata that Perform Complete Pushdown Pops. Acta Cybernetica. 2009, roč. 19, č. 2, s. 537-552. ISSN 0324-721X.
 MASOPUST Tomáš a 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, roč. 43, č. 2, s. 365-378. ISSN 0988-3754.
 MEDUNA Alexander a GOLDEFUS Filip. Weak Leftmost Derivations in Cooperative Distributed Grammar Systems. In: MEMICS 09. Brno: Vysoké učení technické v Brně, 2009, s. 144-151. ISBN 978-80-87342-04-6.
 MEDUNA Alexander a TECHET Jiří. An Infinite Hierarchy of Language Families Generated by Scattered Context Grammars with n-Limited Derivations. Theoretical Computer Science. Paris: Elsevier Science, 2009, roč. 410, č. 21, s. 1961-1969. ISSN 0304-3975.
2008KOPEČEK Tomáš a MEDUNA Alexander. Conditional Grammars and Their Reduction. Brno: Fakulta informačních technologií VUT v Brně, 2008. ISBN 978-80-214-3750-0.
 MASOPUST Tomáš a MEDUNA Alexander. On Descriptional Complexity of Partially Parallel Grammars. Fundamenta Informaticae. Amsterdam: IOS Press, 2008, roč. 87, č. 3, s. 407-415. ISSN 0169-2968.
 MASOPUST Tomáš a 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, s. 325-336. ISBN 978-963-311-367-7.
 MASOPUST Tomáš, MEDUNA Alexander a ŠIMÁČEK Jiří. Two Power-Decreasing Derivation Restrictions in Generalized Scattered Context Grammars. Acta Cybernetica. 2008, roč. 18, č. 4, s. 783-793. ISSN 0324-721X.
 MEDUNA Alexander a RYCHNOVSKÝ Lukáš. Infinite Language Hierarchy Based on Regular-Regulated Right-Linear Grammars with Start Strings. Philippine Computing Journal. Manila: 2008, roč. 2008, č. 3, s. 1-5. ISSN 1908-1995.
 MEDUNA Alexander a TECHET Jiří. Scattered Context Grammars that Erase Nonterminals in a Generalized k-Limited Way. Acta Informatica. 2008, roč. 45, č. 7, s. 593-608. ISSN 0001-5903.
 MEDUNA Alexander, ed. Mathematical Theory of Conditional Grammars. 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, s. 211-222. ISBN 0-7167-8261-8.
2007BIDLO Radek, BLATNÝ Petr a MEDUNA Alexander. Automata with Two-Sided Pushdowns Defined over Free Groups Generated by Reduced Alphabets. Kybernetika. 2007, roč. 2007, č. 1, s. 21-35. ISSN 0023-5954.
 BIDLO Radek, BLATNÝ Petr a MEDUNA Alexander. Context-Free and E0L Derivations over Free Groups. Schedae Informaticae. Krakov: 2007, roč. 2007, č. 16, s. 14-24. ISSN 0860-0295.
 KOPEČEK Tomáš, MEDUNA Alexander a ŠVEC Martin. Equivalent language models that closely simulate one another and their illustration in terms of L systems. International Journal of Computer Mathematics. 2007, roč. 2007, č. 84, s. 1555-1566. ISSN 0020-7160.
 KŘIVKA Zbyněk a 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: Slezská univerzita v Opavě, 2007, s. 197-204. ISBN 978-807248-006-7.
 KŘIVKA Zbyněk, MEDUNA Alexander a 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, s. 105-112. ISBN 978-80-7355-077-6.
 LUKÁŠ Roman a MEDUNA Alexander. General Multigenerative Grammar Systems. In: Information Systems and Formal Models ISIM, WFM '07. Hradec nad Moravicí: Slezská univerzita v Opavě, 2007, s. 205-212. ISBN 978-80-7248006-7.
 MASOPUST Tomáš a MEDUNA Alexander. Descriptional Complexity of Generalized Forbidding Grammars. In: Proceedings of 9th International Workshop on Descriptional Complexity of Formal Systems. High Tatras, Slovakia: Univerzita Pavla Jozefa Šafárika v Košiciach, 2007, s. 170-177. ISBN 978-80-7097-688-3.
 MASOPUST Tomáš a 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, s. 403-411.
 MASOPUST Tomáš a MEDUNA Alexander. Descriptional Complexity of Semi-Conditional Grammars. Information Processing Letters. Amsterdam: Elsevier Science, 2007, roč. 104, č. 1, s. 29-31. ISSN 0020-0190.
 MEDUNA Alexander a MASOPUST Tomáš. Self-Regulating Finite Automata. Acta Cybernetica. 2007, roč. 18, č. 1, s. 135-153. ISSN 0324-721X.
 MEDUNA Alexander a TECHET Jiří. Canonical Scattered Context Generators of Sentences with Their Parses. Theoretical Computer Science. Paris: Elsevier Science, 2007, roč. 2007, č. 389, s. 73-81. ISSN 0304-3975.
 MEDUNA Alexander a TECHET Jiří. Maximal and Minimal Scattered Context Rewriting. In: FCT 2007 Proceedings. Budapest: Springer Verlag, 2007, s. 412-423. ISSN 0302-9743.
 MEDUNA Alexander a 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: Univerzita Pavla Jozefa Šafárika v Košiciach, 2007, s. 178-185. ISBN 978-80-7097-688-3.
 MEDUNA Alexander, LUKÁŠ Roman a FIALA Jiří. Homogeneous Multicontinuous Grammars and Their Reduction. In: MEMICS 2007 Proceedings. Znojmo: Ing. Zdeněk Novotný, CSc., 2007, s. 90-96. ISBN 978-80-7355-077-6.
2006BIDLO Radek, BLATNÝ Petr a MEDUNA Alexander. Vertical Context in Phrase-Structure Grammars. In: Second Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2006). Mikulov: Vysoké učení technické v Brně, 2006, s. 17-23. ISBN 80-214-3287-X.
 KŘIVKA Zbyněk a MEDUNA Alexander. General Top-Down Parsers Based On Deep Pushdown Expansions. In: Proceedings of 1st International Workshop on Formal Models (WFM'06). Ostrava: MARQ, 2006, s. 11-18. ISBN 80-86840-20-4.
 KŘIVKA Zbyněk, LUKÁŠ Roman a MEDUNA Alexander. Didaktické demonstrace modelů pro popis formálních jazyků. In: Pedagogický software 2006. České Budějovice: Zemědělská fakulta, Jihočeská univerzita, 2006, s. 54-56. ISBN 80-85645-56-4.
 KŘIVKA Zbyněk, MEDUNA Alexander a SCHÖNECKER Rudolf. Generation of Languages by Rewriting Systems that Resemble Automata. International Journal of Foundations of Computer Science. 2006, roč. 17, č. 5, s. 1223-1229. ISSN 0129-0541.
 KŘIVKA Zbyněk, MEDUNA Alexander a 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: Fakulta informačních technologií VUT v Brně, 2006, s. 214-221. ISBN 80-214-3287-X.
 LUKÁŠ Roman a MEDUNA Alexander. Multigenerative Grammar Systems. In: Proceedings of 1st International Workshop - WFM. Přerov: MARQ, 2006, s. 19-26. ISBN 80-86840-20-4.
 MEDUNA Alexander a LUKÁŠ Roman. Multigenerative Grammar Systems. Schedae Informaticae. Krakov: 2006, roč. 2006, č. 15, s. 175-188. ISSN 0860-0295.
 MEDUNA Alexander. Deep Pushdown Automata. Acta Informatica. 2006, roč. 2006, č. 98, s. 114-124. ISSN 0001-5903.
2005BIDLO Radek, BLATNÝ Petr a MEDUNA Alexander. Formal Models over Free Groups. In: PRE-PROCEEDINGS of the 1st Doctoral Workshop on Mathematical and Engineering Methods in Computer Science. Brno: Fakulta informatiky MU, 2005, s. 193-199.
 KOLÁŘ Dušan a MEDUNA Alexander. Regulated Automata: From Theory towards Applications. In: Proceeding of 8th International Conference on Information Systems Implementation and Modelling ISIM'05. Ostrava: MARQ, 2005, s. 33-48. ISBN 80-86840-09-3.
 KOPEČEK Tomáš, MEDUNA Alexander a Š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: MARQ, 2005, s. 59-66. ISBN 80-86840-09-3.
 KŘIVKA Zbyněk a 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: MARQ, 2005, s. 67-72. ISBN 80-86840-09-3.
 LORENC Luboš a 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: MARQ, 2005, s. 51-58. ISBN 80-86840-09-3.
 LORENC Luboš a MEDUNA Alexander. Self-Reproducing Pushdown Transducers. Kybernetika. 2005, roč. 2005, č. 4, s. 533-539. ISSN 0023-5954.
 LORENC Luboš a 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: Fakulta informatiky MU, 2005, s. 59-67.
 LUKÁŠ Roman a MEDUNA Alexander. Multigenerative Grammar Systems. In: Pre-proceedings 1st Doctoral Workshop on Mathematical and Engineering Methods in Comupter Science (MEMICS 2005). Brno: Fakulta informatiky MU, 2005, s. 85-87.
 MEDUNA Alexander a LUKÁŠ Roman. A Note on Iteratively Extendable Strings. Rostocker mathematisches kolloquium. Rostock: 2005, roč. 2005, č. 59, s. 71-73. ISSN 0138-3248.
 MEDUNA Alexander a TECHET Jiří. Generation of Sentences with Their Parses: the Case of Propagating Scattered Context Grammars. Acta Cybernetica. 2005, roč. 17, č. 1, s. 11-20. ISSN 0324-721X.
 MEDUNA Alexander a ŠVEC Martin. Grammars with Context Conditions and Their Applications [Wiley, 2004]. Wiley, New York: WILEY, 2005. ISBN 0-471-71831-9.
 MEDUNA Alexander. Automata and Languages: Theory and Applications [Springer, 2000]. London: Springer Verlag, 2005. ISBN 1-85233-074-0.
2004ELBL Stanislav a MEDUNA Alexander. Finite Index in Language Theory. In: Proceedings of 10th Conference and Competition STUDENT EEICT 2004. Brno: Fakulta informačních technologií VUT v Brně, 2004, s. 247-251. ISBN 80-214-2635-7.
 ELBL Stanislav a MEDUNA Alexander. Grammar Systems of Finite Index. In: Proceedings of 7th International Conference ISIM '04. Ostrava: MARQ, 2004, s. 141-146. ISBN 80-85988-99-2.
 KOPEČEK Tomáš a MEDUNA Alexander. Simple-Semi-Conditional Versions of Matrix Grammars with a Reduced Regulating Mechanism. Computing and Informatics. Bratislava: Slovak Academic Press, 2004, roč. 2004, č. 23, s. 287-302. ISSN 1335-9150.
 LORENC Luboš a MEDUNA Alexander. Self-Reproducing Pushdown Transducers. In: Proceedings of 7th International Conference ISIM'04 Information Systems Implementation and Modelling. Ostrava: MARQ, 2004, s. 155-160. ISBN 80-85988-99-2.
 MEDUNA Alexander a VÍTEK Martin. New language operations in formal language theory. Schedae Informaticae. Krakov: 2004, roč. 2004, č. 13, s. 123-150. ISSN 0860-0295.
 MEDUNA Alexander a ŠKRKAL Oto. Combined Leftmost Derivations in Matrix Grammars. In: Proceedings of 7th International Conference ISIM'04 Information Systems Implementation and Modelling. Ostrava: MARQ, 2004, s. 127-132. ISBN 80-85988-99-2.
 MEDUNA Alexander. Two-Way Metalinear PC Grammar Systems and Their Descriptional Complexity. Acta Cybernetica. 2004, roč. 2004, č. 16, s. 385-397. ISSN 0324-721X.
2003MEDUNA Alexander a 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, roč. 2003, č. 10, s. 24-24. ISSN 1211-4421.
 MEDUNA Alexander a kol. A Simultaneous Reduction of Several Measures of Descriptional Complexity in Scattered Context Grammars. Information Processing Letters. Amsterdam: Elsevier Science, 2003, roč. 2003, č. 86, s. 235-240. ISSN 0020-0190.
 MEDUNA Alexander a kol. On the Degree of Scattered Context-Sensitivity. Theoretical Computer Science. Paris: Elsevier Science, 2003, roč. 2003, č. 290, s. 2121-2124. ISSN 0304-3975.
 MEDUNA Alexander a ŠVEC Martin. Descriptional Complexity of Generalized Forbidding Grammars. International Journal of Computer Mathematics. 2003, roč. 2003, č. 80, s. 11-17. ISSN 0020-7160.
 MEDUNA Alexander a ŠVEC Martin. Forbidding ET0L Systems. Theoretical Computer Science. Paris: Elsevier Science, 2003, roč. 2003, č. 306, s. 449-469. ISSN 0304-3975.
 MEDUNA Alexander. Coincidental Extention of Scattered Context Languages. Acta Informatica. 2003, roč. 2003, č. 39, s. 307-314. ISSN 0001-5903.
 MEDUNA Alexander. Simultaneously One-Turn Two-Pushdown Automata. International Journal of Computer Mathematics. 2003, roč. 2003, č. 80, s. 679-687. ISSN 0020-7160.
2002HRUBÝ Martin, MEDUNA Alexander a VURM Petr. Model syntaktické analýzy formálních jazyků. In: Proceedings of XXIVth International Autumn Colloquium ASIS 2002. Ostrava: MARQ, 2002, s. 109-114. ISBN 80-85988-77-1.
 KOLÁŘ Dušan a MEDUNA Alexander. Homogenous Grammars with a Reduced Number of Non-Context-Free Productions. Information Processing Letters. Amsterdam: Elsevier Science, 2002, roč. 2002, č. 81, s. 253-257. ISSN 0020-0190.
 MEDUNA Alexander a ŠVEC Martin. Reduction of Simple Semi-Conditional Grammars with Respect to the Number of Conditional Productions. Acta Cybernetica. 2002, roč. 2002, č. 15, s. 353-360. ISSN 0324-721X.
 MEDUNA Alexander. Descriptional Complexity of Scattered Rewriting and Multirewriting: An Overview. Journal of Automata, Languages and Combinatorics. Magneburg: 2002, roč. 2002, č. 7, s. 571-577. ISSN 1430-189X.
2001MEDUNA Alexander a KOLÁŘ Dušan. One-Turn Regulated Pushdown Automata and Their Reduction. Fundamenta Informaticae. Amsterdam: IOS Press, 2001, roč. 2001, č. 21, s. 1001-1007. ISSN 0169-2968.
 MEDUNA Alexander a VURM Petr. Multisequential Grammars with Homogeneous Selectors. International Journal of Computer Mathematics. 2001, roč. 2001, č. 34, s. 1-7. ISSN 0020-7160.
 MEDUNA Alexander. Descriptional Complexity of Partially Parallel Grammars. In: DCAGRS. Vienna, 2001, s. 15-21. ISBN 0-7167-8261-8.
 MEDUNA Alexander. Uniform Generation of Languages by Scattered Context Grammars. Fundamenta Informaticae. Amsterdam: IOS Press, 2001, roč. 2001, č. 45, s. 231-235. ISSN 0169-2968.
2000KOLÁŘ Dušan a 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: neznámá, 2000, s. 212-225. ISBN 1-85233-074-0.
 KOLÁŘ Dušan a MEDUNA Alexander. Regulated Pushdown Automata. Acta Cybernetica. 2000, roč. 2000, č. 4, s. 653-664. ISSN 0324-721X.
 MEDUNA Alexander. Generative Power of Three-Nonterminal Scattered Context Grammars. Theoretical Computer Science. Paris: Elsevier Science, 2000, roč. 2000, č. 246, s. 279-284. ISSN 0304-3975.
 MEDUNA Alexander. Terminating Left-Hand Sides of Scattered Context Grammars. Theoretical Computer Science. Paris: Elsevier Science, 2000, roč. 2000, č. 237, s. 424-427. ISSN 0304-3975.
1999MEDUNA Alexander. Prefix Pushdown Automata. International Journal of Computer Mathematics. 1999, roč. 1999, č. 71, s. 1-20. ISSN 0020-7160.
1998MEDUNA Alexander. Descriptional Complexity of Multi-Continues Grammars. Acta Cybernetica. 1998, roč. 1998, č. 13, s. 375-384. ISSN 0324-721X.
 MEDUNA Alexander. Economical Transformations of Scattered Context Grammars to Phrase-Structure Grammars. Acta Cybernetica. 1998, roč. 1998, č. 13, s. 225-242. ISSN 0324-721X.
 MEDUNA Alexander. Middle Quotients of Linear Languages. International Journal of Computer Mathematics. 1998, s. 281-289. ISSN 0020-7160.
 MEDUNA Alexander. Uniform Rewriting Based on Permutations. International Journal of Computer Mathematics. 1998, s. 57-74. ISSN 0020-7160.
1997MEDUNA Alexander. Four-Nonterminal Scattered Context Grammars Characterize the Family of Recursively Enumerable Languages. International Journal of Computer Mathematics. 1997, roč. 1997, č. 63, s. 67-83. ISSN 0020-7160.
 MEDUNA Alexander. On the Number of Nonterminals in Matrix Grammars with Leftmost Derivations. New Trends in Formal Languages: Control, Cooperation, and Combinatorics. New York: Springer Verlag, 1997, s. 27-39.
 MEDUNA Alexander. Six-Nonterminal Multi-Sequential Grammars Characterize the Family of Recursively Enumerable Languages. International Journal of Computer Mathematics. 1997, roč. 1997, č. 65, s. 179-189. ISSN 0020-7160.
1996MEDUNA Alexander. Syntactic Complexity of Context-Free Grammars over Word Monoids. Acta Informatica. 1996, roč. 1996, č. 33, s. 457-462. ISSN 0001-5903.
1995MEDUNA Alexander. A Trivial Method of Characterizing the Family of Recursively Enumerable Languages by Scattered Context Grammars. EATCS Bulletin. Leiden: Springer Verlag, 1995, s. 1-3. ISSN 0252-9742.
 MEDUNA Alexander. Symbiotic E0L Systems. Artifical Life:Grammatical Models. Bucharest: neznámá, 1995, s. 122-129.
 MEDUNA Alexander. Syntactic Complexity of Scattered Context Grammars. Acta Informatica. 1995, roč. 1995, č. 32, s. 285-298. ISSN 0001-5903.
1994GOPALARATNAM Anantha a MEDUNA Alexander. On Semi-Conditional Grammars with Productions Having either Forbidding or Permitting Conditions. Kybernetika. 1994, roč. 1994, č. 11, s. 307-324. ISSN 0023-5954.
 MEDUNA Alexander. Matrix Grammars under Leftmost and Rightmost Restrictions. Mathematical Linguistics and Related Topics. Bucharest: neznámá, 1994, s. 243-257.
1993CROOKS Cynthia, MEDUNA Alexander a ŠÁREK Milan. Syntactic Complexity of Regulated Rewriting. Kybernetika. 1993, roč. 1993, č. 30, s. 177-186. ISSN 0023-5954.
 CSUHAJ-VARJÚ Erzsébet a MEDUNA Alexander. Grammars with Context Conditions. Kybernetika. 1993, s. 199-213. ISSN 0023-5954.
 MEDUNA Alexander. A Formalization of Sequential, Parallel, and Continuous Rewriting. International Journal of Computer Mathematics. 1993, roč. 1993, č. 47, s. 153-161. ISSN 0020-7160.
 MEDUNA Alexander. Canonical Scattered Rewriting. International Journal of Computer Mathematics. 1993, s. 122-129. ISSN 0020-7160.
 MEDUNA Alexander. Parallel Formal Models in the Formal Language Theory. In: Missourian Annual Conference on Computing. Columbia, 1993, s. 78-82.
1992MEDUNA Alexander. L Systems and Their Applications. In: Missourian Annual Conference on Computing. Columbia, 1992, s. 56-62.
 MEDUNA Alexander. Symbiotic E0L Systems. Acta Cybernetica. 1992, roč. 1992, č. 10, s. 165-172. ISSN 0324-721X.
1991MEDUNA Alexander. Controlled Systolic Automata. In: Parallel Computation in the Midwestern Academic Environment. Rolla, 1991, s. 56-66.
 MEDUNA Alexander. Global Context Conditional Grammars. Journal of Automata, Languages and Combinatorics. Magneburg: 1991, roč. 1991, č. 27, s. 159-165. ISSN 1430-189X.
 MEDUNA Alexander. Scattered Rewriting in the Formal Language Theory. In: Missourian Annual Conference on Computing. Columbia, 1991, s. 26-36.
1990MEDUNA Alexander. Context-Free Derivations on Word Monoids. Acta Informatica. 1990, roč. 1990, č. 27, s. 781-786. ISSN 0001-5903.
 MEDUNA Alexander. Generalized Forbidding Grammars. International Journal of Computer Mathematics. 1990, s. 31-38. ISSN 0020-7160.
 MEDUNA Alexander. Parallel Compilers Based on L Systems. In: Parallel Computation in the Midwestern Academic Environment. Rolla, 1990, s. 215-224.
 MEDUNA Alexander. Regulated Rewriting. In: Missourian Annual Conference on Computing. Columbia, 1990, s. 25-31.
1988HORVAT George a MEDUNA Alexander. On State Grammars. Acta Cybernetica. 1988, roč. 1988, č. 8, s. 237-245. ISSN 0324-721X.
1987MEDUNA Alexander. Grammars, Automata, and Compilers. Brno: neznámá, 1987.
 MEDUNA Alexander. Characterization of the Chomsky Hierarchy through Sequential-Parallel Grammars. Rostocker mathematisches kolloquium. Rostock: 1987, roč. 1987, č. 32, s. 4-14. ISSN 0138-3248.
 MEDUNA Alexander. Evaluated Grammars. Acta Cybernetica. 1987, roč. 1987, č. 8, s. 169-176. ISSN 0324-721X.
1986MEDUNA Alexander a VIČAROVÁ Zdena. Operating Systems II. Olomouc: neznámá, 1986.
 MEDUNA Alexander a ZATLOUKAL Antonín. A General System for Sorting and Print. Prague's Bulletin. Prague: neznámá, 1986, s. 30-38.
 MEDUNA Alexander. A Note on Exponential Density of ET0L Languages. Kybernetika. 1986, roč. 1986, č. 22, s. 514-518. ISSN 0023-5954.
1984MEDUNA Alexander a VIČAROVÁ Zdena. Operating Systems I. Olomouc: neznámá, 1984.

Vaše IPv4 adresa: 3.83.192.109
Přepnout na https