39 citations · 116 across the 19 of their papers we have counts for
Showing 2010 · cs.FLShow all
3 papers · 2 filters
cs.FL2010
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…
cs.FL2010★ 6 cited
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…
cs.FL2010★ 3 cited
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…