See this document in CiteSeerX!

Trajectory-Based Embedding Relations (2004)  (Make Corrections)  (1 citation)
Michael Domaratzki



  Home/Search   Context   Related

 
View or download:
dragon.acadiau.ca/~mdomarat/...embed.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  dragon.acadiau.ca/~mdomar...index (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(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