Block insertion and deletion on trajectories

DOI10.1016/J.TCS.2010.11.009zbMath1206.68170OpenAlexW2066849493MaRDI QIDQ627169

Bo Cui, Lila Kari, Shinnosuke Seki

Publication date: 21 February 2011

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2010.11.009

zbMATH Keywords

decidabilityclosure propertieslanguage equationsblock deletion on trajectoriesblock insertion on trajectories

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (1)

On bonded sequential and parallel insertion systems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Deletion along trajectories
• Shuffle on trajectories: Syntactic constraints
• On language equations with invertible operations
• On distributed catenation
• Aspects of shuffle and deletion on trajectories
• Decidability of trajectory-based equations
• Schema for Parallel Insertion and Deletion
• K-catenation and applications:k-prefix codes
• Quotients of Context-Free Languages
• On Context-Free Languages

This page was built for publication: Block insertion and deletion on trajectories