Equations in the Partial Semigroup of Words with Overlapping Products
暂无分享,去创建一个
[1] Michael Domaratzki. Minimality in template-guided recombination , 2009, Inf. Comput..
[2] Ion Petre,et al. Self-assembly of strings and languages , 2007, Theor. Comput. Sci..
[3] Markus Holzer,et al. Chop Operations and Expressions: Descriptional Complexity Considerations , 2011, Developments in Language Theory.
[4] Gheorghe Paun,et al. Simple Splicing Systems , 1998, Discret. Appl. Math..
[5] Grzegorz Rozenberg,et al. Developments in Language Theory II , 2002 .
[6] G. Makanin. The Problem of Solvability of Equations in a Free Semigroup , 1977 .
[7] Gheorghe Paun,et al. DNA Computing: New Computing Paradigms , 1998 .
[8] Wojciech Plandowski,et al. The expressibility of languages and relations by word equations , 1997, JACM.
[9] Arto Salomaa,et al. Parallel Composition of Words with Re-entrant Symbols , 1996 .
[10] V. S. Guba,et al. Equivalence of infinite systems of equations in free groups and semigroups to finite subsystems , 1986 .
[11] M. Schützenberger,et al. The equation $a^M=b^Nc^P$ in a free group. , 1962 .
[12] Michael Domaratzki,et al. Semantic Shuffle on and Deletion Along Trajectories , 2004, Developments in Language Theory.
[13] Christian Choffrut,et al. Combinatorics of Words , 1997, Handbook of Formal Languages.
[14] J. R. Büchi,et al. Coding in the Existential Theory of Concatenation , 1987 .
[15] Wojciech Plandowski,et al. Independent systems of equations , 2002 .
[16] M. Lothaire. Combinatorics on words: Bibliography , 1997 .
[17] Masami Ito,et al. Generalized periodicity and primitivity for words , 2007, Math. Log. Q..
[18] Michael H. Albert,et al. A Proof of Ehrenfeucht's Conjecture , 1985, Theor. Comput. Sci..
[19] Wojciech Plandowski. Satisfiability of word equations with constants is in PSPACE , 2004, JACM.