| Publication | Date of Publication | Type |
|---|
| Bridging chaos game representations and k-mer frequencies of DNA sequences | 2026-09-15 | Paper |
| On the decidability of self-assembly of infinite ribbons | 2026-05-29 | Paper |
Tribute to Arto Salomaa. A towering figure in theoretical computer science
Bulletin of the European Association for Theoretical Computer Science EATCS | 2025-04-22 | Paper |
Simplifying the role of signals in tile self-assembly
Natural Computing | 2024-02-09 | Paper |
Power of controlled insertion and deletion
Lecture Notes in Computer Science | 2024-01-29 | Paper |
Conjugate word blending: formal model and experimental implementation by XPCR
Natural Computing | 2023-09-08 | Paper |
Descriptional Complexity of Semi-Simple Splicing Systems
International Journal of Foundations of Computer Science | 2023-08-15 | Paper |
Watson-Crick powers of a word
Algebraic Informatics | 2023-07-26 | Paper |
STRING OPERATIONS SUGGESTED BY DNA BIOCHEMISTRY: THE BALANCED CUT OPERATION
Words, Semigroups, and Transductions | 2022-12-06 | Paper |
Descriptional complexity of semi-simple splicing systems
Developments in Language Theory | 2022-10-13 | Paper |
| Primitivity of atom Watson-Crick Fibonacci words | 2022-09-14 | Paper |
Insertion and deletion of words: determinism and reversibility
Mathematical Foundations of Computer Science 1992 | 2022-08-18 | Paper |
Two lower bounds on distributive generation of languages
Mathematical Foundations of Computer Science 1994 | 2022-08-18 | Paper |
| Involutive Fibonacci words | 2022-03-11 | Paper |
State complexity of overlap assembly
International Journal of Foundations of Computer Science | 2021-04-19 | Paper |
State complexity of catenation combined with star and reversal
(available as arXiv preprint) | 2021-02-24 | Paper |
| State complexity of catenation combined with star and reversal | 2021-02-24 | Paper |
Ciliate gene unscrambling with fewer templates
(available as arXiv preprint) | 2021-02-24 | Paper |
| Ciliate gene unscrambling with fewer templates | 2021-02-24 | Paper |
Word blending in formal languages
Fundamenta Informaticae | 2020-06-21 | Paper |
| State complexity of simple splicing | 2020-05-12 | Paper |
| State complexity of pseudocatenation | 2019-12-04 | Paper |
On the overlap assembly of strings and languages
Natural Computing | 2019-07-10 | Paper |
3-color bounded patterned self-assembly
Natural Computing | 2019-07-08 | Paper |
Efficient algorithms for computing the inner edit distance of a regular language via transducers
Algorithms | 2019-01-21 | Paper |
Subapical bracketed L-systems
Lecture Notes in Computer Science | 2019-01-10 | Paper |
State complexity of overlap assembly
(available as arXiv preprint) | 2018-11-07 | Paper |
| Word blending in formal languages: the Brangelina effect | 2018-10-18 | Paper |
| Relative Watson-Crick primitivity of words | 2018-09-17 | Paper |
Transducer descriptions of DNA code properties and undecidability of antimorphic problems
Information and Computation | 2018-03-21 | Paper |
Smart tile self-assembly and replication
Fundamenta Informaticae | 2018-01-19 | Paper |
| The power of nondeterminism in self-assembly | 2017-09-29 | Paper |
Disjunctivity and other properties of sets of pseudo-bordered words
Acta Informatica | 2017-06-09 | Paper |
Binary pattern tile set synthesis is NP-hard
Algorithmica | 2017-05-11 | Paper |
Further remarks on DNA overlap assembly
Information and Computation | 2017-03-16 | Paper |
| Generating the pseudo-powers of a word | 2016-12-16 | Paper |
Deciding whether a regular language is generated by a splicing system
Journal of Computer and System Sciences | 2016-11-14 | Paper |
| De Bruijn sequences revisited | 2016-07-26 | Paper |
A formal language model of DNA polymerase enzymatic activity
Fundamenta Informaticae | 2016-05-11 | Paper |
Methods for relativizing properties of codes
Acta Cybernetica | 2016-05-03 | Paper |
Binary pattern tile set synthesis is NP-hard
Lecture Notes in Computer Science | 2015-10-27 | Paper |
Transducer descriptions of DNA code properties and undecidability of antimorphic problems
Lecture Notes in Computer Science | 2015-08-07 | Paper |
Hypergraph automata: a theoretical model for patterned self-assembly
International Journal of Foundations of Computer Science | 2014-11-14 | Paper |
scientific article; zbMATH DE number 6351478 (Why is no real title available?)
Theory of Computing | 2014-10-06 | Paper |
On the maximality of languages with combined types of code properties
Theoretical Computer Science | 2014-08-26 | Paper |
3-color bounded patterned self-assembly (extended abstract)
Lecture Notes in Computer Science | 2014-07-07 | Paper |
State complexity of star of union and square of union on \textit{k} regular languages
Theoretical Computer Science | 2014-01-10 | Paper |
Hypergraph automata: a theoretical model for patterned self-assembly
Unconventional Computation and Natural Computation | 2013-06-28 | Paper |
DE BRUIJN SEQUENCES REVISITED
International Journal of Foundations of Computer Science | 2013-06-06 | Paper |
Negative interactions in irreversible self-assembly
Algorithmica | 2013-05-16 | Paper |
Deciding whether a regular language is generated by a splicing system
Lecture Notes in Computer Science | 2012-11-06 | Paper |
State complexity of star and square of union of k regular languages
Descriptional Complexity of Formal Systems | 2012-11-02 | Paper |
One-reversal counter machines and multihead automata: revisited
Theoretical Computer Science | 2012-10-11 | Paper |
State complexity of union and intersection of square and reversal on \(k\) regular languages
Theoretical Computer Science | 2012-10-11 | Paper |
State complexity of two combined operations: catenation-star and catenation-reversal
International Journal of Foundations of Computer Science | 2012-08-30 | Paper |
Schema for parallel insertion and deletion: revisited
International Journal of Foundations of Computer Science | 2012-08-29 | Paper |
State complexity of combined operations with two basic operations
Theoretical Computer Science | 2012-08-08 | Paper |
Triangular and hexagonal tile self-assembly systems
Computation, Physics and Beyond | 2012-06-15 | Paper |
Iterated hairpin completions of non-crossing words
SOFSEM 2012: Theory and Practice of Computer Science | 2012-06-15 | Paper |
Relativized codes
Theoretical Computer Science | 2012-05-30 | Paper |
State complexity of union and intersection of star on \(k\) regular languages
Theoretical Computer Science | 2012-05-30 | Paper |
Pseudopower avoidance
Fundamenta Informaticae | 2012-05-04 | Paper |
State complexity of two combined operations: catenation-union and catenation-intersection
International Journal of Foundations of Computer Science | 2012-03-13 | Paper |
Polyominoes simulating arbitrary-neighborhood zippers and tilings
Theoretical Computer Science | 2011-12-19 | Paper |
K-comma codes and their generalizations
Fundamenta Informaticae | 2011-11-22 | Paper |
On the regularity of iterated hairpin completion of a single word
Fundamenta Informaticae | 2011-11-22 | Paper |
An Improved Bound for an Extension of Fine and Wilf’s Theorem and Its Optimality
Fundamenta Informaticae | 2011-06-14 | Paper |
Towards a neighborhood simplification of tile systems: from Moore to quasi-linear dependencies
Natural Computing | 2011-05-23 | Paper |
An extension of the Lyndon-Schützenberger result to pseudoperiodic words
Information and Computation | 2011-04-28 | Paper |
PROPERTIES OF PSEUDO-PRIMITIVE WORDS AND THEIR APPLICATIONS
International Journal of Foundations of Computer Science | 2011-03-30 | Paper |
Orthogonal shuffle on trajectories
International Journal of Foundations of Computer Science | 2011-02-23 | Paper |
Block insertion and deletion on trajectories
Theoretical Computer Science | 2011-02-21 | Paper |
One-reversal counter machines and multihead automata: revisited
SOFSEM 2011: Theory and Practice of Computer Science | 2011-02-15 | Paper |
State complexity of catenation combined with union and intersection
Implementation and Application of Automata | 2011-02-11 | Paper |
Scalable, time-responsive, digital, energy-efficient molecular circuits using DNA strand displacement
Lecture Notes in Computer Science | 2011-01-28 | Paper |
Triangular tile self-assembly systems
Lecture Notes in Computer Science | 2011-01-28 | Paper |
Negative interactions in irreversible self-assembly
Lecture Notes in Computer Science | 2011-01-28 | Paper |
Involutively bordered words
International Journal of Foundations of Computer Science | 2011-01-06 | Paper |
Watson-Crick palindromes in DNA computing
Natural Computing | 2010-09-16 | Paper |
Schema for parallel insertion and deletion
Developments in Language Theory | 2010-08-31 | Paper |
On a special class of primitive words
Theoretical Computer Science | 2010-02-05 | Paper |
The undecidability of the infinite ribbon problem: implications for computing by self-assembly
SIAM Journal on Computing | 2010-01-06 | Paper |
On the Reversibility of Parallel Insertion, and Its Relation to Comma Codes
Algebraic Informatics | 2009-11-05 | Paper |
| scientific article; zbMATH DE number 5604120 (Why is no real title available?) | 2009-09-15 | Paper |
On the descriptional complexity of Watson-Crick automata
Theoretical Computer Science | 2009-08-07 | Paper |
An Extension of the Lyndon Schützenberger Result to Pseudoperiodic Words
Developments in Language Theory | 2009-07-07 | Paper |
Twin-roots of words and their properties
Theoretical Computer Science | 2009-06-04 | Paper |
Aspects of Molecular Computing
Lecture Notes in Computer Science | 2009-05-14 | Paper |
Hairpin Structures in DNA Words
DNA Computing | 2009-04-02 | Paper |
Involution Solid and Join Codes
Developments in Language Theory | 2009-03-26 | Paper |
On pseudoknot-bordered words and their properties
Journal of Computer and System Sciences | 2009-03-11 | Paper |
On a Special Class of Primitive Words
Lecture Notes in Computer Science | 2009-02-03 | Paper |
| Involution solid and join codes | 2009-01-28 | Paper |
WATSON-CRICK BORDERED WORDS AND THEIR SYNTACTIC MONOID
International Journal of Foundations of Computer Science | 2008-12-01 | Paper |
Duplication in DNA Sequences
Developments in Language Theory | 2008-10-30 | Paper |
On the weight of universal insertion grammars
Theoretical Computer Science | 2008-05-28 | Paper |
DNA Codes and Their Properties
DNA Computing | 2008-04-04 | Paper |
Watson-Crick Conjugate and Commutative Words
DNA Computing | 2008-04-04 | Paper |
<i>k</i>-involution codes and related sets
Journal of Discrete Mathematical Sciences and Cryptography | 2008-03-06 | Paper |
The syntactic monoid of hairpin-free languages
Acta Informatica | 2007-08-17 | Paper |
| Block substitutions and their properties | 2006-11-21 | Paper |
DNA Computing
Lecture Notes in Computer Science | 2006-10-19 | Paper |
