18 citations · 46 across the 7 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
cs.FL2016★ 6 cited
Deletion Operations on Deterministic Families of Automata
Joey Eremondi, Oscar H. Ibarra, Ian McQuillan
Many different deletion operations are investigated applied to languages accepted by one-way and two-way deterministic reversal-bounded multicounter machines, deterministic pushdow…
cs.FL2016★ 7 cited
On the Complexity and Decidability of Some Problems Involving Shuffle
Joey Eremondi, Oscar H. Ibarra, Ian McQuillan
The complexity and decidability of various decision problems involving the shuffle operation are studied. The following three problems are all shown to be -complete: given a no…