| Publication | Date of Publication | Type |
|---|
Determinism and simulation of soliton automata
Journal of Automata, Languages and Combinatorics | 2025-11-01 | Paper |
| Determinism in multi-soliton automata | 2025-08-19 | Paper |
Leftmost derivations in CD grammar systems
International Journal of Foundations of Computer Science | 2025-04-30 | Paper |
Small networks of polarized splicing processors are universal
Natural Computing | 2023-11-30 | Paper |
Hairpin completions and reductions: semilinearity properties
Natural Computing | 2023-09-08 | Paper |
Networks of Polarized Splicing Processors
Theory and Practice of Natural Computing | 2022-12-09 | Paper |
| scientific article; zbMATH DE number 7584598 (Why is no real title available?) | 2022-09-14 | Paper |
Reversible parallel communicating finite automata systems
Acta Informatica | 2021-07-23 | Paper |
On the number of active states in finite automata
Acta Informatica | 2021-07-23 | Paper |
| Measuring communication in parallel communicating finite automata | 2021-06-22 | Paper |
Measuring communication in parallel communicating finite automata
(available as arXiv preprint) | 2021-06-22 | Paper |
Deterministic Lindenmayer Systems with Dynamic Control of Parallelism
International Journal of Foundations of Computer Science | 2020-02-21 | Paper |
On the degrees of non-regularity and non-context-freeness
Journal of Computer and System Sciences | 2019-11-29 | Paper |
| Further properties of self-assembly by hairpin formation | 2019-10-10 | Paper |
Networks of picture processors as problem solvers
Soft Computing | 2018-04-26 | Paper |
| On the number of active states in deterministic and nondeterministic finite automata | 2017-08-22 | Paper |
Active symbols in grammars with valuations
Theoretical Computer Science | 2017-06-15 | Paper |
| On Lindenmayer systems with dynamic control of parallelism | 2016-12-20 | Paper |
| scientific article; zbMATH DE number 6665209 (Why is no real title available?) | 2016-12-16 | Paper |
Hairpin finite automata
Journal of Automata, Languages and Combinatorics | 2016-09-29 | Paper |
On a hierarchy of languages generated by cooperating distributed grammar systems
Information Processing Letters | 2016-06-16 | Paper |
Ambiguity of the multiple interpretations on regular languages
Fundamenta Informaticae | 2016-05-11 | Paper |
Returning parallel communicating finite automata with communication bounds: hierarchies, decidabilities, and undecidabilities
International Journal of Foundations of Computer Science | 2016-04-15 | Paper |
Soliton Automata with Multiple Waves
Computing with New Resources | 2015-09-08 | Paper |
On the computational capacity of parallel communicating finite automata
International Journal of Foundations of Computer Science | 2012-08-30 | Paper |
Undecidability and hierarchy results for parallel communicating finite automata
International Journal of Foundations of Computer Science | 2012-08-29 | Paper |
Decidability of operation problems for T0L languages and subclasses
Information and Computation | 2011-07-27 | Paper |
Undecidability and hierarchy results for parallel communicating finite automata
Developments in Language Theory | 2010-08-31 | Paper |
Extending regular expressions with homomorphic replacement
RAIRO - Theoretical Informatics and Applications | 2010-06-07 | Paper |
Extending regular expressions with homomorphic replacement
RAIRO - Theoretical Informatics and Applications | 2010-06-07 | Paper |
A note on cooperating distributed grammar systems working in combined modes
Information Processing Letters | 2010-04-19 | Paper |
On input-revolving deterministic and nondeterministic finite automata
Information and Computation | 2009-11-27 | Paper |
| Descriptional complexity of restricted CD grammar systems | 2009-08-10 | Paper |
Determination of finite automata accepting subregular languages
Theoretical Computer Science | 2009-08-07 | Paper |
Undecidability of Operation Problems for T0L Languages and Subclasses
Language and Automata Theory and Applications | 2009-04-02 | Paper |
Random Context in Regulated Rewriting Versus Cooperating Distributed Grammar Systems
Language and Automata Theory and Applications | 2008-11-20 | Paper |
Deterministic Input-Reversal and Input-Revolving Finite Automata
Language and Automata Theory and Applications | 2008-11-20 | Paper |
On the Computational Capacity of Parallel Communicating Finite Automata
Developments in Language Theory | 2008-10-30 | Paper |
| The degree of parallelism | 2008-08-12 | Paper |
| On active symbols in CD grammar systems | 2008-08-12 | Paper |
HYBRID EXTENDED FINITE AUTOMATA
International Journal of Foundations of Computer Science | 2008-05-20 | Paper |
Top-Down Deterministic Parsing of Languages Generated by CD Grammar Systems
Fundamentals of Computation Theory | 2008-02-26 | Paper |
Hairpin Finite Automata
Developments in Language Theory | 2007-11-28 | Paper |
| scientific article; zbMATH DE number 5201364 (Why is no real title available?) | 2007-10-17 | Paper |
Hybrid Extended Finite Automata
Implementation and Application of Automata | 2007-09-06 | Paper |
| Cooperating distributed grammar systems as models of distributed problem solving, revisited | 2007-04-10 | Paper |
| Active symbols in pure systems | 2007-04-10 | Paper |
Iterated sequential transducers as language generating devices
Theoretical Computer Science | 2007-01-09 | Paper |
Programmed grammars and their relation to the LBA problem
Acta Informatica | 2006-11-27 | Paper |
| scientific article; zbMATH DE number 5051563 (Why is no real title available?) | 2006-09-06 | Paper |
Developments in Language Theory
Lecture Notes in Computer Science | 2006-06-23 | Paper |
Developments in Language Theory
Lecture Notes in Computer Science | 2005-12-22 | Paper |
| scientific article; zbMATH DE number 2201358 (Why is no real title available?) | 2005-09-01 | Paper |
Implementation and Application of Automata
Lecture Notes in Computer Science | 2005-08-17 | Paper |
UNSOLVABILITY LEVELS OF OPERATION PROBLEMS FOR SUBCLASSES OF CONTEXT-FREE LANGUAGES
International Journal of Foundations of Computer Science | 2005-08-01 | Paper |
| scientific article; zbMATH DE number 2150279 (Why is no real title available?) | 2005-03-30 | Paper |
On the number of components in cooperating distributed grammar systems
Theoretical Computer Science | 2005-02-22 | Paper |
Context-freeness of the power of context-free languages is undecidable
Theoretical Computer Science | 2004-08-06 | Paper |
| scientific article; zbMATH DE number 2068871 (Why is no real title available?) | 2004-05-27 | Paper |
| scientific article; zbMATH DE number 2060757 (Why is no real title available?) | 2004-03-18 | Paper |
| scientific article; zbMATH DE number 2050927 (Why is no real title available?) | 2004-03-07 | Paper |
| scientific article; zbMATH DE number 1998334 (Why is no real title available?) | 2003-10-29 | Paper |
| scientific article; zbMATH DE number 1870544 (Why is no real title available?) | 2003-02-18 | Paper |
| scientific article; zbMATH DE number 1747441 (Why is no real title available?) | 2002-05-29 | Paper |
| Cooperating distributed grammar systems with non-terminating components | 2001-11-07 | Paper |
Parallel communicating grammar systems as language analyzers
Grammars | 2001-06-21 | Paper |
Grammar systems with negated conditions in their cooperation protocols
Journal of Universal Computer Science | 2001-05-10 | Paper |
| scientific article; zbMATH DE number 1390059 (Why is no real title available?) | 2000-10-03 | Paper |
| scientific article; zbMATH DE number 1406154 (Why is no real title available?) | 2000-02-23 | Paper |
| scientific article; zbMATH DE number 1102594 (Why is no real title available?) | 1998-01-11 | Paper |
| scientific article; zbMATH DE number 992015 (Why is no real title available?) | 1997-08-07 | Paper |
| scientific article; zbMATH DE number 907949 (Why is no real title available?) | 1996-10-15 | Paper |
Remarks on accepting parallel systems
International Journal of Computer Mathematics | 1996-06-23 | Paper |
Accepting grammars with regulation
International Journal of Computer Mathematics | 1995-10-10 | Paper |
| scientific article; zbMATH DE number 165816 (Why is no real title available?) | 1993-05-16 | Paper |
| scientific article; zbMATH DE number 4043275 (Why is no real title available?) | 1987-01-01 | Paper |
