| Publication | Date of Publication | Type |
|---|
| On properties of languages accepted by deterministic pushdown automata with translucent input letters | 2025-01-20 | Paper |
| https://portal.mardi4nfdi.de/entity/Q6070604 | 2023-11-23 | Paper |
| Uniform circle formation for swarms of opaque robots with lights | 2023-08-02 | Paper |
| Iterated uniform finite-state transducers on unary languages | 2023-08-01 | Paper |
| Deterministic and nondeterministic iterated uniform finite-state transducers: computational and descriptional power | 2022-12-16 | Paper |
| On languages accepted with simultaneous complexity bounds and their ranking problem | 2022-08-18 | Paper |
| Computational and Descriptional Power of Nondeterministic Iterated Uniform Finite-State Transducers* | 2022-07-14 | Paper |
| Iterated uniform finite-state transducers on unary languages | 2022-03-24 | Paper |
| Descriptional complexity of iterated uniform finite-state transducers | 2022-03-14 | Paper |
| The descriptional power of queue automata of constant length | 2021-07-23 | Paper |
| Iterated uniform finite-state transducers: descriptional complexity of nondeterminism and two-way motion | 2021-07-14 | Paper |
| Descriptional complexity of iterated uniform finite-state transducers | 2020-05-12 | Paper |
| Boolean language operations on nondeterministic automata with a pushdown of constant height | 2017-09-15 | Paper |
| Quantum finite automata: advances on Bertoni's ideas | 2017-03-16 | Paper |
| On the power of one-way automata with quantum and classical states | 2016-02-17 | Paper |
| Complexity of promise problems on classical and quantum automata | 2015-09-08 | Paper |
| Deterministic input-driven queue automata: finite turns, decidability, and closure properties | 2015-05-18 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5178448 | 2015-03-16 | Paper |
| Descriptional complexity of pushdown store languages | 2015-03-16 | Paper |
| On the power of one-way automata with quantum and classical states | 2014-09-26 | Paper |
| Size lower bounds for quantum automata | 2014-08-29 | Paper |
| Removing nondeterminism in constant height pushdown automata | 2014-07-18 | Paper |
| Queue automata of constant length | 2013-08-09 | Paper |
| A direct construction of finite state automata for pushdown store languages | 2013-08-09 | Paper |
| Input-driven queue automata: finite turns, decidability, and closure properties | 2013-08-07 | Paper |
| Size lower bounds for quantum automata | 2013-06-28 | Paper |
| Boolean language operations on nondeterministic automata with a pushdown of constant height | 2013-06-14 | Paper |
| Removing nondeterminism in constant height pushdown automata | 2012-11-02 | Paper |
| Descriptional complexity of pushdown store languages | 2012-11-02 | Paper |
| First-order logics: some characterizations and closure properties | 2012-10-15 | Paper |
| The size-cost of Boolean operations on constant height deterministic pushdown automata | 2012-08-13 | Paper |
| Descriptional complexity of two-way pushdown automata with restricted head reversals | 2012-08-13 | Paper |
| On the size of unary probabilistic and nondeterministic automata | 2012-05-04 | Paper |
| The size-cost of Boolean operations on constant height deterministic pushdown automata | 2011-07-29 | Paper |
| Descriptional complexity of two-way pushdown automata with restricted head reversals | 2011-07-29 | Paper |
| Quantum automata and periodic events | 2011-07-27 | Paper |
| One pebble versus \(\varepsilon\cdot\log n\) bits | 2011-05-18 | Paper |
| Sublinearly space bounded iterative arrays | 2010-11-11 | Paper |
| Trace monoids with idempotent generators and measure-only quantum automata | 2010-09-16 | Paper |
| Strong optimal lower bounds for Turing machines that accept nonregular languages | 2010-06-17 | Paper |
| On the expressive power of FO[+] | 2010-05-26 | Paper |
| More concise representation of regular languages by automata and regular expressions | 2010-04-08 | Paper |
| Lower bounds on the size of quantum automata accepting unary languages. | 2010-02-23 | Paper |
| More Concise Representation of Regular Languages by Automata and Regular Expressions | 2008-10-30 | Paper |
| TESTING THE DESCRIPTIONAL POWER OF SMALL TURING MACHINES ON NONREGULAR LANGUAGE ACCEPTANCE | 2008-09-25 | Paper |
| Quantum automata for some multiperiodic languages | 2007-12-19 | Paper |
| The complexity of minimum difference cover | 2007-11-05 | Paper |
| Complementing two-way finite automata | 2007-08-23 | Paper |
| Quantum finite automata with control language | 2007-04-10 | Paper |
| Developments in Language Theory | 2006-06-23 | Paper |
| Some formal tools for analyzing quantum automata. | 2006-05-18 | Paper |
| GOLOMB RULERS AND DIFFERENCE SETS FOR SUCCINCT QUANTUM AUTOMATA | 2005-10-19 | Paper |
| Small size quantum automata recognizing some regular languages | 2005-08-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4453217 | 2004-03-07 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4448361 | 2004-02-18 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4452048 | 2004-02-11 | Paper |
| Converting two-way nondeterministic unary automata into simpler automata. | 2003-08-17 | Paper |
| On the Size of One-way Quantum Finite Automata with Periodic Behaviors | 2003-07-09 | Paper |
| Note on the Succinctness of Deterministic, Nondeterministic, Probabilistic and Quantum Finite Automata | 2003-05-14 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4785462 | 2003-02-25 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3150250 | 2002-09-30 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4488955 | 2002-02-24 | Paper |
| Optimal simulations between unary automata | 2001-06-21 | Paper |
| Threshold Circuits for Iterated Matrix Product and Powering | 2001-06-13 | Paper |
| The 224 non-chordal graphs on less than 10 vertices whose chromatic polynomials have no complex roots | 2001-05-13 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4503152 | 2000-09-04 | Paper |
| Sublogarithmic Bounds on Space and Reversals | 1998-09-21 | Paper |
| A remark on middle space bounded alternating Turing machines | 1997-02-27 | Paper |
| Corrigendum to ``An optimal lower bound for nonregular languages | 1996-03-18 | Paper |
| An optimal lower bound for nonregular languages | 1994-07-21 | Paper |
