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

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

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

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

Cited in

(3)

• Schema for parallel insertion and deletion
• Computing maximal Kleene closures that are embeddable in a given subword-closed language
• 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)