Commuting upper triangular binary morphisms. (English) Zbl 07922326
MSC:
68-XX
Found 202 Documents (Results 1–100)
On a test of square-free morphisms. (English) Zbl 07833149
Reviewer: Manon Stipulanti (Liège)
MSC:
68R15
Binary generalized PCP for two periodic morphisms is decidable in polynomial time. (English) Zbl 07805941
On the impact of morphisms on BWT-runs. (English) Zbl 07929273
Bulteau, Laurent (ed.) et al., 34th annual symposium on combinatorial pattern matching, CPM 2023, Marne-la-Vallée, France, June 26–28, 2023. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 259, Article 10, 18 p. (2023).
MSC:
68W32
Square completion operation of maximal suffix in Fibonacci word. (English) Zbl 1538.68016
MSC:
68R15
Moore machines duality. (English) Zbl 1543.68178
MSC:
68Q45
Arbitrary-length analogs to de Bruijn sequences. (English) Zbl 07842470
Bannai, Hideo (ed.) et al., 33rd annual symposium on combinatorial pattern matching, CPM 2022, Prague, Czech Republic, June 27–29, 2022. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 223, Article 9, 20 p. (2022).
MSC:
68W32
String attractors and infinite words. (English) Zbl 07719359
Castañeda, Armando (ed.) et al., Latin 2022: theoretical informatics. 15th Latin American symposium, Guanajuato, Mexico, November 7–11, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13568, 426-442 (2022).
Binomial complexities and Parikh-collinear morphisms. (English) Zbl 07571014
Diekert, Volker (ed.) et al., Developments in language theory. 26th international conference, DLT 2022, Tampa, FL, USA, May 9–13, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13257, 251-262 (2022).
MSC:
68Q45
Single pushout rewriting in comprehensive systems of graph-like structures. (English) Zbl 1517.68171
The Kontsevich graph orientation morphism revisited. (English) Zbl 1479.05137
Fialowski, Alice (ed.) et al., Homotopy algebras, deformation theory and quantization. Selected papers based on the presentations at the conference, September 16 and 22, 2018, Poznań, Poland. Warsaw: Polish Academy of Sciences, Institute of Mathematics. Banach Cent. Publ. 123, 123-139 (2021).
On Sturmian substitutions closed under derivation. (English) Zbl 1471.68214
Reviewer: Anna Frid (Marseille)
MSC:
68R15
Single pushout rewriting in comprehensive systems. (English) Zbl 1502.68153
Gadducci, Fabio (ed.) et al., Graph transformation. 13th international conference, ICGT 2020, held as part of STAF 2020, Bergen, Norway, June 25–26, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12150, 91-108 (2020).
Automatic sequences are also non-uniformly morphic. (English) Zbl 1485.68202
Raigorodskii, Andrei M. (ed.) et al., Discrete mathematics and applications. Cham: Springer. Springer Optim. Appl. 165, 1-6 (2020).
Reviewer: Michel Rigo (Liège)
Morphic words and equidistributed sequences. (English) Zbl 1450.68002
Reviewer: Wolfgang Steiner (Paris)
Algebraic properties of Parikh matrices of words under an extension of Thue morphism. (English) Zbl 1440.68198
Malays. J. Math. Sci. 13, Spec. Iss.: 3rd International Conference on Mathematical Sciences and Statistics (ICMSS2018), 115-127 (2019).
Some further results on squarefree arithmetic progressions in infinite words. (English) Zbl 1436.68276
On substitutions closed under derivation: examples. (English) Zbl 1436.68282
Mercaş, Robert (ed.) et al., Combinatorics on words. 12th international conference, WORDS 2019, Loughborough, UK, September 9–13, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11682, 226-237 (2019).
MSC:
68R15
A characterization of free pairs of upper triangular free monoid morphisms. (English) Zbl 1477.68172
On square-free arithmetic progressions in infinite words. (English) Zbl 1423.68372
Reviewer: Mikhail Volkov (Ekaterinburg)
MSC:
68R15
The intersection problem for finite monoids. (English) Zbl 1487.68161
Niedermeier, Rolf (ed.) et al., 35th symposium on theoretical aspects of computer science, STACS 2018, Caen, France, February 28 – March 3, 2018. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 96, Article 30, 14 p. (2018).
Fixed points of Sturmian morphisms and their derivated words. (English) Zbl 1400.68166
Reviewer: Anna Frid (Marseille)
MSC:
68R15
A classification of Clifford algebras as images of group algebras of Salingaros vee groups. (English) Zbl 1394.15016
The Frobenius problem for homomorphic embeddings of languages into the integers. (English) Zbl 1395.68165
Graph operations and free graph algebras. (English) Zbl 1383.68049
Heckel, Reiko (ed.) et al., Graph transformation, specifications, and nets. In memory of Hartmut Ehrig. Cham: Springer (ISBN 978-3-319-75395-9/pbk; 978-3-319-75396-6/ebook). Lecture Notes in Computer Science 10800, 313-331 (2018).
A uniform cube-free morphism is \(k\)-power-free for all integers \(k\geq 4\). (English) Zbl 1453.68147
MSC:
68R15
D0L sequences and their equality sets. (English) Zbl 1387.68168
MSC:
68Q70
Invariance: a theoretical approach for coding sets of words modulo literal (anti)morphisms. (English) Zbl 1405.68267
Brlek, Srečko (ed.) et al., Combinatorics on words. 11th international conference, WORDS 2017, Montréal, QC, Canada, September 11–15, 2017. Proceedings. Cham: Springer (ISBN 978-3-319-66395-1/pbk; 978-3-319-66396-8/ebook). Lecture Notes in Computer Science 10432, 214-227 (2017).
Abelian complexity of Thue-Morse word over a ternary alphabet. (English) Zbl 1405.68265
Brlek, Srečko (ed.) et al., Combinatorics on words. 11th international conference, WORDS 2017, Montréal, QC, Canada, September 11–15, 2017. Proceedings. Cham: Springer (ISBN 978-3-319-66395-1/pbk; 978-3-319-66396-8/ebook). Lecture Notes in Computer Science 10432, 132-143 (2017).
Morphisms on infinite alphabets, countable states automata and regular sequences. (English) Zbl 1373.11025
Exchange of three intervals: substitutions and palindromicity. (English) Zbl 1368.68276
Reviewer: Anton Černý (Safat)
Systems of knowledge representation based on stratified graphs. Application in natural language generation. (English) Zbl 1389.05054
Reduction in non-\((k+1)\)-power-free morphisms. (English) Zbl 1362.68243
Reviewer: Wolfgang Steiner (Sydney)
MSC:
68R15
Asymptotic properties of free monoid morphisms. (English) Zbl 1341.68142
Reviewer: Anton Cerny (Safat)
Efficient algorithms for morphisms over omega-regular languages. (English) Zbl 1366.68192
Harsha, Prahladh (ed.) et al., 35th IARCS annual conference on foundations of software technology and theoretical computer science, FSTTCS 2015, Bangalore, India, December 16–18, 2015. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-97-2). LIPIcs – Leibniz International Proceedings in Informatics 45, 112-124 (2015).
On permutation complexity of fixed points of some nonuniform binary morphisms. (Russian. English summary) Zbl 1362.68242
MSC:
68R15
Graph and model transformation. General framework and applications. (English) Zbl 1341.68002
Monographs in Theoretical Computer Science. An EATCS Series. Berlin: Springer (ISBN 978-3-662-47979-7/hbk; 978-3-662-47980-3/ebook). xi, 472 p. (2015).
Reviewer: Andreas Maletti (Stuttgart)
Interval exchange words and the question of Hof, Knill, and Simon. (English) Zbl 1434.68386
Potapov, Igor (ed.), Developments in language theory. 19th international conference, DLT 2015, Liverpool, UK, July 27–30, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9168, 377-388 (2015).
Linear-time version of Holub’s algorithm for morphic imprimitivity testing. (English) Zbl 1329.68199
MSC:
68R15
Another generalization of abelian equivalence: binomial complexity of infinite words. (English) Zbl 1330.68243
Reviewer: Anton Cerny (Safat)
On some generalizations of abelian power avoidability. (English) Zbl 1330.68242
Reviewer: Anton Cerny (Safat)
MSC:
68R15
Progress on polynomial identity testing. II. (English) Zbl 1345.68182
Agrawal, Manindra (ed.) et al., Perspectives in computational complexity. The Somenath Biswas anniversary volume. Selected papers based on the presentations at the workshop, Kanpur, India, Summer 2012. Cham: Birkhäuser/Springer (ISBN 978-3-319-05445-2/hbk; 978-3-319-05446-9/ebook). Progress in Computer Science and Applied Logic 26, 131-146 (2014).
The universal fuzzy automaton. (English) Zbl 1334.68123
Avoiding three consecutive blocks of the same size and same sum. (English) Zbl 1295.68173
MSC:
68R15
On the arithmetics of discrete figures. (English) Zbl 1408.68121
Dediu, Adrian-Horia (ed.) et al., Language and automata theory and applications. 8th international conference, LATA 2014, Madrid, Spain, March 10–14, 2014. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 8370, 198-209 (2014).
Comparing equivalences on precubical sets and spaces. (Russian, English) Zbl 1340.55009
Mat. Tr. 16, No. 1, 150-188 (2013); translation in Sib. Adv. Math. 24, No. 1, 47-74 (2014).
Do the properties of an \(S\)-adic representation determine factor complexity? (English) Zbl 1354.68214
Reviewer: Pierre Guillon (Marseille)
On Prouhet’s solution to the equal powers problem. (English) Zbl 1278.11094
Reviewer: Jeffrey Shallit (Waterloo)
On the avoidability index of palindromes. (English) Zbl 1267.68172
Math. Notes 93, No. 4, 633-635 (2013); translation from Mat. Zametki 93, No. 4, 634-636 (2013).
On the structure of \((-\beta )\)-integers. (English) Zbl 1319.11006
Reviewer: Clemens Heuberger (Klagenfurt)
Product of Parikh matrices and commutativity. (English) Zbl 1254.68194
Reviewer: Anton Cerny (Safat)
Marked D0L systems and the \(2n\)-conjecture. (English) Zbl 1242.68145
MSC:
68Q45
Subword occurrences, weighted automata and iterated morphisms, especially the Fibonacci morphism. (English) Zbl 1276.68096
Reviewer: Jean-Paul Allouche (Paris)
A characterization of regular languages as equality sets of HDT0L sequences. (English) Zbl 1241.68079
MSC:
68Q45
Equivalence of the categories of precubical sets and transitional Chu-spaces with preservation of the openness of the morphisms. (Russian, English. English summary) Zbl 1249.55007
Vestn. Novosib. Gos. Univ., Ser. Mat. Mekh. Inform. 11, No. 3, 123-145 (2011); translation in J. Math. Sci., New York 195, No. 6, 832-850 (2013).
Computing \(k\)-block morphisms by spiking neural P systems. (English) Zbl 1234.68105
MSC:
68Q05
68Q10
The sequence equivalence problem for marked DT0L systems. (English) Zbl 1237.68114
Reviewer: Anton Cerny (Safat)
Dagger extension theorem. (English) Zbl 1241.18005
Reviewer: Sergejs Solovjovs (Riga) (MR2826315)
A length bound for binary equality words. (English) Zbl 1240.68162
Reviewer: Ivan Mezník (Praha)
MSC:
68R15
Brun expansions of stepped surfaces. (English) Zbl 1236.11011
Reviewer: Wolfgang Steiner (Sydney)
Power sums associated with certain recursive procedures on words. (English) Zbl 1223.68069
Reviewer: Francine Blanchet-Sadri (Greensboro)
Metric properties of functions defined by partial automata. (Russian. English translation) Zbl 1240.18008
Ukr. Mat. Zh. 62, No. 11, 1500-1510 (2010); translation in Ukr. Math. J. 62, No. 11, 1741-1751 (2010).
Parikh matrices, amiability and Istrail morphism. (English) Zbl 1206.68246
MSC:
68R15
Subword balance, position indices and power sums. (English) Zbl 1215.68123
Reviewer: Siegmar Gerber (Leipzig)
Existential fixed-point logic, universal quantifiers, and topoi. (English) Zbl 1287.03085
Blass, Andreas (ed.) et al., Fields of logic and computation. Essays dedicated to Yuri Gurevich on the occasion of his 70th birthday. Berlin: Springer (ISBN 978-3-642-15024-1/pbk). Lecture Notes in Computer Science 6300, 108-134 (2010).
Post correspondence problem with partially commutative alphabets. (English) Zbl 1284.68355
Dediu, Adrian-Horia (ed.) et al., Language and automata theory and applications. 4th international conference, LATA 2010, Trier, Germany, May 24–28, 2010. Proceedings. Berlin: Springer (ISBN 978-3-642-13088-5/pbk). Lecture Notes in Computer Science 6031, 356-367 (2010).
MSC:
68Q45
Filter Results by …
Document Type
- Journal Articles (156)
- Collection Articles (41)
- Books (5)
all
top 5
Author
- Honkala, Juha (11)
- Salomaa, Arto Kustaa (7)
- Shallit, Jeffrey Outlaw (7)
- Pelantová, Edita (5)
- Starosta, Štěpán (5)
- Ehrig, Hartmut (4)
- Frid, Anna Èduardovna (4)
- Rozenberg, Grzegorz (4)
- Allouche, Jean-Paul Simon (3)
- Currie, James D. (3)
- Ehrenfeucht, Andrzej (3)
- Glen, Amy (3)
- Harju, Tero (3)
- Karhumaki, Juhani (3)
- König, Harald (3)
- Latteux, Michel (3)
- Masáková, Zuzana (3)
- Rampersad, Narad (3)
- Richomme, Gwénaël (3)
- Rigo, Michel (3)
- Ruohonen, Keijo (3)
- Séébold, Patrice (3)
- Wang, Mingwei (3)
- Wen, Zhixiong (3)
- Wlazinski, Francis (3)
- Alhakim, Abbas M. (2)
- Berthé, Valérie (2)
- Burstall, Rod M. (2)
- Chuan, Waifong (2)
- Colhon, Mihaela (2)
- Dekking, Frederik Michel (2)
- Durand, Fabien (2)
- Fleischer, Lukas (2)
- Goguen, Joseph Amadee (2)
- Halava, Vesa (2)
- Kaboré, Idrissa (2)
- Konecny, Jan (2)
- Krieger, Dalia (2)
- Kufleitner, Manfred (2)
- Leroy, Julien (2)
- Levé, Florence (2)
- Lowe, Michael J. S. (2)
- Mikhailova, Inna A. (2)
- Montanari, Ugo G. (2)
- Moriya, Tetsuo (2)
- Ochem, Pascal (2)
- Oshevskaya, Elena S. (2)
- Pansiot, Jean-Jacques (2)
- Reisig, Wolfgang (2)
- Reutenauer, Christophe (2)
- Romana, Giuseppe (2)
- Rytter, Wojciech (2)
- Sciortino, Marinella (2)
- Shur, Arseny M. (2)
- Sosík, Petr (2)
- Stünkel, Patrick (2)
- Subramanian, Kumbakonam Govindarajan (2)
- Turakainen, Paavo (2)
- Valyuzhenich, Aleksandr Andreevich (2)
- Weil, Pascal (2)
- Abłamowicz, Rafał (1)
- Akinwande, Mufutau (1)
- Ambrož, Petr (1)
- Andrieu, Mélodie (1)
- Arnoux, Pierre (1)
- Arulprakasam, R. (1)
- Atanasiu, Adrian (1)
- Beierle, Christoph (1)
- Bělohlávek, Radim (1)
- Berstel, Jean (1)
- Blass, Andreas Raphael (1)
- Blondin Massé, Alexandre (1)
- Bogdanović, Stojan M. (1)
- Bognini, K. Ernest (1)
- Bruyère, Véronique (1)
- Bujorianu, Manuela L. (1)
- Bujorianu, Marius C. (1)
- Bulatov, Andrei A. (1)
- Buring, Ricardo (1)
- Burton, C. T. P. (1)
- Calders, Toon (1)
- Cassaigne, Julien (1)
- Cautis, Sabin (1)
- Căzănescu, Virgil Emil (1)
- Černý, Anton (1)
- Chalopin, Jérémie (1)
- Charlier, Emilie (1)
- Chein, Michel (1)
- Chen, Jin (1)
- Cho, Ilwoo (1)
- Cicerone, Serafino (1)
- Ćirić, Miroslav D. (1)
- Climent Vidal, Juan (1)
- Cori, Marcel (1)
- Corradini, Andrea (1)
- Cosme-Llópez, Enric (1)
- Csima, Judit (1)
- Csuhaj-Varjú, Erzsébet (1)
- Culik, Karel II (1)
- Danciulescu, Daniela (1)
- and 171 more Authors
all
top 5
Serial
- Theor. Comput. Sci. (50)
- Int. J. Found. Comput. Sci. (8)
- Fundam. Inform. (8)
- RAIRO, Theor. Inform. Appl. (6)
- Discrete Math. (4)
- Int. J. Comput. Math. (4)
- Theor. Inform. Appl. (4)
- J. Comput. Syst. Sci. (3)
- Math. Struct. Comput. Sci. (3)
- Acta Inf. (2)
- Discrete Appl. Math. (2)
- Fuzzy Sets Syst. (2)
- Inf. Comput. (2)
- Des. Codes Cryptography (2)
- An. Univ. Craiova, Ser. Mat. Inf. (2)
- Diskretn. Anal. Issled. Oper., Ser. 1 (2)
- Discrete Math. Theor. Comput. Sci. (2)
- J. Integer Seq. (2)
- Adv. Appl. Discrete Math. (2)
- Monogr. Theoret. Comput. Sci., EATCS Ser. (2)
- Artif. Intell. (1)
- Int. J. Gen. Syst. (1)
- Math. Notes (1)
- Ukr. Mat. Zh. (1)
- Chaos Solitons Fractals (1)
- Acta Arith. (1)
- Ann. Mat. Pura Appl. (4) (1)
- Commentat. Math. Univ. Carol. (1)
- Demonstr. Math. (1)
- J. Assoc. Comput. Mach. (1)
- J. Comb. Theory, Ser. A (1)
- RAIRO, Inf. Théor. (1)
- Semigroup Forum (1)
- SIAM J. Comput. (1)
- Cybernetics (1)
- Eur. J. Comb. (1)
- Sci. Comput. Program. (1)
- Bull. EATCS (1)
- Formal Asp. Comput. (1)
- Linear Algebra Appl. (1)
- C. R. Acad. Sci., Paris, Sér. I (1)
- RAIRO, Inform. Théor. Appl. (1)
- Exp. Math. (1)
- Appl. Categ. Struct. (1)
- Adv. Appl. Clifford Algebr. (1)
- Ann. Math. Artif. Intell. (1)
- Acta Math. Inform. Univ. Ostrav. (1)
- J. Autom. Lang. Comb. (1)
- Log. J. IGPL (1)
- J. ACM (1)
- Data Min. Knowl. Discov. (1)
- Tsinghua Sci. Technol. (1)
- Sib. Zh. Ind. Mat. (1)
- Mat. Tr. (1)
- Rev. Intell. Artif. (1)
- Jt. Bull. NCC IIS, Ser. Comput. Sci. (1)
- Integers (1)
- C. R., Math., Acad. Sci. Paris (1)
- Vestn. Novosib. Gos. Univ., Ser. Mat. Mekh. Inform. (1)
- Sib. Èlektron. Mat. Izv. (1)
- Carpathian J. Math. (1)
- Inf.-Fachber. (1)
- Publ. Dép. Math., Nouv. Sér., Univ. Claude Bernard, Lyon (1)
- Complex Anal. Oper. Theory (1)
- J. Appl. Math. Inform. (1)
- Malays. J. Math. Sci. (1)
- J. Contemp. Appl. Math. (1)
all
top 5
Year of Publication
- 2024 (6)
- 2023 (5)
- 2022 (4)
- 2021 (4)
- 2020 (4)
- 2019 (5)
- 2018 (8)
- 2017 (7)
- 2016 (8)
- 2015 (7)
- 2014 (8)
- 2013 (6)
- 2012 (9)
- 2011 (10)
- 2010 (10)
- 2009 (6)
- 2008 (6)
- 2007 (3)
- 2006 (3)
- 2005 (6)
- 2004 (3)
- 2003 (10)
- 2002 (1)
- 2001 (3)
- 2000 (1)
- 1999 (4)
- 1997 (3)
- 1996 (5)
- 1995 (1)
- 1994 (3)
- 1993 (2)
- 1992 (5)
- 1991 (5)
- 1990 (2)
- 1988 (2)
- 1987 (4)
- 1986 (4)
- 1985 (1)
- 1984 (6)
- 1983 (2)
- 1982 (5)
- 1981 (3)
- 1979 (1)
- 1977 (1)
