(Enter summary)
Abstract: We generalize the embedding order to shuffle on trajectories and examine its properties. (Update)
Cited by: More
Trajectory-Based Codes - Domaratzki (2004)
(Correct)
Active bibliography (related documents): More All
0.7: Splicing on Routes versus Shuffle and Deletion along.. - Michael Domaratzki School (2003)
(Correct)
0.5: Deletion along Trajectories - Michael Domaratzki School (2003)
(Correct)
0.2: Higman's Lemma in Type Theory - Fridlender (1997)
(Correct)
Similar documents based on text: More All
0.4: Simulating Finite Automata with Context-Free Grammars - Domaratzki, Pighizzini..
(Correct)
0.4: A Generalization of the Genocchi Numbers with Applications to.. - Domaratzki (2001)
(Correct)
0.3: Deletion on Trajectories and Commutative Closure - Domaratzki, Mateescu, Salomaa, ..
(Correct)
BibTeX entry: (Update)
M. Domaratzki. Trajectory-based embedding relations. Accepted, Fund. Inf., 2004. http://citeseer.ist.psu.edu/article/domaratzki04trajectorybased.html More
@misc{ domaratzki04trajectorybased,
author = "M. Domaratzki",
title = "Trajectory-based embedding relations",
text = "M. Domaratzki. Trajectory-based embedding relations. Accepted, Fund. Inf.,
2004.",
year = "2004",
url = "citeseer.ist.psu.edu/article/domaratzki04trajectorybased.html" }
Citations (may not include all citations):
1911
Introduction to Automata Theory (context) - Hopcroft, Ullman - 1979
164
Handbook of Formal Languages (context) - Rozenberg, Salomaa - 1997
48
Regular Languages (context) - Yu
40
Combinatorics on Words
- Choffrut, Karhumaki
16
Shuffle on trajectories: Syntactic constraints
- Mateescu, Rozenberg et al. - 1998
14
Hon Min Book Company (context) - Shyr - 2001
13
On free monoids partially ordered by embedding (context) - Haines - 1969
10
On regularity of context-free languages (context) - Ehrenfeucht, Haussler et al. - 1983
5
Sur un theoreme d'extension dans la theorie des mots (context) - Jullien - 1968
5
Deletion along trajectories
- Domaratzki - 2004
5
Splicing on routes: a framework of DNA computation (context) - Mateescu - 1998
4
Computational parallels between the regular and context-free.. (context) - Hunt, Rosenkrantz - 1978
4
catenation and applications: k-prefix codes (context) - Kari, Thierrin - 1995
2
On two infinite hierarchies of prefix codes (context) - Long - 1993
2
Shuffle relations and codes (context) - Thierrin, Yu - 1991
2
Language deletions on trajectories (context) - Kari, Sosk - 2003
2
Algebraic properties of the shuffle over (context) - Kadrie, Dare et al. - 2001
2
Codes and compatible partial orders on free monoids (context) - Jurgensen, Shyr et al.
2
Convex infix codes (context) - Guo, Shyr et al. - 1986
1
eminaire d'Alg ebre Paul Dubreil (context) - Shyr, Thierrin et al.
1
Trajectory-based codes
- Domaratzki - 2004
1
Personal communication (context) - Okhotin - 2003
1
and Cont (context) - Shyr, Thierrin - 1974
Documents on the same site (http://dragon.acadiau.ca/~mdomarat/pubs/index.html): More
Deletion along Trajectories - Michael Domaratzki School (2003)
(Correct)
Representing Recursively Enumerable Languages by Iterated.. - Domaratzki, Okhotin (2004)
(Correct)
Trajectory-Based Codes - Domaratzki (2004)
(Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC