| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Alexander Meduna, Petr Zemek |
Nonterminal complexity of one-sided random context grammars.  |
Acta Inf.  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexander Meduna, Petr Zemek |
One-sided forbidding grammars and selective substitution grammars. |
Int. J. Comput. Math. |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexander Meduna, Petr Zemek |
Workspace theorems for regular-controlled grammars. |
Theor. Comput. Sci. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexander Meduna, Petr Zemek |
One-sided random context grammars. |
Acta Inf. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Lukás Durfina, Jakub Kroustek, Petr Zemek, Dusan Kolár, Tomas Hruska, Karel Masarik, Alexander Meduna |
Design of a Retargetable Decompiler for a Static Platform-Independent Malware Analysis. |
ISA |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexander Meduna, Lukás Vrábel, Petr Zemek |
On Nondeterminism in Programmed Grammars. |
AFL |
2011 |
DBLP BibTeX RDF |
|
| 1 | Martin Cermák, Alexander Meduna |
n-Accepting Restricted Pushdown Automata Systems. |
AFL |
2011 |
DBLP BibTeX RDF |
|
| 1 | Filip Goldefus, Tomás Masopust, Alexander Meduna |
Left-forbidding cooperating distributed grammar systems. |
Theor. Comput. Sci. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Tomás Masopust, Alexander Meduna |
On Pure Multi-Pushdown Automata that Perform Complete Pushdown Pops. |
Acta Cybern. |
2009 |
DBLP BibTeX RDF |
|
| 1 | Alexander Meduna, Jirí Techet |
An infinite hierarchy of language families generated by scattered context grammars with n-limited derivations. |
Theor. Comput. Sci. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Tomás Masopust, Alexander Meduna |
On context-free rewriting with a simple restriction and its computational completeness. |
ITA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Tomás Masopust, Alexander Meduna |
Descriptional Complexity of Three-Nonterminal Scattered Context Grammars: An Improvement |
DCFS |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Tomás Masopust, Alexander Meduna, Jirí Simácek |
Two Power-Decreasing Derivation Restrictions in Generalized Scattered Context Grammars. |
Acta Cybern. |
2008 |
DBLP BibTeX RDF |
|
| 1 | Alexander Meduna, Jirí Techet |
Scattered context grammars that erase nonterminals in a generalized k -limited way. |
Acta Inf. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Tomás Masopust, Alexander Meduna |
On Descriptional Complexity of Partially Parallel Grammars. |
Fundam. Inform. |
2008 |
DBLP BibTeX RDF |
|
| 1 | Tomás Masopust, Alexander Meduna |
On Pure Multi-Pushdown Automata that Perform Complete-Pushdown Pops. |
AFL |
2008 |
DBLP BibTeX RDF |
|
| 1 | Tomás Masopust, Alexander Meduna |
Descriptional complexity of semi-conditional grammars. |
Inf. Process. Lett. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexander Meduna, Tomás Masopust |
Self-Regulating Finite Automata. |
Acta Cybern. |
2007 |
DBLP BibTeX RDF |
|
| 1 | Alexander Meduna, Jirí Techet |
Canonical scattered context generators of sentences with their parses. |
Theor. Comput. Sci. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexander Meduna, Martin Svec, Tomás Kopecek |
Obituary for David John Evans (1928-2005). |
Int. J. Comput. Math. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Tomás Masopust, Alexander Meduna |
Descriptional Complexity of Grammars Regulated by Context Conditions. |
LATA |
2007 |
DBLP BibTeX RDF |
|
| 1 | Radek Bidlo, Petr Blatný, Alexander Meduna |
On Vertical Grammatical Restrictions that Produce an Infinite Language Hierarchy. |
Workshop on Formal Models |
2007 |
DBLP BibTeX RDF |
|
| 1 | Zbynek Krivka, Alexander Meduna |
Generalized #-Rewriting Systems of Finite Index. |
Workshop on Formal Models |
2007 |
DBLP BibTeX RDF |
|
| 1 | Alica Kelemenová, Dusan Kolár, Alexander Meduna (eds.) |
Proceedings of the 2nd International Workshop on Formal Models WFM'07, Hradec nad Moravicí, Czech Republic, April 23-25, 2007 |
WFM |
2007 |
DBLP BibTeX RDF |
|
| 1 | Roman Lukás, Alexander Meduna |
General Multigenerative Grammar Systems. |
Workshop on Formal Models |
2007 |
DBLP BibTeX RDF |
|
| 1 | Alexander Meduna, Jirí Techet |
Maximal and Minimal Scattered Context Rewriting. |
FCT |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Tomás Masopust, Alexander Meduna |
Descriptional Complexity of Generalized Forbidding Grammars. |
DCFS |
2007 |
DBLP BibTeX RDF |
|
| 1 | Alexander Meduna, Jirí Techet |
Reduction of Scattered Context Generators of Sentences Preceded by Their Leftmost Parses. |
DCFS |
2007 |
DBLP BibTeX RDF |
|
| 1 | Zbynek Krivka, Alexander Meduna, Rudolf Schönecker |
Generation of Languages by Rewriting Systems that Resemble Automata. |
Int. J. Found. Comput. Sci. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexander Meduna |
Deep pushdown automata. |
Acta Inf. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexander Meduna, Jirí Techet |
Generation of Sentences with Their Parses: the Case of Propagating Scattered Context Grammars. |
Acta Cybern. |
2005 |
DBLP BibTeX RDF |
|
| 1 | Alexander Meduna, Tomás Kopecek |
Simple-Semi-Conditional Versions of Matrix Grammars with a Reduced Regulating Mechanism. |
Computers and Artificial Intelligence |
2004 |
DBLP BibTeX RDF |
|
| 1 | Alexander Meduna |
Two-Way Metalinear PC Grammar Systems and Their Descriptional Complexity. |
Acta Cybern. |
2004 |
DBLP BibTeX RDF |
|
| 1 | Henning Fernau, Alexander Meduna |
A simultaneous reduction of several measures of descriptional complexity in scattered context grammars. |
Inf. Process. Lett. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexander Meduna, Martin Svec |
Forbidding ET0L grammars. |
Theor. Comput. Sci. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Henning Fernau, Alexander Meduna |
On the degree of scattered context-sensitivity. |
Theor. Comput. Sci. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexander Meduna |
Coincidental extension of scattered context languages. |
Acta Inf. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexander Meduna |
Erratum: Coincidental extension of scattered context languages. |
Acta Inf. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexander Meduna |
Simultaneously One-Turn Two-Pushdown Automata. |
Int. J. Comput. Math. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexander Meduna, Martin Svec |
Descriptional Complexity of Generalized Forbidding Grammars. |
Int. J. Comput. Math. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexander Meduna, Dusan Kolár |
Descriptional Complexity of Multi-Parallel Grammars with Respect to the Number of Nonterminals. |
Grammars and Automata for String Processing |
2003 |
DBLP BibTeX RDF |
|
| 1 | Alexander Meduna, Dusan Kolár |
Homogeneous grammars with a reduced number of non-context-free productions. |
Inf. Process. Lett. |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexander Meduna, Martin Svec |
Reduction of Simple Semi-Conditional Grammars with Respect to the Number of Conditional Productions. |
Acta Cybern. |
2002 |
DBLP BibTeX RDF |
|
| 1 | Alexander Meduna, Duwan Koláq |
One-Turn Regulated Pushdown Automata and Their Reduction. |
Fundam. Inform. |
2002 |
DBLP BibTeX RDF |
|
| 1 | Alexander Meduna |
Descriptional Complexity of Scattered Rewriting and Multirewriting: An Overview. |
Journal of Automata, Languages and Combinatorics |
2002 |
DBLP BibTeX RDF |
|
| 1 | Alexander Meduna, Petr Vurm |
Multisequential Grammars with Homogeneous Selectors. |
Fundam. Inform. |
2001 |
DBLP BibTeX RDF |
|
| 1 | Alexander Meduna |
Uniform Generation of Languages by Scattered Context Grammars. |
Fundam. Inform. |
2001 |
DBLP BibTeX RDF |
|
| 1 | Alexander Meduna |
Descriptional Complexity of Partially Parallel Grammars. |
DCFS |
2001 |
DBLP BibTeX RDF |
|
| 1 | Alexander Meduna, Dusan Kolár |
Regulated Pushdown Automata. |
Acta Cybern. |
2000 |
DBLP BibTeX RDF |
|
| 1 | Alexander Meduna |
Generative power of three-nonterminal scattered context grammars. |
Theor. Comput. Sci. |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexander Meduna |
Terminating left-hand sides of scattered context productions M. Nivat. |
Theor. Comput. Sci. |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexander Meduna |
Automata and languages - theory and applications. |
|
2000 |
RDF |
|
| 1 | Alexander Meduna |
Middle quotients of linear languages. |
Int. J. Comput. Math. |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexander Meduna |
Prefix pushdown automata and their simplification. |
Int. J. Comput. Math. |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexander Meduna |
Descriptional Complexity of Multi-Continuous Grammars. |
Acta Cybern. |
1998 |
DBLP BibTeX RDF |
|
| 1 | Alexander Meduna |
Economical Transformations of Phrase-Structure Grammars to Scattered Context Grammars. |
Acta Cybern. |
1998 |
DBLP BibTeX RDF |
|
| 1 | Alexander Meduna |
On the Number of Nonterminals in Matrix Grammars with Leftmost Derivations. |
New Trends in Formal Languages |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexander Meduna |
Syntactic Complexity of Context-Free Grammars Over Word Monoids. |
Acta Inf. |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexander Meduna |
Syntactic Complexity of Scattered Context Grammars. |
Acta Inf. |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexander Meduna |
A trivial method of characterizing the family of recursively enumerable languages by scattered context grammars. |
Bulletin of the EATCS |
1995 |
DBLP BibTeX RDF |
|
| 1 | Alexander Meduna, A. Gopalaratnam |
On Semi-Conditional Grammars with Productions Having either Forbidding or Permitting Conditions. |
Acta Cybern. |
1994 |
DBLP BibTeX RDF |
|
| 1 | Erzsébet Csuhaj-Varjú, Alexander Meduna |
Grammars without context conditions. |
Bulletin of the EATCS |
1994 |
DBLP BibTeX RDF |
|
| 1 | Alexander Meduna |
Symbiotic EOL Systems. |
Acta Cybern. |
1992 |
DBLP BibTeX RDF |
|
| 1 | Alexander Meduna |
Global Context Conditional Grammars. |
Elektronische Informationsverarbeitung und Kybernetik |
1991 |
DBLP BibTeX RDF |
|
| 1 | Alexander Meduna |
Context Free Derivations on Word Monoids. |
Acta Inf. |
1989 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexander Meduna, Gy. Horváth |
On state grammars. |
Acta Cybern. |
1988 |
DBLP BibTeX RDF |
|
| 1 | Alexander Meduna |
Evaluated grammars. |
Acta Cybern. |
1987 |
DBLP BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")