ORTHOGONAL SHUFFLE ON TRAJECTORIES

DOI10.1142/S0129054111007964zbMath1210.68068OpenAlexW2017338196MaRDI QIDQ3076614

Mark Daley, Shinnosuke Seki, Lila Kari, Petr Sosík

Publication date: 23 February 2011

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

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

zbMATH Keywords

decidabilitylanguage equationshuffle on trajectoriesorthogonal operation

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites Work

• Shuffle on trajectories: Syntactic constraints
• On language equations with invertible operations
• Thin and slender languages
• Decidability of trajectory-based equations
• ON LANGUAGES FACTORIZING THE FREE MONOID
• RESTRICTED SETS OF TRAJECTORIES AND DECIDABILITY OF SHUFFLE DECOMPOSITIONS
• Unnamed Item

This page was built for publication: ORTHOGONAL SHUFFLE ON TRAJECTORIES