On language equations with invertible operations
Theoretical Computer Science
Contextual insertions/deletions and computability
Information and Computation
Theoretical Computer Science
Handbook of formal languages, vol. 1
Partial commutation and traces
Handbook of formal languages, vol. 3
Shuffle on trajectories: syntactic constraints
Theoretical Computer Science
Handbook of Formal Languages
Factorizations of languages and commutativity conditions
Acta Cybernetica
Shuffle on Trajectories: The Schützenberger Product and Related Operations
MFCS '98 Proceedings of the 23rd International Symposium on Mathematical Foundations of Computer Science
New Trends in Formal Languages - Control, Cooperation, and Combinatorics (to Jürgen Dassow on the occasion of his 50th birthday)
Synchronized Shuffle and Regular Languages
Jewels are Forever, Contributions on Theoretical Computer Science in Honor of Arto Salomaa
Some operations and transductions that preserve rationality
Proceedings of the 6th GI-Conference on Theoretical Computer Science
Formal and natural computing
Parallel Composition of Words with Re-entrant Symbols
Parallel Composition of Words with Re-entrant Symbols
Closure and decidability properties of some language classes with respect to ciliate bio-operations
Theoretical Computer Science
Computation in Living Cells: Gene Assembly in Ciliates (Natural Computing Series)
Computation in Living Cells: Gene Assembly in Ciliates (Natural Computing Series)
Acta Informatica
Trajectory-based embedding relations
Fundamenta Informaticae
Theoretical Computer Science
Some properties of ciliate bio-operations
DLT'02 Proceedings of the 6th international conference on Developments in language theory
Contextual Grammars with Uniform Sets of Trajectories
Fundamenta Informaticae - Contagious Creativity - In Honor of the 80th Birthday of Professor Solomon Marcus
Fundamenta Informaticae - SPECIAL ISSUE ON TRAJECTORIES OF LANGUAGE THEORY Dedicated to the memory of Alexandru Mateescu
Synchronized Shuffle on Backbones
Fundamenta Informaticae - SPECIAL ISSUE ON TRAJECTORIES OF LANGUAGE THEORY Dedicated to the memory of Alexandru Mateescu
Codes defined by multiple sets of trajectories
Theoretical Computer Science
Algebraic properties of substitution on trajectories
Theoretical Computer Science
Minimality in template-guided recombination
Information and Computation
Schema for parallel insertion and deletion
DLT'10 Proceedings of the 14th international conference on Developments in language theory
On language decompositions and primality
Rainbow of computer science
Fundamenta Informaticae - SPECIAL ISSUE ON TRAJECTORIES OF LANGUAGE THEORY Dedicated to the memory of Alexandru Mateescu
Synchronized Shuffle on Backbones
Fundamenta Informaticae - SPECIAL ISSUE ON TRAJECTORIES OF LANGUAGE THEORY Dedicated to the memory of Alexandru Mateescu
Contextual Grammars with Uniform Sets of Trajectories
Fundamenta Informaticae - Contagious Creativity - In Honor of the 80th Birthday of Professor Solomon Marcus
| Hi-index | 0.00 |
We introduce semantic shuffle on trajectories (SST) and semantic deletion along trajectories (SDT). These operations generalize the notion of shuffle on trajectories, but add sufficient power to encompass various formal language operations used in applied areas. However, the added power given to SST and SDT does not destroy many desirable properties of shuffle on trajectories, especially with respect to solving language equations involving SST. We also investigate closure properties and decidability questions related to SST and SDT.