Search results for "catenation"

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