Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
118 | James R. Driscoll, Daniel Dominic Sleator, Robert Endre Tarjan |
Fully Persistent Lists with Catenation. |
J. ACM |
1994 |
DBLP DOI BibTeX RDF |
catenation, data structures, functional programming, LISP, queue, stack, list, concatenation, amortization |
88 | Huei-Jan Shyr, Shyr-Shen Yu |
Bi-Catenation and Shuffle Product of Languages. |
Acta Informatica |
1998 |
DBLP DOI BibTeX RDF |
|
61 | Nicolas Ollinger, Gaétan Richard |
Collisions and their Catenations: Ultimately Periodic Tilings of the Plane. |
IFIP TCS |
2008 |
DBLP DOI BibTeX RDF |
|
58 | Chris Okasaki |
Amortization, Lazy Evaluation, and Persistence: Lists with Catenation via Lazy Linking. |
FOCS |
1995 |
DBLP DOI BibTeX RDF |
catenation, lazy linking, data structures, persistence, lazy evaluation, list processing, amortization, persistent data structures |
54 | Bo Cui 0001, Yuan Gao 0001, Lila Kari, Sheng Yu 0001 |
State Complexity of Two Combined Operations: Catenation-Star and Catenation-Reversal. |
Int. J. Found. Comput. Sci. |
2012 |
DBLP DOI BibTeX RDF |
|
54 | Bo Cui 0001, Yuan Gao 0001, Lila Kari, Sheng Yu 0001 |
State Complexity of Two Combined Operations: Catenation-Union and Catenation-Intersection. |
Int. J. Found. Comput. Sci. |
2011 |
DBLP DOI BibTeX RDF |
|
54 | Bo Cui 0001, Yuan Gao 0001, Lila Kari, Sheng Yu 0001 |
State Complexity of Two Combined Operations: Reversal-Catenation and Star-Catenation |
CoRR |
2010 |
DBLP BibTeX RDF |
|
51 | Arto Salomaa, Kai Salomaa, Sheng Yu 0001 |
Length Codes, Products of Languages and Primality. |
LATA |
2008 |
DBLP DOI BibTeX RDF |
Catenation of languages, language decomposition, prime decomposition, length code, star language |
40 | Tero Harju, Alexandru Mateescu, Arto Salomaa |
Shuffle on Trajectories: The Schützenberger Product and Related Operations. |
MFCS |
1998 |
DBLP DOI BibTeX RDF |
|
40 | Haim Kaplan, Chris Okasaki, Robert Endre Tarjan |
Simple Confluently Persistent Catenable Lists (Extended Abstract). |
SWAT |
1998 |
DBLP DOI BibTeX RDF |
|
40 | Chris Okasaki |
Catenable Double-Ended Queues. |
ICFP |
1997 |
DBLP DOI BibTeX RDF |
|
27 | Pascal Caron, Jean-Gabriel Luque, Bruno Patrou |
State complexity of combined operations involving catenation and binary Boolean operations: Beyond the Brzozowski conjectures. |
Theor. Comput. Sci. |
2019 |
DBLP DOI BibTeX RDF |
|
27 | Pascal Caron, Jean-Gabriel Luque, Bruno Patrou |
State complexity of catenation combined with boolean operations. |
CoRR |
2017 |
DBLP BibTeX RDF |
|
27 | Pascal Caron, Jean-Gabriel Luque, Bruno Patrou |
State complexity of multiple catenation. |
CoRR |
2016 |
DBLP BibTeX RDF |
|
27 | Pascal Caron, Jean-Gabriel Luque, Ludovic Mignot, Bruno Patrou |
State Complexity of Catenation Combined with a Boolean Operation: A Unified Approach. |
Int. J. Found. Comput. Sci. |
2016 |
DBLP DOI BibTeX RDF |
|
27 | Pascal Caron, Jean-Gabriel Luque, Ludovic Mignot, Bruno Patrou |
State complexity of catenation combined with a boolean operation: a unified approach. |
CoRR |
2015 |
DBLP BibTeX RDF |
|
27 | Manfred Kudlek, Nils Erik Flick |
Properties of Languages with Catenation and Shuffle. |
Fundam. Informaticae |
2014 |
DBLP DOI BibTeX RDF |
|
27 | Manfred Kudlek, Nils Erik Flick |
A Hierarchy of Languages with Catenation and Shuffle. |
Fundam. Informaticae |
2013 |
DBLP DOI BibTeX RDF |
|
27 | Nils Erik Flick, Manfred Kudlek |
Properties of Languages with Catenation and Shuffle. |
CS&P |
2012 |
DBLP BibTeX RDF |
|
27 | Nils Erik Flick, Manfred Kudlek |
A Hierarchy of Languages with Catenation and Shuffle. |
CS&P |
2012 |
DBLP BibTeX RDF |
|
27 | Nils Erik Flick, Manfred Kudlek |
On a Hierarchy of Languages with Catenation and Shuffle. |
Developments in Language Theory |
2012 |
DBLP DOI BibTeX RDF |
|
27 | Arto Salomaa |
Ordered Catenation Closures and Decompositions of Languages Related to a Language of Derick Wood. |
J. Univers. Comput. Sci. |
2010 |
DBLP DOI BibTeX RDF |
|
27 | Bo Cui 0001, Yuan Gao 0001, Lila Kari, Sheng Yu 0001 |
State Complexity of Catenation Combined with Star and Reversal |
DCFS |
2010 |
DBLP DOI BibTeX RDF |
|
27 | Bo Cui 0001, Yuan Gao 0001, Lila Kari, Sheng Yu 0001 |
State Complexity of Catenation Combined with Union and Intersection. |
CIAA |
2010 |
DBLP DOI BibTeX RDF |
|
27 | Nils Meyer, Thomas Feiner, Markus Radmayr, Dominik Blei, Albert Fleischmann |
Dynamic Catenation and Execution of Cross Organisational Business Processes - The jCPEX! Approach. |
S-BPM ONE |
2010 |
DBLP DOI BibTeX RDF |
|
27 | D. Lalitha, K. Rangarajan |
Column and Row Catenation Petri Net System. |
BIC-TA |
2010 |
DBLP DOI BibTeX RDF |
|
27 | Mark Daley, Michael Domaratzki, Kai Salomaa |
State complexity of orthogonal catenation |
CoRR |
2009 |
DBLP BibTeX RDF |
|
27 | Yuan Gao 0001, Kai Salomaa, Sheng Yu 0001 |
The State Complexity of Two Combined Operations: Star of Catenation and Star of Reversal. |
Fundam. Informaticae |
2008 |
DBLP BibTeX RDF |
|
27 | Mark Daley, Michael Domaratzki, Kai Salomaa |
State Complexity of Orthogonal Catenation. |
DCFS |
2008 |
DBLP BibTeX RDF |
|
27 | Anna E. Frid |
Canonical decomposition of catenation of factorial languages |
CoRR |
2006 |
DBLP BibTeX RDF |
|
27 | Yuan Gao 0001, Kai Salomaa, Sheng Yu 0001 |
State Complexity of Catenation and Reversal Combined with Star. |
DCFS |
2006 |
DBLP BibTeX RDF |
|
27 | Andrei Popescu 0001 |
Languages Generated Using an Abstract Catenation. |
Grammars |
2004 |
DBLP BibTeX RDF |
|
27 | Benjamin Vitale, Tarek S. Abdelrahman |
Catenation and specialization for Tcl virtual machine performance. |
IVME |
2004 |
DBLP DOI BibTeX RDF |
|
27 | Teodor-Florin Fortis |
On the Generative Capacity of Contextual Grammars with Catenation. Necessary Conditions. |
Informatica |
2001 |
DBLP DOI BibTeX RDF |
|
27 | Chen-Ming Fan, Huei-Jan Shyr |
Catenation Closed Pairs and Forest Languages. |
Words, Semigroups, and Transductions |
2001 |
DBLP BibTeX RDF |
|
27 | Manfred Kudlek, Alexandru Mateescu |
On Distributed Catenation. |
Theor. Comput. Sci. |
1997 |
DBLP DOI BibTeX RDF |
|
27 | Manfred Kudlek |
Mix Operation with Catenation and Shuffle. |
Developments in Language Theory |
1997 |
DBLP BibTeX RDF |
|
27 | Manfred Kudlek, Solomon Marcus, Alexandru Mateescu |
Contextual Grammars with Distributed Catenation and Shuffle. |
FCT |
1997 |
DBLP DOI BibTeX RDF |
|
27 | Victor Mitrana |
Distributed Catenation Versus Shuffle. |
Bull. EATCS |
1996 |
DBLP BibTeX RDF |
|
27 | Manfred Kudlek, Alexandru Mateescu |
Rational and Algebraic Languages with Distributed Catenation. |
Developments in Language Theory |
1995 |
DBLP BibTeX RDF |
|
27 | Manfred Kudlek, Alexandru Mateescu |
Distributed Catenation and Chomsky Hierarchy. |
FCT |
1995 |
DBLP DOI BibTeX RDF |
|
27 | Haim Kaplan, Robert Endre Tarjan |
Persistent lists with catenation via recursive slow-down. |
STOC |
1995 |
DBLP DOI BibTeX RDF |
|
27 | James R. Driscoll, Daniel Dominic Sleator, Robert Endre Tarjan |
Fully Persistent Lists with Catenation. |
SODA |
1991 |
DBLP DOI BibTeX RDF |
|
27 | Sheng Yu 0001 |
Can the catenation of two weakly sparse languages be dense? |
Discret. Appl. Math. |
1988 |
DBLP DOI BibTeX RDF |
|
27 | Huei-Jan Shyr |
Ordered Catenation and Regular Free Disjunctive Languages |
Inf. Control. |
1980 |
DBLP DOI BibTeX RDF |
|
20 | Kai Salomaa |
Language Decompositions, Primality, and Trajectory-Based Operations. |
CIAA |
2008 |
DBLP DOI BibTeX RDF |
|
20 | Daowen Qiu |
Some Observations on Two-Way Finite Automata with Quantum and Classical States. |
ICIC (1) |
2008 |
DBLP DOI BibTeX RDF |
|
20 | Yo-Sub Han, Kai Salomaa |
State Complexity of Basic Operations on Suffix-Free Regular Languages. |
MFCS |
2007 |
DBLP DOI BibTeX RDF |
|
20 | Kieu Van Hung, Do Long Van |
Prime Decomposition Problem for Several Kinds of Regular Codes. |
ICTAC |
2006 |
DBLP DOI BibTeX RDF |
invariant relation, prime decomposition problem, Code |
20 | Roland Kunz |
Cellular Nonlinear Network Grids - a new Grid Computing Approach. |
ISPDC |
2005 |
DBLP DOI BibTeX RDF |
|
20 | Michael Domaratzki, Kai Salomaa |
Decidability of Trajectory-Based Equations. |
MFCS |
2004 |
DBLP DOI BibTeX RDF |
|
20 | Ronald I. Frank |
A generating function that counts the combinatorial full-span sub array structure of a regular array with some applications to APL. |
APL |
2003 |
DBLP DOI BibTeX RDF |
array structure, null-array expansion, sub array, APL |
20 | Markus Holzer 0001, Martin Kutrib |
State Complexity of Basic Operations on Nondeterministic Finite Automata. |
CIAA |
2002 |
DBLP DOI BibTeX RDF |
|
20 | Cezar Câmpeanu, Kai Salomaa, Sándor Vágvölgyi |
Shuffle Quotient and Decompositions. |
Developments in Language Theory |
2001 |
DBLP DOI BibTeX RDF |
|
20 | Stephen M. Mansour |
Houses, windows and DOHR's: (descriptive object of high rank). |
APL |
2000 |
DBLP DOI BibTeX RDF |
APL, HTML |
20 | Cezar Câmpeanu, Karel Culík II, Kai Salomaa, Sheng Yu 0001 |
State Complexity of Basic Operations on Finite Languages. |
WIA |
1999 |
DBLP DOI BibTeX RDF |
|