Prof. RNDr. Alexander Meduna, CSc.

2013Meduna, A., Zemek, P.: Generalized One-Sided Forbidding Grammars, In: International Journal of Computer Mathematics, Vol. 90, No. 2, 2013, GB, p. 172-182, ISSN 0020-7160
 Meduna, A., Zemek, P.: Left Random Context ET0L Grammars, In: Fundamenta Informaticae, Vol. 123, No. 3, 2013, Amsterdam, NL, p. 289-304, ISSN 0169-2968
 Meduna, A., Zemek, P.: On the Generation of Sentences with Their Parses by Propagating Regular-Controlled Grammars, In: Theoretical Computer Science, Vol. 477, No. 1, 2013, Paris, FR, p. 67-75, ISSN 0304-3975
2012Čermák, M., Horáček, P., Meduna, A.: Rule-Restricted Automaton-Grammar Tranduscers: Power and Linguistic Applications, 8th Doctoral Workshop on Mathematical and Engineering Methods in Computer Science, Brno, CZ, 2012, p. 1, ISBN 978-80-87342-15-2
 Čermák, M., Horáček, P., Meduna, A.: Rule-restricted automaton-grammar tranduscers: Power and linguistic applications, In: Mathematics for Applications, Vol. 1, No. 1, 2012, Brno, CZ, p. 13-35, ISSN 1805-3610
 Čermák, M., Koutný, J., Meduna, A.: Parsing Based on n-Path Tree-Controlled Grammars, In: Theoretical and Applied Informatics, Vol. 2011, No. 23, 2012, Varšava, PL, p. 213-228, ISSN 1896-5334
 Horáček, P., Meduna, A.: Synchronous Versions of Regulated Grammars: Generative Power and Linguistic Applications, In: Theoretical and Applied Informatics, Vol. 24, No. 3, 2012, Varšava, PL, p. 175-190, ISSN 1896-5334
 Koutný, J., Meduna, A.: Tree-controlled Grammars with Restrictions Placed upon Cuts and Paths, In: Kybernetika, Vol. 48, No. 1, 2012, CZ, p. 165-175, ISSN 0023-5954
 Meduna, A., Vrábel, L., Zemek, P.: 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, PT, Springer, 2012, p. 236-243, ISBN 978-3-642-31622-7, ISSN 0302-9743
 Meduna, A., Zemek, P.: Controlled Pure Grammar Systems, In: Journal of Universal Computer Science, Vol. 18, No. 14, 2012, AT, p. 2024-2040, ISSN 0948-6968
 Meduna, A., Zemek, P.: Jumping Finite Automata, In: International Journal of Foundations of Computer Science, Vol. 23, No. 7, 2012, SG, p. 1555-1578, ISSN 0129-0541
 Meduna, A., Zemek, P.: Nonterminal Complexity of One-Sided Random Context Grammars, In: Acta Informatica, Vol. 49, No. 2, 2012, DE, p. 55-68, ISSN 0001-5903
 Meduna, A., Zemek, P.: One-Sided Forbidding Grammars and Selective Substitution Grammars, In: International Journal of Computer Mathematics, Vol. 89, No. 5, 2012, GB, p. 586-596, ISSN 0020-7160
 Meduna, A., Zemek, P.: 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, DE, Springer, 2012, p. 160-173, ISBN 978-3-642-31643-2
