6 citations · 10 across the 6 of their papers we have counts for
6 papers
On the regularity of iterated hairpin completion of a single word
Lila Kari, Steffen Kopecki, Shinnosuke Seki
Hairpin completion is an abstract operation modeling a DNA bio-operation which receives as input a DNA strand $w = xαy \calpha$, and outputs , where $\bar{…
State Complexity of Catenation Combined with Star and Reversal
Bo Cui, Yuan Gao, Lila Kari +1
This paper is a continuation of our research work on state complexity of combined operations. Motivated by applications, we study the state complexities of two particular combined…
State Complexity of Two Combined Operations: Reversal-Catenation and Star-Catenation
Bo Cui, Yuan Gao, Lila Kari +1
In this paper, we show that, due to the structural properties of the resulting automaton obtained from a prior operation, the state complexity of a combined operation may not be eq…
The Power of Nondeterminism in Self-Assembly
Nathaniel Bryans, Ehsan Chiniforooshan, David Doty +2
We investigate the role of nondeterminism in Winfree's abstract Tile Assembly Model (aTAM), which was conceived to model artificial molecular self-assembling systems constructed fr…
Triangular Self-Assembly
Lila Kari, Shinnosuke Seki, Zhi Xu
We discuss the self-assembly system of triangular tiles instead of square tiles, in particular right triangular tiles and equilateral triangular tiles. We show that the triangular…
Properties of Pseudo-Primitive Words and their Applications
Lila Kari, Benoît Masson, Shinnosuke Seki
A pseudo-primitive word with respect to an antimorphic involution θis a word which cannot be written as a catenation of occurrences of a strictly shorter word t and θ(t). Propertie…