 | 2009 |
|---|
| 51 |       | Tomás Masopust,
Alexander Meduna:
On Pure Multi-Pushdown Automata that Perform Complete Pushdown Pops.
Acta Cybern. 19(2): 537-552 (2009) |
| 50 | | Tomás Masopust,
Alexander Meduna:
Descriptional Complexity of Three-Nonterminal Scattered Context Grammars: An Improvement
CoRR abs/0907.5132: (2009) |
| 49 | | Tomás Masopust,
Alexander Meduna:
On context-free rewriting with a simple restriction and its computational completeness.
ITA 43(2): 365-378 (2009) |
| 48 | | Alexander Meduna,
Jirí Techet:
An infinite hierarchy of language families generated by scattered context grammars with n-limited derivations.
Theor. Comput. Sci. 410(21-23): 1961-1969 (2009) |
| 2008 |
|---|
| 47 | | Tomás Masopust,
Alexander Meduna,
Jiri Simácek:
Two Power-Decreasing Derivation Restrictions in Generalized Scattered Context Grammars.
Acta Cybern. 18(4): 783-793 (2008) |
| 46 | | Alexander Meduna,
Jirí Techet:
Scattered context grammars that erase nonterminals in a generalized k -limited way.
Acta Inf. 45(7-8): 593-608 (2008) |
| 45 | | Tomás Masopust,
Alexander Meduna:
On Descriptional Complexity of Partially Parallel Grammars.
Fundam. Inform. 87(3-4): 407-415 (2008) |
| 2007 |
|---|
| 44 |  | Alica Kelemenová,
Dusan Kolar,
Alexander Meduna:
Proceedings of the 2nd International Workshop on Formal Models WFM'07, Hradec nad Moravicí, Czech Republic, April 23-25, 2007
CEUR-WS.org 2007 |
| 43 | | Alexander Meduna,
Jirí Techet:
Maximal and Minimal Scattered Context Rewriting.
FCT 2007: 412-423 |
| 42 | | Roman Lukás,
Alexander Meduna:
General Multigenerative Grammar Systems.
Workshop on Formal Models 2007 |
| 41 | | Zbynek Krivka,
Alexander Meduna:
Generalized #-Rewriting Systems of Finite Index.
Workshop on Formal Models 2007 |
| 40 | | Radek Bidlo,
Petr Blatný,
Alexander Meduna:
On Vertical Grammatical Restrictions that Produce an Infinite Language Hierarchy.
Workshop on Formal Models 2007 |
| 39 | | Alexander Meduna,
Tomás Masopust:
Self-Regulating Finite Automata.
Acta Cybern. 18(1): 135-153 (2007) |
| 38 | | Tomás Masopust,
Alexander Meduna:
Descriptional complexity of semi-conditional grammars.
Inf. Process. Lett. 104(1): 29-31 (2007) |
| 37 | | Alexander Meduna,
Martin Svec,
Tomás Kopecek:
Obituary for David John Evans (1928-2005).
Int. J. Comput. Math. 84(11): 1551-1553 (2007) |
| 36 | | Alexander Meduna,
Jirí Techet:
Canonical scattered context generators of sentences with their parses.
Theor. Comput. Sci. 389(1-2): 73-81 (2007) |
| 2006 |
|---|
| 35 | | Alexander Meduna:
Deep pushdown automata.
Acta Inf. 42(8-9): 541-552 (2006) |
| 34 | | Zbynek Krivka,
Alexander Meduna,
Rudolf Schönecker:
Generation of Languages by Rewriting Systems that Resemble Automata.
Int. J. Found. Comput. Sci. 17(5): 1223-1230 (2006) |
| 2005 |
|---|
| 33 | | Alexander Meduna,
Jirí Techet:
Generation of Sentences with Their Parses: the Case of Propagating Scattered Context Grammars.
Acta Cybern. 17(1): (2005) |
| 2004 |
|---|
| 32 | | Alexander Meduna:
Two-Way Metalinear PC Grammar Systems and Their Descriptional Complexity.
Acta Cybern. 16(3): 385-397 (2004) |
| 31 | | Alexander Meduna,
Tomás Kopecek:
Simple-Semi-Conditional Versions of Matrix Grammars with a Reduced Regulating Mechanism.
Computers and Artificial Intelligence 23(3): (2004) |
| 2003 |
|---|
| 30 | | Alexander Meduna,
Dusan Kolar:
Descriptional Complexity of Multi-Parallel Grammars with Respect to the Number of Nonterminals.
Grammars and Automata for String Processing 2003: 91-98 |
| 29 | | Alexander Meduna:
Coincidental extension of scattered context languages.
Acta Inf. 39(5): 307-314 (2003) |
| 28 | | Alexander Meduna:
Erratum: Coincidental extension of scattered context languages.
Acta Inf. 39(9): 699 (2003) |
| 27 | | Henning Fernau,
Alexander Meduna:
A simultaneous reduction of several measures of descriptional complexity in scattered context grammars.
Inf. Process. Lett. 86(5): 235-240 (2003) |
| 26 | | Alexander Meduna,
Martin Svec:
Descriptional Complexity of Generalized Forbidding Grammars.
Int. J. Comput. Math. 80(1): 11-17 (2003) |
| 25 | | Alexander Meduna:
Simultaneously One-Turn Two-Pushdown Automata.
Int. J. Comput. Math. 80(6): 679-687 (2003) |
| 24 | | Henning Fernau,
Alexander Meduna:
On the degree of scattered context-sensitivity.
Theor. Comput. Sci. 290(3): 2121-2124 (2003) |
| 23 | | Alexander Meduna,
Martin Svec:
Forbidding ET0L grammars.
Theor. Comput. Sci. 306(1-3): 449-469 (2003) |
| 2002 |
|---|
| 22 | | Alexander Meduna,
Martin Svec:
Reduction of Simple Semi-Conditional Grammars with Respect to the Number of Conditional Productions.
Acta Cybern. 15(3): 353-360 (2002) |
| 21 | | Alexander Meduna,
Duwan Koláq:
One-Turn Regulated Pushdown Automata and Their Reduction.
Fundam. Inform. 51(4): 399-405 (2002) |
| 20 | | Alexander Meduna,
Dusan Kolar:
Homogeneous grammars with a reduced number of non-context-free productions.
Inf. Process. Lett. 81(5): 253-257 (2002) |
| 19 | | Alexander Meduna:
Descriptional Complexity of Scattered Rewriting and Multirewriting: An Overview.
Journal of Automata, Languages and Combinatorics 7(4): 571-577 (2002) |
| 2001 |
|---|
| 18 | | Alexander Meduna:
Uniform Generation of Languages by Scattered Context Grammars.
Fundam. Inform. 45(3): 231-235 (2001) |
| 17 | | Alexander Meduna,
Petr Vurm:
Multisequential Grammars with Homogeneous Selectors.
Fundam. Inform. 48(1): 55-60 (2001) |
| 2000 |
|---|
| 16 | | Alexander Meduna,
Dusan Kolar:
Regulated Pushdown Automata.
Acta Cybern. 14(4): 653-664 (2000) |
| 15 | | Alexander Meduna:
Terminating left-hand sides of scattered context productions M. Nivat.
Theor. Comput. Sci. 237(1-2): 423-427 (2000) |
| 14 | | Alexander Meduna:
Generative power of three-nonterminal scattered context grammars.
Theor. Comput. Sci. 246(1-2): 279-284 (2000) |
| 1998 |
|---|
| 13 | | Alexander Meduna:
Economical Transformations of Phrase-Structure Grammars to Scattered Context Grammars.
Acta Cybern. 13(3): 225-242 (1998) |
| 12 | | Alexander Meduna:
Descriptional Complexity of Multi-Continuous Grammars.
Acta Cybern. 13(4): 375-384 (1998) |
| 1997 |
|---|
| 11 | | Alexander Meduna:
On the Number of Nonterminals in Matrix Grammars with Leftmost Derivations.
New Trends in Formal Languages 1997: 27-38 |
| 1996 |
|---|
| 10 | | Alexander Meduna:
Syntactic Complexity of Context-Free Grammars Over Word Monoids.
Acta Inf. 33(5): 457-462 (1996) |
| 1995 |
|---|
| 9 | | Alexander Meduna:
Syntactic Complexity of Scattered Context Grammars
Acta Inf. 32(3): 285-298 (1995) |
| 8 | | Alexander Meduna:
A trivial method of characterizing the family of recursively enumerable languages by scattered context grammars.
Bulletin of the EATCS 56: (1995) |
| 1994 |
|---|
| 7 | | Alexander Meduna,
A. Gopalaratnam:
On Semi-Conditional Grammars with Productions Having either Forbidding or Permitting Conditions.
Acta Cybern. 11(4): 307-324 (1994) |
| 6 | | Erzsébet Csuhaj-Varjú,
Alexander Meduna:
Grammars without context conditions.
Bulletin of the EATCS 53: 199-212 (1994) |
| 1992 |
|---|
| 5 | | Alexander Meduna:
Symbiotic EOL Systems.
Acta Cybern. 10(3): 165-172 (1992) |
| 1991 |
|---|
| 4 | | Alexander Meduna:
Global Context Conditional Grammars.
Elektronische Informationsverarbeitung und Kybernetik 27(3): 159-165 (1991) |
| 1989 |
|---|
| 3 | | Alexander Meduna:
Context Free Derivations on Word Monoids.
Acta Inf. 27(8): 781-786 (1989) |
| 1988 |
|---|
| 2 | | Alexander Meduna,
Gy. Horváth:
On state grammars.
Acta Cybern. 8: 237-245 (1988) |
| 1987 |
|---|
| 1 | | Alexander Meduna:
Evaluated grammars.
Acta Cybern. 8: 169-176 (1987) |
