39 citations · 116 across the 19 of their papers we have counts for
7 papers · 1 filter
Ciliate Gene Unscrambling with Fewer Templates
Lila Kari, Afroza Rahman
One of the theoretical models proposed for the mechanism of gene unscrambling in some species of ciliates is the template-guided recombination (TGR) system by Prescott, Ehrenfeucht…
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…
Scalable, Time-Responsive, Digital, Energy-Efficient Molecular Circuits using DNA Strand Displacement
Ehsan Chiniforooshan, David Doty, Lila Kari +1
We propose a novel theoretical biomolecular design to implement any Boolean circuit using the mechanism of DNA strand displacement. The design is scalable: all species of DNA stran…
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…