12 citations · 96 across the 17 of their papers we have counts for
3 papers · 1 filter
On Finite-Index Indexed Grammars and Their Restrictions
Flavio D'Alessandro, Oscar H. Ibarra, Ian McQuillan
The family, L(INDLIN), of languages generated by linear indexed grammars has been studied in the literature. It is known that the Parikh image of every language in L(INDLIN) is sem…
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…