2011Čermák, M., Meduna, A.: n-Accepting Restricted Pushdown Automata Systems, In: 13th International Conference on Automata and Formal Languages, Nyíregyháza, HU, MTA SZTAKI, 2011, p. 168-183, ISBN 978-615-5097-19-5
 Čermák, M., Meduna, A.: n-Accepting Restricted Pushdown Automata Systems, 7th Doctoral Workshop on Mathematical and Engineering Methods in Computer Science, Brno, CZ, MUNI, 2011, p. 1, ISBN 978-80-214-4305-1
 Ďurfina, L., Křoustek, J., Zemek, P., Kolář, D., Hruška, T., Masařík, K., Meduna, A.: Advanced Static Analysis for Decompilation Using Scattered Context Grammars, In: Proceedings of the Applied Computing Conference 2011 (ACC'11), Angers, FR, WSEAS, 2011, p. 164-169, ISBN 978-1-61804-051-0
 Ďurfina, L., Křoustek, J., Zemek, P., Kolář, D., Hruška, T., Masařík, K., Meduna, A.: Design of a Retargetable Decompiler for a Static Platform-Independent Malware Analysis, In: The 5th International Conference on Information Security and Assurance, Brno, CZ, Springer, 2011, p. 72-86, ISBN 978-3-642-23140-7
 Ďurfina, L., Křoustek, J., Zemek, P., Kolář, D., Hruška, T., Masařík, K., Meduna, A.: 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, CZ, MUNI, 2011, p. 114-114, ISBN 978-80-214-4305-1
 Ďurfina, L., Křoustek, J., Zemek, P., Kolář, D., Hruška, T., Masařík, K., Meduna, A.: Design of a Retargetable Decompiler for a Static Platform-Independent Malware Analysis, In: International Journal of Security and Its Applications, Vol. 5, No. 4, 2011, Daejeon, KR, p. 91-106, ISSN 1738-9976
 Ďurfina, L., Křoustek, J., Zemek, P., Kolář, D., Hruška, T., Masařík, K., Meduna, A.: Design of an Automatically Generated Retargetable Decompiler, In: 2nd European Conference of COMPUTER SCIENCE (ECCS'11), Puerto De La Cruz, Tenerife, ES, NAUN, 2011, p. 199-204, ISBN 978-1-61804-056-5
 Horáček, P., Meduna, A.: Regulated Rewriting in Natural Language Translation, In: 7th Doctoral Workshop on Mathematical and Engineering Methods in Computer Science, Brno, CZ, VUT v Brně, 2011, p. 35-42, ISBN 978-80-214-4305-1
 Koutný, J., Křivka, Z., Meduna, A.: Pumping Properties of Path-Restricted Tree-Controlled Languages, In: 7th Doctoral Workshop on Mathematical and Engineering Methods in Computer Science, Brno, CZ, VUT v Brně, 2011, p. 61-69, ISBN 978-80-214-4305-1
 Křoustek, J., Židek, S., Kolář, D., Meduna, A.: Scattered Context Grammars with Priority, In: International Journal of Advanced Research in Computer Science, Vol. 2, No. 4, 2011, Udaipur, IN, p. 1-6, ISSN 0976-5697
 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
 Meduna, A., Vrábel, L., Zemek, P.: LL Leftmost k-Linear Scattered Context Grammars, In: AIP Conference Proceedings, Kassandra, Halkidiki, GR, AIP, 2011, p. 833-836, ISBN 978-0-7354-0956-9, ISSN 1551-7616
 Meduna, A., Vrábel, L., Zemek, P.: On Nondeterminism in Programmed Grammars, In: 13th International Conference on Automata and Formal Languages, Debrecen, HU, MTA SZTAKI, 2011, p. 316-328, ISBN 978-615-5097-19-5
 Meduna, A., Zemek, P.: One-Sided Random Context Grammars, In: Acta Informatica, Vol. 48, No. 3, 2011, DE, p. 149-163, ISSN 0001-5903
 Meduna, A., Zemek, P.: Workspace Theorems for Regular-Controlled Grammars, In: Theoretical Computer Science, Vol. 412, No. 35, 2011, Paris, FR, p. 4604-4612, ISSN 0304-3975
 Meduna, A., Židek, S.: Scattered Context Grammars Generating Sentences Followed by Derivation Trees, In: Theoretical and Applied Informatics, Vol. 2011, No. 2, Varšava, PL, p. 97-106, ISSN 1896-5334
2010Goldefus, 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
 Křoustek, J., Židek, S., Kolář, D., Meduna, A.: Exploitation of Scattered Context Grammars to Model VLIW Instruction Constraints, In: Proceedings of the 12th Biennial Baltic Electronics Conference, Tallinn, EE, IEEE, 2010, p. 165-168, ISBN 978-1-4244-7357-1
 Lukáš, R., Meduna, A.: Multigenerative Grammar Systems and Matrix Grammars, In: Kybernetika, Vol. 46, No. 1, 2010, CZ, p. 68-82, ISSN 0023-5954
 Meduna, A., Techet, J.: Scattered Context Grammars and their Applications, WIT Press, UK, GB, WIT, 2010, p. 224, ISBN 978-1-84564-426-0
 Meduna, A., Zemek, P.: Regulated Grammars and Their Transformations, Brno, CZ, VUT v Brně, 2010, p. 239, ISBN 978-80-214-4203-0
 Meduna, A.: Finitely Expandable Deep PDAs, Automata, Formal Languages and Algebraic Systems, Hong Kong, CN, HKUST, 2010, p. 113-123, ISBN 981-4317-60-8
2009Masopust, 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
 Meduna, A., Goldefus, F.: Weak Leftmost Derivations in Cooperative Distributed Grammar Systems, In: MEMICS 09, Brno, CZ, VUT v Brně, 2009, p. 144-151, ISBN 978-80-87342-04-6
 Meduna, A., Techet, J.: An Infinite Hierarchy of Language Families Generated by Scattered Context Grammars with n-Limited Derivations, In: Theoretical Computer Science, Vol. 410, No. 21, 2009, Paris, FR, p. 1961-1969, ISSN 0304-3975
2008Kopeček, T., Meduna, A.: Conditional Grammars and Their Reduction, Brno, CZ, FIT VUT, 2008, p. 138, ISBN 978-80-214-3750-0
 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
 Meduna, A. (editors): Conditional grammars are discussed., New Delhi, IN, 2008, p. 214-226
 Meduna, A., Rychnovský, L.: Infinite Language Hierarchy Based on Regular-Regulated Right-Linear Grammars with Start Strings, In: Philippine Computing Journal, Vol. 2008, No. 3, Manila, PH, p. 1-5, ISSN 1908-1995
 Meduna, A., Techet, J.: Scattered Context Grammars that Erase Nonterminals in a Generalized k-Limited Way, In: Acta Informatica, Vol. 45, No. 7, 2008, DE, p. 593-608, ISSN 0001-5903
 Meduna, A.: Elements of Compiler Design, New York, US, T & F, 2008, p. 304, ISBN 978-1-4200-6323-3
 Meduna, A.: New Trends in Algebraic Theory of Automata, In: ICDMA, Bangkok, TH, UniSA, 2008, p. 211-222, ISBN 0-7167-8261-8
2007Bidlo, R., Blatný, P., Meduna, A.: Automata with Two-Sided Pushdowns Defined over Free Groups Generated by Reduced Alphabets, In: Kybernetika, Vol. 2007, No. 1, CZ, p. 21-35, ISSN 0023-5954
 Bidlo, R., Blatný, P., Meduna, A.: Context-Free and E0L Derivations over Free Groups, In: Schedae Informaticae, Vol. 2007, No. 16, Krakov, PL, p. 14-24, ISSN 0860-0295
 Kopeček, T., Meduna, A., Švec, M.: Similar Derivations of Equivalent Grammars, In: International Journal of Computer Mathematics, Vol. 2007, No. 84, GB, p. 1555-1566, ISSN 0020-7160
 Křivka, Z., Meduna, A., Smrček, J.: n-Right-Linear #-Rewriting Systems, In: Third Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2007), Znojmo, CZ, Novotny, 2007, p. 105-112, ISBN 978-80-7355-077-6
 Křivka, Z., Meduna, A.: Generalized #-Rewriting Systems of Finite Index, In: Information Systems and Formal Models (Proceedings of 2nd International Workshop on Formal Models (WFM'07)), Opava, CZ, SLU, 2007, p. 197-204, ISBN 978-807248-006-7
 Lukáš, R., Meduna, A.: General Multigenerative Grammar Systems, In: Information Systems and Formal Models ISIM, WFM '07, Hradec nad Moravicí, CZ, SLU, 2007, p. 205-212, ISBN 978-80-7248006-7
 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
 Meduna, A., Lukáš, R., Krajíček, J.: Descriptional Complexity of Multigrammars: An Overview, Brno, CZ, 2007, p. 8
 Meduna, A., Lukáš, R., Krajíček, J.: Homogeneous Multicontinuous Grammars and Their Reduction, In: MEMICS 2007 Proceedings, Znojmo, CZ, Novotny, 2007, p. 90-96, ISBN 978-80-7355-077-6
 Meduna, A., Masopust, T.: Self-Regulating Finite Automata, In: Acta Cybernetica, Vol. 18, No. 1, 2007, US, p. 135-153, ISSN 0324-721X
 Meduna, A., Techet, J.: Canonical Scattered Context Generators of Sentences with Their Parses, In: Theoretical Computer Science, Vol. 2007, No. 389, Paris, FR, p. 73-81, ISSN 0304-3975
 Meduna, A., Techet, J.: Maximal and Minimal Scattered Context Rewriting, In: FCT 2007 Proceedings, Budapest, HU, Springer, 2007, p. 412-423, ISSN 0302-9743
 Meduna, A., Techet, J.: 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, SK, UPJS, 2007, p. 178-185, ISBN 978-80-7097-688-3
2006Bidlo, R., Blatný, P., Meduna, A.: Vertical Context in Phrase-Structure grammars, In: Second Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2006), Mikulov, CZ, VUT v Brně, 2006, p. 17-23, ISBN 80-214-3287-X
 Křivka, Z., Lukáš, R., Meduna, A.: Didaktické demonstrace modelů pro popis formálních jazyků, In: Pedagogický software 2006, České Budějovice, CZ, ZF JU, 2006, p. 54-56, ISBN 80-85645-56-4
 Křivka, Z., Meduna, A., Schönecker, R.: Generation of Languages by Rewriting Systems that Resemble Automata, In: International Journal of Foundations of Computer Science, Vol. 17, No. 5, 2006, SG, p. 1223-1229, ISSN 0129-0541
 Křivka, Z., Meduna, A., Schönecker, R.: Reducing Deep Pushdown Automata and Infinite Hierarchy, In: MEMICS 2006 Second Doctoral Workshop on Mathematical and Engineering Methods in Computer Science, Mikulov, CZ, FIT VUT, 2006, p. 214-221, ISBN 80-214-3287-X
 Křivka, Z., Meduna, A.: General Top-Down Parsers Based On Deep Pushdown Expansions, In: Proceedings of 1st International Workshop on Formal Models (WFM'06), Ostrava, CZ, MARQ, 2006, p. 11-18, ISBN 80-86840-20-4
 Lukáš, R., Meduna, A.: Multigenerative Grammar Systems, In: Proceedings of 1st International Workshop - WFM, Přerov, CZ, MARQ, 2006, p. 19-26, ISBN 80-86840-20-4
 Meduna, A., Lukáš, R.: Multigenerative Grammar Systems, In: Schedae Informaticae, Vol. 2006, No. 15, Krakov, PL, p. 175-188, ISSN 0860-0295
 Meduna, A.: Deep Pushdown Automata, In: Acta Informatica, Vol. 2006, No. 98, DE, p. 114-124, ISSN 0001-5903
2005Bidlo, R., Blatný, P., Meduna, A.: Formal Models over Free Groups, In: PRE-PROCEEDINGS of the 1st Doctoral Workshop on Mathematical and Engineering Methods in Computer Science, Brno, CZ, FI MUNI, 2005, p. 193-199
 Kolář, D., Meduna, A.: Regulated Automata: From Theory towards Applications, In: Proceeding of 8th International Conference on Information Systems Implementation and Modelling ISIM'05, Ostrava, CZ, MARQ, 2005, p. 33-48, ISBN 80-86840-09-3
 Kopeček, T., Meduna, A., Švec, M.: 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, CZ, MARQ, 2005, p. 59-66, ISBN 80-86840-09-3
 Křivka, Z., Meduna, A.: 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, CZ, MARQ, 2005, p. 67-72, ISBN 80-86840-09-3
 Lorenc, L., Meduna, A.: A Rigorous Approach to Self-Reproducing Pushdown Translation, In: Proceedings of 8th Spring International Conference ISIM'05 Information Systems Implementation and Modelling, Ostrava, CZ, MARQ, 2005, p. 51-58, ISBN 80-86840-09-3
 Lorenc, L., Meduna, A.: Self-Reproducing Pushdown Transducers, In: Kybernetika, Vol. 2005, No. 4, CZ, p. 533-539, ISSN 0023-5954
 Lorenc, L., Meduna, A.: Self-Reproducing Translation Made by Pushdown Transducers, In: PRE-PROCEEDINGS of the 1st Doctoral Workshop on Mathematical and Engineering Methods in Computer Science, Brno, CZ, FI MUNI, 2005, p. 59-67
 Lukáš, R., Meduna, A.: Multigenerative Grammar Systems, In: Pre-proceedings 1st Doctoral Workshop on Mathematical and Engineering Methods in Comupter Science (MEMICS 2005), Brno, CZ, FI MUNI, 2005, p. 85-87
 Meduna, A., Lukáš, R.: A Note on Iteratively Extendable Strings, In: Rostocker mathematisches kolloquium, Vol. 2005, No. 59, Rostock, DE, p. 71-73, ISSN 0138-3248
 Meduna, A., Švec, M.: Grammars with Context Conditions and Their Applications, Wiley, New York, US, WILEY, 2005, p. 1-225, ISBN 0-471-71831-9
 Meduna, A., Techet, J.: Generation of Sentences with Their Parses: the Case of Propagating Scattered Context Grammars, In: Acta Cybernetica, Vol. 17, No. 1, 2005, US, p. 11-20, ISSN 0324-721X
 Meduna, A.: Automata and Languages: Theory and Applications, London, GB, Springer, 2005, p. 892, ISBN 1-85233-074-0

Show all publications

Your IPv4 address: 184.72.184.104
Switch to IPv6 connection

DNSSEC [dnssec]