1. ORTHOGONAL SHUFFLE ON TRAJECTORIES.
- Author
-
DALEY, MARK, KARI, LILA, SEKI, SHINNOSUKE, SOSÌK, PETR, and Gheorghe, Marian
- Subjects
PROGRAMMING languages ,COMPUTER science ,ORTHOGONALIZATION ,SET theory ,ELECTRONIC data processing ,ARTIFICIAL languages ,NUMERICAL analysis - Abstract
A language L is called the orthogonal shuffle of the language L
1 with the language L2 , along the trajectory set T if every word in L is uniquely obtained as the shuffle between a word in L1 , a word in L2 along a trajectory word in T. In this paper we investigate properties of the orthogonal shuffle on trajectories, as well as several types of language equations using this language operation. As a corollary, we obtain several properties of orthogonal catenation, orthogonal literal shuffle and orthogonal insertion. [ABSTRACT FROM AUTHOR]- Published
- 2011
- Full Text
- View/download PDF