Author of the publication

On the Complexity of 2-Monotone Restarting Automata.

, , , and . Developments in Language Theory, volume 3340 of Lecture Notes in Computer Science, page 237-248. Springer, (2004)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

Ordered Restarting Automata for Picture Languages., and . SOFSEM, volume 8327 of Lecture Notes in Computer Science, page 431-442. Springer, (2014)Preface., , and . Fundam. Informaticae, (2021)Local minimizer of a nonconvex quadratic programming problem.. Computing, 45 (3): 283-289 (1990)On the classes of languages accepted by limited context restarting automata., , and . RAIRO Theor. Informatics Appl., 48 (1): 61-84 (2014)Lambda-Confluence Is Undecidable for Clearing Restarting Automata., and . CIAA, volume 7982 of Lecture Notes in Computer Science, page 256-267. Springer, (2013)Restarting Automata and Variants of j-Monotonicity., , and . DCFS, page 303-312. MTA SZTAKI, Hungarian Academy of Sciences, Budapest, Hungary, (2003)Two-dimensional pattern matching against local and regular-like picture languages., , and . Theor. Comput. Sci., (2021)On restarting automata with auxiliary symbols and small window size., and . RAIRO Theor. Informatics Appl., (2021)Non-Returning Finite Automata With Translucent Letters., and . NCMA, volume 367 of EPTCS, page 143-159. (2022)On Separations of LR(0)-Grammars by Two Types of Pumping Patterns., , , , and . ITAT, volume 2962 of CEUR Workshop Proceedings, page 140-146. CEUR-WS.org, (2021)