dblp.uni-trier.dewww.uni-trier.de

Frantisek Mráz

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2008
30EETomasz 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
29EEFrantisek Mráz, Martin Plátek, Friedrich Otto: A Measure for the Degree of Nondeterminism of Context-Free Languages. CIAA 2007: 192-202
28EEFrantisek Mráz, Friedrich Otto, Martin Plátek: Hierarchical Relaxations of the Correctness Preserving Property for Restarting Automata. MCU 2007: 230-241
27EEFrantisek 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
25EEHartmut Messerschmidt, Frantisek Mráz, Friedrich Otto, Martin Plátek: Correctness Preservation and Complexity of Simple RL-Automata. CIAA 2006: 162-172
24EEFrantisek Mráz, Friedrich Otto, Martin Plátek: On the Gap-Complexity of Simple RL-Automata. Developments in Language Theory 2006: 83-94
23EEFrantisek Mráz, Friedrich Otto, Martin Plátek: Learning Analysis by Reduction from Positive Data. ICGI 2006: 125-136
22EEFrantisek 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)
21EETomasz 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
20EETomasz 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
19EETomasz 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
18EETomasz Jurdzinski, Friedrich Otto, Frantisek Mráz, Martin Plátek: On the Complexity of 2-Monotone Restarting Automata. Developments in Language Theory 2004: 237-248
17EETomasz 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
11EEFrantisek 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

Coauthor Index

1Petr Jancar [1] [2] [3] [4] [5] [7] [8] [10] [12] [13] [26]
2Tomasz Jurdzinski [17] [18] [19] [20] [21] [22] [27] [30]
3Martin Kursch [11]
4Hartmut Messerschmidt [25]
5Friedrich Otto [17] [18] [19] [20] [21] [22] [23] [24] [25] [28] [29] [30]
6Daniel Panuska [11]
7Martin Plátek [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [12] [13] [14] [15] [17] [18] [19] [20] [21] [22] [23] [24] [25] [26] [27] [28] [29] [30]
8Martin Procházka [4] [9] [10] [14] [15]
9Jörg Vogel [3] [4] [6] [7] [8] [10] [12] [13] [26]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)