2008 |
30 | EE | Tomasz Jurdzinski,
Friedrich Otto,
Frantisek Mráz,
Martin Plátek:
On the Complexity of 2-Monotone Restarting Automata.
Theory Comput. Syst. 42(4): 488-518 (2008) |
2007 |
29 | EE | Frantisek Mráz,
Martin Plátek,
Friedrich Otto:
A Measure for the Degree of Nondeterminism of Context-Free Languages.
CIAA 2007: 192-202 |
28 | EE | Frantisek Mráz,
Friedrich Otto,
Martin Plátek:
Hierarchical Relaxations of the Correctness Preserving Property for Restarting Automata.
MCU 2007: 230-241 |
27 | EE | Frantisek Mráz,
Martin Plátek,
Tomasz Jurdzinski:
Ambiguity by Restarting Automata.
Int. J. Found. Comput. Sci. 18(6): 1343-1352 (2007) |
26 | | Petr Jancar,
Frantisek Mráz,
Martin Plátek,
Jörg Vogel:
Monotonicity of Restarting Automata.
Journal of Automata, Languages and Combinatorics 12(3): 355-371 (2007) |
2006 |
25 | EE | Hartmut Messerschmidt,
Frantisek Mráz,
Friedrich Otto,
Martin Plátek:
Correctness Preservation and Complexity of Simple RL-Automata.
CIAA 2006: 162-172 |
24 | EE | Frantisek Mráz,
Friedrich Otto,
Martin Plátek:
On the Gap-Complexity of Simple RL-Automata.
Developments in Language Theory 2006: 83-94 |
23 | EE | Frantisek Mráz,
Friedrich Otto,
Martin Plátek:
Learning Analysis by Reduction from Positive Data.
ICGI 2006: 125-136 |
22 | EE | Frantisek Mráz,
Friedrich Otto,
Martin Plátek,
Tomasz Jurdzinski:
Marcus t-contextual grammars and cut hierarchies and monotonicity for restarting automata.
Theor. Comput. Sci. 366(3): 272-296 (2006) |
21 | EE | Tomasz Jurdzinski,
Frantisek Mráz,
Friedrich Otto,
Martin Plátek:
Degrees of non-monotonicity for restarting automata.
Theor. Comput. Sci. 369(1-3): 1-34 (2006) |
2005 |
20 | EE | Tomasz Jurdzinski,
Frantisek Mráz,
Friedrich Otto,
Martin Plátek:
Monotone Deterministic RL-Automata Don't Need Auxiliary Symbols.
Developments in Language Theory 2005: 284-295 |
19 | EE | Tomasz Jurdzinski,
Friedrich Otto,
Frantisek Mráz,
Martin Plátek:
Deterministic Two-Way Restarting Automata and Marcus Contextual Grammars.
Fundam. Inform. 64(1-4): 217-228 (2005) |
2004 |
18 | EE | Tomasz Jurdzinski,
Friedrich Otto,
Frantisek Mráz,
Martin Plátek:
On the Complexity of 2-Monotone Restarting Automata.
Developments in Language Theory 2004: 237-248 |
17 | EE | Tomasz Jurdzinski,
Friedrich Otto,
Frantisek Mráz,
Martin Plátek:
On Left-Monotone Deterministic Restarting Automata.
Developments in Language Theory 2004: 249-260 |
2001 |
16 | | Frantisek Mráz:
Lookahead Hierarchies of Restarting Automata.
Journal of Automata, Languages and Combinatorics 6(4): 493-506 (2001) |
2000 |
15 | | Frantisek Mráz,
Martin Plátek,
Martin Procházka:
Restarting Automata, Deleting and Marcus Grammars.
Recent Topics in Mathematical and Computational Linguistics 2000: 218-233 |
1999 |
14 | | Frantisek Mráz,
Martin Plátek,
Martin Procházka:
On Special Forms of Restarting Automata.
Grammars 2(3): 223-233 (1999) |
13 | | Petr Jancar,
Frantisek Mráz,
Martin Plátek,
Jörg Vogel:
On Monotonic Automata with a Restart Operation.
Journal of Automata, Languages and Combinatorics 4(4): 287-312 (1999) |
1998 |
12 | | Petr Jancar,
Frantisek Mráz,
Martin Plátek,
Jörg Vogel:
Different Types of Monotonicity for Restarting Automata.
FSTTCS 1998: 343-354 |
11 | EE | Frantisek Mráz,
Martin Kursch,
Daniel Panuska:
Pascal Subroutines for Solving Some problems in Interval LP.
J. UCS 4(2): 164-170 (1998) |
1997 |
10 | | Petr Jancar,
Frantisek Mráz,
Martin Plátek,
Martin Procházka,
Jörg Vogel:
Deleting Automata with a Restart Operation.
Developments in Language Theory 1997: 191-202 |
9 | | Frantisek Mráz,
Martin Plátek,
Martin Procházka:
Deleting Automata with a Restart Operation and Marcus Grammars.
Developments in Language Theory 1997: 329-342 |
8 | | Petr Jancar,
Frantisek Mráz,
Martin Plátek,
Jörg Vogel:
On Restarting Automata with Rewriting.
New Trends in Formal Languages 1997: 119-136 |
7 | | Frantisek Mráz,
Martin Plátek,
Petr Jancar,
Jörg Vogel:
Monotonic Rewriting Automata with a Restart Operation.
SOFSEM 1997: 505-512 |
1996 |
6 | | Frantisek Mráz,
Martin Plátek,
Jörg Vogel:
Restarting Automata with Rewriting.
SOFSEM 1996: 401-408 |
5 | | Petr Jancar,
Frantisek Mráz,
Martin Plátek:
Forgetting Automata and Context-Free Languages.
Acta Inf. 33(5): 409-420 (1996) |
1995 |
4 | | Petr Jancar,
Frantisek Mráz,
Martin Plátek,
Martin Procházka,
Jörg Vogel:
Restarting Automata, Marcus Grammars and Context-Free Languages.
Developments in Language Theory 1995: 102-111 |
3 | | Petr Jancar,
Frantisek Mráz,
Martin Plátek,
Jörg Vogel:
Restarting Automata.
FCT 1995: 283-292 |
1993 |
2 | | Petr Jancar,
Frantisek Mráz,
Martin Plátek:
A Taxonomy of Forgetting Automata.
MFCS 1993: 527-536 |
1992 |
1 | | Petr Jancar,
Frantisek Mráz,
Martin Plátek:
Characterization of Context-Free Languages by Erasing Automata.
MFCS 1992: 307-314 |