| Publication | Date of Publication | Type |
|---|
State complexity of side and rim operations
Theoretical Computer Science | 2026-04-16 | Paper |
| Binary right-distinguishability operation | 2026-01-08 | Paper |
| Simplifying nondeterministic finite cover automata | 2021-06-22 | Paper |
Simplifying nondeterministic finite cover automata
(available as arXiv preprint) | 2021-06-22 | Paper |
Non-deterministic finite cover automata
Scientific Annals of Computer Science | 2019-02-08 | Paper |
| What is a complex regular language? | 2018-09-17 | Paper |
Distinguishability operations and closures
Fundamenta Informaticae | 2017-11-09 | Paper |
Blum's and Burgin's axioms, complexity, and randomness
Information and Complexity | 2017-03-31 | Paper |
Nondeterministic tree width of regular languages
Descriptional Complexity of Formal Systems | 2015-08-07 | Paper |
| Randomness in Blum universal static complexity spaces | 2015-03-16 | Paper |
Descriptional complexity in encoded Blum static complexity spaces
International Journal of Foundations of Computer Science | 2015-02-09 | Paper |
Blum Static Complexity and Encoding Spaces
Descriptional Complexity of Formal Systems | 2013-08-09 | Paper |
Randomness behaviour in Blum universal static complexity spaces
Descriptional Complexity of Formal Systems | 2012-11-02 | Paper |
A note on Blum static complexity measures
Computation, Physics and Beyond | 2012-06-15 | Paper |
Pattern expressions and pattern automata
Information Processing Letters | 2009-08-27 | Paper |
On the intersection of regex languages with regular languages
Theoretical Computer Science | 2009-06-04 | Paper |
On the closure of pattern expressions languages under intersection with regular languages
Acta Informatica | 2009-05-08 | Paper |
Are binary codings universal?
Complexity | 2008-12-21 | Paper |
STATE COMPLEXITY OF THE SUBWORD CLOSURE OPERATION WITH APPLICATIONS TO DNA CODING
International Journal of Foundations of Computer Science | 2008-12-01 | Paper |
| scientific article; zbMATH DE number 5309908 (Why is no real title available?) | 2008-08-12 | Paper |
Incremental construction of minimal deterministic finite cover automata
Theoretical Computer Science | 2007-01-09 | Paper |
| Automata recognizing no words: a statistical approach | 2006-11-21 | Paper |
Implementation and Application of Automata
Lecture Notes in Computer Science | 2006-11-13 | Paper |
DNA Computing
Lecture Notes in Computer Science | 2006-10-19 | Paper |
A FORMAL STUDY OF PRACTICAL REGULAR EXPRESSIONS
International Journal of Foundations of Computer Science | 2005-10-19 | Paper |
COUNTING THE NUMBER OF MINIMAL DFCA OBTAINED BY MERGING STATES
International Journal of Foundations of Computer Science | 2005-10-19 | Paper |
| scientific article; zbMATH DE number 2201359 (Why is no real title available?) | 2005-09-01 | Paper |
Implementation and Application of Automata
Lecture Notes in Computer Science | 2005-08-17 | Paper |
| scientific article; zbMATH DE number 2182418 (Why is no real title available?) | 2005-06-23 | Paper |
SHUFFLE DECOMPOSITIONS OF REGULAR LANGUAGES
International Journal of Foundations of Computer Science | 2005-06-22 | Paper |
AN EFFICIENT ALGORITHM FOR CONSTRUCTING MINIMAL COVER AUTOMATA FOR FINITE LANGUAGES
International Journal of Foundations of Computer Science | 2005-06-22 | Paper |
Mergible states in large NFA
Theoretical Computer Science | 2005-02-22 | Paper |
| scientific article; zbMATH DE number 2087222 (Why is no real title available?) | 2004-08-11 | Paper |
| scientific article; zbMATH DE number 2081044 (Why is no real title available?) | 2004-08-04 | Paper |
| scientific article; zbMATH DE number 1916664 (Why is no real title available?) | 2004-03-28 | Paper |
| scientific article; zbMATH DE number 2012395 (Why is no real title available?) | 2003-12-15 | Paper |
| scientific article; zbMATH DE number 1962769 (Why is no real title available?) | 2003-08-11 | Paper |
| scientific article; zbMATH DE number 1962768 (Why is no real title available?) | 2003-08-11 | Paper |
Minimal cover-automata for finite languages
Theoretical Computer Science | 2002-03-03 | Paper |
| scientific article; zbMATH DE number 1452982 (Why is no real title available?) | 2000-05-25 | Paper |
| scientific article; zbMATH DE number 782022 (Why is no real title available?) | 1996-07-29 | Paper |
| scientific article; zbMATH DE number 850631 (Why is no real title available?) | 1996-07-01 | Paper |
| scientific article; zbMATH DE number 718639 (Why is no real title available?) | 1995-02-02 | Paper |
Note on the topological structure of random strings
Theoretical Computer Science | 1993-05-24 | Paper |
| scientific article; zbMATH DE number 4114608 (Why is no real title available?) | 1989-01-01 | Paper |
