18 citations · 46 across the 7 of their papers we have counts for
4 papers · 1 filter
Insertion Operations on Deterministic Reversal-Bounded Counter Machines
Joey Eremondi, Oscar H. Ibarra, Ian McQuillan
Several insertion operations are studied applied to languages accepted by one-way and two-way deterministic reversal-bounded multicounter machines. These operations are defined by…
On the Density of Context-Free and Counter Languages
Joey Eremondi, Oscar H. Ibarra, Ian McQuillan
A language is said to be dense if every word in the universe is an infix of some word in . This notion has been generalized from the infix operation to arbitrary word operat…
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…
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…