Schema for parallel insertion and deletion: revisited

DOI10.1142/S0129054111008945MaRDI QIDQ2909102zbMATH OpenOpenAlexFDO

Authors Lila Kari, Shinnosuke Seki

Publication date 29 August 2012

Published in International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s0129054111008945

zbMATH Keywords

\(p\)-schemacontextual parallel deletioncontextual parallel insertionlanguage inequalitiesmultiple-variables language equationssyntactic congruence

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Algebraic theory of languages and automata (68Q70)

Recommendations

• Schema for parallel insertion and deletion
• scientific article; zbMATH DE number 446842
• Block insertion and deletion on trajectories
• Parallel contextual array insertion deletion grammar
• Insertion and deletion of words: determinism and reversibility

Cites work

• Closure and decidability properties of some language classes with respect to ciliate bio-operations.
• Contextual insertions/deletions and computability
• Decidability of trajectory-based equations
• scientific article; zbMATH DE number 3509706 (Why is no real title available?)
• scientific article; zbMATH DE number 3366846 (Why is no real title available?)
• Maximal and minimal solutions to language equations
• On language equations with invertible operations
• ON LANGUAGES FACTORIZING THE FREE MONOID
• Reversal-Bounded Multicounter Machines and Their Decision Problems
• Reversal-bounded multipushdown machines

Cited in

(3)

• Computing maximal Kleene closures that are embeddable in a given subword-closed language
• Schema for parallel insertion and deletion
• On bonded sequential and parallel insertion systems

This page was built for publication: Schema for parallel insertion and deletion: revisited

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2909102)