×

zbMATH — the first resource for mathematics

Karhumaki, Juhani

Compute Distance To:
Author ID: karhumaki.juhani Recent zbMATH articles by "Karhumaki, Juhani"
Published as: Karhumäki, Juhani; Karhumäki, J.; Karhumaki, Juhani; Karhumä ki, Juhani; Karhumäki, Juliani; Karhumaki, J.
Homepage: https://www.utu.fi/en/units/sci/units/math/staff/Pages/karhumak.aspx
External Links: MGP · Wikidata · Math-Net.Ru · dblp · GND · IdRef · theses.fr
Member of Collective: Lothaire, M.
Documents Indexed: 223 Publications since 1973, including 16 Books
all top 5

Co-Authors

41 single-authored
25 Culik, Karel II
23 Harju, Tero
18 Plandowski, Wojciech
16 Saarela, Aleksi
12 Rytter, Wojciech
11 Cassaigne, Julien
11 Puzynina, Svetlana
10 Choffrut, Christian
10 Rozenberg, Grzegorz
9 Petre, Ion
8 Halava, Vesa
8 Lepistö, Arto
8 Okhotin, Alexander
6 Latteux, Michel
5 Hromkovič, Juraj
5 Huova, Mari
5 Lisovik, Leonid P.
5 Salomaa, Arto Kustaa
5 Whiteland, Markus A.
5 Zamboni, Luca Quardo
4 Ibarra, Oscar H.
4 Maňuch, Ján
4 Matiyasevich, Yuriĭ Vladimirovich
4 Maurer, Hermann A.
4 Păun, Gheorghe
3 Berstel, Jean
3 Ehrenfeucht, Andrzej
3 Hirvensalo, Mika
3 Kari, Jarkko
3 Kleijn, H. C. M.
3 Kunc, Michal
3 Mignosi, Filippo
2 Albert, Jürgen
2 Avgustinovich, Sergeĭ Vladimirovich
2 Czeizler, Elena
2 Derencourt, Denis
2 Díaz, Josep
2 Endrullis, Jörg
2 Hirsch, Edward A.
2 Jarominek, Stefan
2 Jürgensen, Helmut
2 Klauck, Hartmut
2 Klop, Jan Willem
2 Lifshits, Yury
2 Mantaci, Sabrina
2 Mateescu, Alexandru
2 Rovan, Branislav
2 Salmela, Petri
2 Schnitger, Georg
2 Seibert, Sebastian
2 Shallit, Jeffrey O.
2 Slobodová, Anna
2 Terlutte, Alain
1 Ausiello, Giorgio
1 Bell, Paul C.
1 Berthé, Valérie
1 Bertoni, Alberto
1 Bieliková, Mária
1 Brauer, Wilfried
1 Cummings, Larry Jean
1 Dassow, Jürgen
1 Degano, Perpaolo
1 Ehrig, Hartmut
1 Frei, Fabian
1 Geffert, Viliam
1 Holub, Štěpán
1 Hoogeboom, Hendrik Jan
1 Horváth, Sándor
1 Kleijn, Jetty H. C. M.
1 Krob, Daniel
1 Kupke, Joachim
1 Laine, Markku
1 Linna, Matti
1 Maon, Yael
1 Massazza, Paolo
1 Mazalov, Vladimir Viktorovich
1 Návrat, Pavol
1 Nowotka, Dirk
1 Ollinger, Nicolas
1 Petrich, Mario
1 Potapov, Igor
1 Preneel, Bart
1 Prilutskii, Michail
1 Rabinovich, Alexander
1 Rao, Michaël
1 Restivo, Antonio
1 Saari, Kalle
1 Sallinen, Turo
1 Sannella, Donald T.
1 Volkov, Mikhail Vladimirovich
1 Wood, Derick
all top 5

Serials

37 Theoretical Computer Science
12 Fundamenta Informaticae
9 International Journal of Foundations of Computer Science
9 Lecture Notes in Computer Science
7 Discrete Applied Mathematics
5 Information Processing Letters
5 Information and Computation
4 Information and Control
4 RAIRO, Informatique Théorique
4 Theory of Computing Systems
4 RAIRO. Theoretical Informatics and Applications
3 Journal of Combinatorial Theory. Series A
3 Journal of Computer and System Sciences
3 International Journal of Algebra and Computation
3 RAIRO. Informatique Théorique et Applications
2 Acta Informatica
2 Discrete Mathematics
2 Semigroup Forum
2 SIAM Journal on Computing
2 European Journal of Combinatorics
2 Journal of Information Processing and Cybernetics
2 Journal of Mathematical Sciences (New York)
2 Discrete Mathematics and Theoretical Computer Science. DMTCS
2 Bulletin of the European Association for Theoretical Computer Science EATCS
2 Annales Universitatis Turkuensis. Ser. A I
2 RAIRO. Theoretical Informatics and Applications
1 Acta Cybernetica
1 Journal of Algebra
1 Journal of Number Theory
1 Annales Societatis Mathematicae Polonae. Series IV
1 JCMCC. The Journal of Combinatorial Mathematics and Combinatorial Computing
1 Bulletin of the European Association for Theoretical Computer Science (EATCS)
1 Bulletin of the Belgian Mathematical Society - Simon Stevin
1 Nordic Journal of Computing
1 Journal of the ACM
1 RIMS Kokyuroku
1 Journal of Integer Sequences
1 Oberwolfach Reports
1 Proceedings of the Steklov Institute of Mathematics
1 Annales Academiae Scientiarum Fennicae. Series A I

Publications by Year

Citations contained in zbMATH Open

160 Publications have been cited 985 times in 620 Documents Cited by Year
The equivalence problem of multitape finite automata. Zbl 0727.68063
Harju, T.; Karhumäki, J.
46
1991
On cube-free \(\omega\)-words generated by binary morphisms. Zbl 0505.03022
Karhumäki, Juhani
39
1983
Systems of equations over a free monoid and Ehrenfeucht’s conjecture. Zbl 0528.68057
Čulik, Karel II; Karhumäki, Juhani
32
1983
Some decision problems concerning semilinearity and commutation. Zbl 1059.68061
Harju, Tero; Ibarra, Oscar; Karhumäki, Juhani; Salomaa, Arto
31
2002
Polynomial versus exponential growth in repetition-free binary words. Zbl 1065.68080
Karhumäki, Juhani; Shallit, Jeffrey
29
2004
On the undecidability of freeness of matrix semigroups. Zbl 1029.20027
Cassaigne, Julien; Harju, Tero; Karhumäki, Juhani
28
1999
The (generalized) Post correspondence problem with lists consisting of two words is decidable. Zbl 0493.68076
Ehrenfeucht, A.; Karhumäki, Juhani; Rozenberg, G.
26
1982
Communication complexity method for measuring nondeterminism in finite automata. Zbl 1009.68067
Hromkovič, Juraj; Seibert, Sebastian; Karhumäki, Juhani; Klauck, Hartmut; Schnitger, Georg
26
2002
Combinatorics on words – a tutorial. Zbl 1169.68560
Berstel, J.; Karhumäki, J.
26
2003
On a generalization of abelian equivalence and complexity of infinite words. Zbl 1278.05009
Karhumaki, Juhani; Saarela, Aleksi; Zamboni, Luca Q.
24
2013
Finite automata computing real functions. Zbl 0820.68061
Culik, Karel II; Karhumäki, Juhani
22
1994
Test sets for context free languages and algebraic systems of equations over a free monoid. Zbl 0522.68064
Albert, J.; Čulik, Karel II; Karhumäki, Juhani
19
1982
A note on decidability questions on presentations of word semigroups. Zbl 0901.68096
Choffrut, C.; Harju, T.; Karhumäki, J.
19
1997
Toeplitz words, generalized periodicity and periodically iterated morphisms. Zbl 0881.68065
Cassaigne, Julien; Karhumäki, Juhani
19
1997
The equivalence of finite valued transducers (on HDT0L languages) is decidable. Zbl 0621.68049
Culik, Karel II; Karhumäki, Juhani
19
1986
A note on morphic characterization of languages. Zbl 0499.68031
Karhumäki, Juhani; Linna, Matti
16
1983
On the power of synchronization in parallel computations. Zbl 0734.68036
Hromkovič, Juraj; Karhumäki, Juhani; Rovan, Branislav; Slobodová, Anna
15
1991
The Ehrenfeucht conjecture: A compactness claim for finitely generated free monoids. Zbl 0546.68060
Karhumäki, Juhani
14
1984
On the equality sets for homomorphisms on free monoids with two generators. Zbl 0454.20048
Čulik, Karel II; Karhumäki, Juhani
14
1980
On the defect theorem and simplifiability. Zbl 0621.20033
Harju, T.; Karhumäki, J.
14
1986
Generalized Parikh mappings and homomorphisms. Zbl 0457.68079
Karhumäki, Juhani
14
1980
The expressibility of languages and relations by word equations. Zbl 1094.68618
Karhumä ki, Juhani; Mignosi, Filippo; Plandowski, Wojciech
13
2000
On the equivalence problem for binary DOL systems. Zbl 0497.68048
Karhumäki, Juhani
12
1981
On binary equality sets and a solution to the test set conjecture in the binary case. Zbl 0523.68066
Ehrenfeucht, A.; Karhumäki, Juhani; Rozenberg, G.
12
1983
Some decision problems on integer matrices. Zbl 1081.20066
Choffrut, Christian; Karhumäki, Juhani
12
2005
Conway’s problem for three-word sets. Zbl 1061.68097
Karhumäki, Juhani; Petre, Ion
11
2002
Variations of the Morse-Hedlund theorem for \(k\)-abelian equivalence. Zbl 1425.68330
Karhumäki, Juhani; Saarela, Aleksi; Zamboni, Luca Q.
11
2014
The commutation of finite sets: A challenging problem. Zbl 1014.68128
Choffrut, Christian; Karhumäki, Juhani; Ollinger, Nicolas
11
2002
On the equivalence of compositions of morphisms and inverse morphisms on regular languages. Zbl 0601.68049
Karhumäki, J.; Kleijn, H. C. M.
10
1985
A property of three-element codes. Zbl 0604.68082
Karhumäki, Juhani
9
1985
Examples of undecidable problems for 2-generator matrix semigroups. Zbl 0913.68068
Cassaigne, Julien; Karhumäki, Juhani
9
1998
On the size of independent systems of equations in semigroups. Zbl 0877.20039
Karhumäki, Juhani; Plandowski, Wojciech
9
1996
Problems in between words and abelian words: \(k\)-abelian avoidability. Zbl 1280.68149
Huova, Mari; Karhumäki, Juhani; Saarela, Aleksi
9
2012
On three-element codes. Zbl 0574.68062
Karhumäki, Juhani
8
1985
On the power of synchronization in parallel computations. Zbl 0755.68045
Dassow, Jürgen; Hromkovič, Juraj; Karhumäki, Juhani; Rovan, Branislav; Slobodová, Anna
8
1989
Matrix equations and Hilbert’s tenth problem. Zbl 1173.03009
Bell, Paul; Halava, Vesa; Harju, Tero; Karhumäki, Juhani; Potapov, Igor
8
2008
Inverse morphic equivalence on languages. Zbl 0571.68061
Karhumäki, Juhani; Wood, Derick
7
1984
The equivalence problem for single-valued two-way transducers (on NPDT0L languages) is decidable. Zbl 0632.68077
Culik, Karel II; Karhumäki, Juhani
7
1987
On Fatou properties of rational languages. Zbl 1013.68109
Choffrut, Christian; Karhumäki, Juhani
7
2001
On stateless multihead automata: Hierarchies and the emptiness problem. Zbl 1136.68397
Ibarra, Oscar H.; Karhumäki, Juhani; Okhotin, Alexander
7
2008
Commutation with codes. Zbl 1079.68051
Karhumäki, Juhani; Latteux, Michel; Petre, Ion
7
2005
Many aspects of defect theorems. Zbl 1078.68083
Harju, Tero; Karhumäki, Juhani
7
2004
On stateless multihead automata: hierarchies and the emptiness problem. Zbl 1184.68316
Ibarra, Oscar H.; Karhumäki, Juhani; Okhotin, Alexander
7
2010
Results concerning palindromicity. Zbl 0634.68072
Horváth, Sándor; Karhumäki, Juhani; Kleijn, Jetty
6
1987
On non-periodic solutions of independent systems of word equations over three unknowns. Zbl 1142.68463
Czeizler, Elena; Karhumäki, Juhani
6
2007
Compactness of systems of equations in semigroups. Zbl 0886.20036
Harju, T.; Karhumäki, J.; Plandowski, W.
6
1997
Measures of nondeterminism in finite automata. Zbl 0973.68114
Hromkovič, Juray; Karhumäki, Juhani; Klauck, Hartmut; Schnitger, Georg; Seibert, Sebastian
6
2000
A note on synchronized automata and road coloring problem. Zbl 1073.68665
Culik, Karel II; Karhumäki, Juhani; Kari, Jarkko
6
2002
Local squares, periodicity and finite automata. Zbl 1327.68182
Huova, Mari; Karhumäki, Juhani; Saarela, Aleksi; Saari, Kalle
6
2011
On abelian versions of critical factorization theorem. Zbl 1247.68200
Avgustinovich, Sergey; Karhumäki, Juhani; Puzynina, Svetlana
6
2012
A simple undecidable problem: Existential agreement of inverses of two morphisms on a regular language. Zbl 0615.68051
Karhumäki, J.; Maon, Y.
5
1986
On the centralizer of a finite set. Zbl 0973.68115
Karhumäki, Juhani; Petre, Ion
5
2000
Commutation with ternary sets of words. Zbl 1066.68102
Karhumäki, Juhani; Latteux, Michel; Petre, Ion
5
2005
The equivalence problem of finite substitutions on ab\(^{\ast}\)c, with applications. Zbl 1101.68660
Karhumäki, J.; Lisovik, L. P.
5
2003
Fine and Wilf’s theorem for \(k\)-abelian periods. Zbl 1293.68210
Karhumäki, Juhani; Puzynina, Svetlana; Saarela, Aleksi
5
2013
Conjugacy of finite biprefix codes. Zbl 1168.68023
Cassaigne, Julien; Karhumäki, Juhani; Salmela, Petri
5
2009
On totalistic systolic networks. Zbl 0654.68058
Culik, Karel II; Karhumäki, Juhani
4
1988
On the Ehrenfeucht conjecture for DOL languages. Zbl 0544.68050
Culik, Karel II; Karhumäki, Juhani
4
1983
A defect theorem for bi-infinite words. Zbl 1063.68069
Karhumäki, Juhani; Maňuch, Ján; Plandowski, Wojciech
4
2003
Locally periodic versus globally periodic infinite words. Zbl 1011.68070
Karhumäki, J.; Lepistö, A.; Plandowski, W.
4
2002
An analysis and a reproof of Hmelevskii’s theorem. (Extended abstract). Zbl 1161.68706
Karhumäki, Juhani; Saarela, Aleksi
4
2008
On defect effect of bi-infinite words. Zbl 0914.68154
Karhumäki, Juhani; Maňuch, Ján; Plandowski, Wojciech
4
1998
Remarks on generalized Post correspondence problem. Zbl 1379.03009
Harju, T.; Karhumäki, J.; Krob, D.
4
1996
Noneffective regularity of equality languages and bounded delay morphisms. Zbl 1286.68286
Karhumäki, Juhani; Saarela, Aleksi
4
2010
Degrees of infinite words, polynomials and atoms. Zbl 1436.68170
Endrullis, Jörg; Karhumäki, Juhani; Klop, Jan Willem; Saarela, Aleksi
4
2016
On continuous functions computed by finite automata. Zbl 0883.68095
Derencourt, D.; Karhumäki, J.; Latteux, M.; Terlutte, A.
4
1994
Multiple factorizations of words and defect effect. Zbl 0996.68145
Karhumäki, Juhani; Maňuch, Ján
4
2002
Equations over finite sets of words and equivalence problems in automata theory. Zbl 0787.20035
Karhumäki, J.
4
1993
Iterative devices generating infinite worlds. Zbl 0900.68337
Culik, Karel II; Karhumäki, Juhani
4
1994
Defect theorems for trees. Zbl 0935.68083
Karhumäki, Juhani; Mantaci, Sabrina
4
1999
Intricacies of simple word equations: an example. Zbl 1183.68440
Czeizler, Elena; Holub, Štěpán; Karhumäki, Juhani; Laine, Markku
4
2007
On maximal chains of systems of word equations. Zbl 1297.68193
Karhumäki, Juhani; Saarela, Aleksi
4
2011
On growth and fluctuation of \(k\)-abelian complexity. Zbl 1464.68303
Cassaigne, Julien; Karhumäki, Juhani; Saarela, Aleksi
4
2015
A note on intersections of free submonoids of a free monoid. Zbl 0555.20037
Karhumäki, Juhani
4
1984
Synchronizable deterministic pushdown automata and the decidability of their equivalence. Zbl 0617.68075
Culik, Karel II; Karhumäki, Juhani
4
1986
On unavoidability of \(k\)-abelian squares in pure morphic words. Zbl 1285.68135
Huova, Mari; Karhumäki, Juhani
3
2013
Test sets for morphisms with bounded delay. Zbl 0579.68045
Choffrut, Christian; Karhumäki, Juhani
3
1985
The complexity of compressing subsegments of images described by finite automata. Zbl 1010.68075
Karhumäki, Juhani; Plandowski, Wojciech; Rytter, Wojciech
3
2003
Computing partial information out of intractable one – the first digit of \(2^n\) at base \(3\) as an example. Zbl 1023.11062
Hirvensalo, Mika; Karhumäki, Juhani
3
2002
The commutation with codes and ternary sets of words. Zbl 1035.68059
Karhumäki, Juhani; Latteux, Michel; Petre, Ion
3
2003
Efficient constructions of test sets for regular and context-free languages. Zbl 0776.68073
Karhumaki, Juhani; Rytter, Wojciech; Jarominek, Stefan
3
1991
On \(k\)-abelian palindromic rich and poor words. Zbl 1425.68329
Karhumäki, Juhani; Puzynina, Svetlana
3
2014
On conjugacy of languages. Zbl 1005.68121
Cassaigne, Julien; Karhumäki, Juhani; Maňuch, Ján
3
2001
On the expressibility of languages by word equations with a bounded number of variables. Zbl 0994.68104
Karhumäki, Juhani; Mignosi, Filippo; Plandowski, Wojciech
3
2001
Combinatorial and computational problems on finite sets of words. Zbl 0984.68118
Karhumäki, Juhani
3
2001
Decision questions concerning semilinearity, morphisms, and commutation of languages. Zbl 0986.68048
Harju, Tero; Ibarra, Oscar; Karhumäki, Juhani; Salomaa, Arto
3
2001
Polynomial size test sets for context-free languages. Zbl 0834.68065
Karhumäki, Juhani; Plandowski, Wojciech; Rytter, Wojciech
3
1995
Borders of Fibonacci strings. Zbl 0847.68085
Cummings, L. J.; Moore, D.; Karhumäki, J.
3
1996
Two problems on commutation of languages. Zbl 1065.68079
Karhumäki, Juhani; Petre, Ion
3
2004
A note on synchronized automata and road coloring problem. Zbl 1066.68065
Culik, Karel II; Karhumäki, Juhani; Kari, Jarkko
3
2002
The branching point approach to Conway’s problem. Zbl 1060.68095
Karhumäki, Juhani; Petre, Ion
3
2002
Remarks on commutative N-rational series. Zbl 0368.68068
Karhumäki, Juhani
3
1978
HDTOL matching of computations of multitape automata. Zbl 0689.68103
Culik, Karel II; Karhumäki, Juhani
3
1989
The expressibility of languages and relations by word equations. Zbl 1401.68163
Karhumäki, Juhani; Plandowski, Wojciech; Mignosi, Filippo
2
1997
The Ehrenfeucht conjecture for transducers. Zbl 0641.68108
Karhumäki, Juhani
2
1987
Test sets for context free languages and algebraic systems of equations over a free monoid. Zbl 0477.68082
Albert, J.; Čulik, Karel II; Karhumäki, Juhani
2
1981
Decidability of the binary infinite Post Correspondence Problem. Zbl 1023.03039
Halava, Vesa; Harju, Tero; Karhumäki, Juhani
2
2003
Interactive L systems with almost interactionless behaviour. Zbl 0424.68044
Čulik, Karel II; Karhumäki, Juhani
2
1979
Post correspondence problem for short words. Zbl 1191.68305
Halava, Vesa; Harju, Tero; Hirvensalo, Mika; Karhumäki, Juhani
2
2008
Undecidability in \(\omega\)-regular languages. Zbl 1101.03031
Halava, Vesa; Harju, Tero; Karhumäki, Juhani
2
2006
Degrees of infinite words, polynomials and atoms. Zbl 1404.68068
Endrullis, Jörg; Karhumäki, Juhani; Klop, Jan Willem; Saarela, Aleksi
2
2018
On \(k\)-abelian palindromes. Zbl 1393.68138
Cassaigne, Julien; Karhumäki, Juhani; Puzynina, Svetlana
2
2018
\(k\)-abelian equivalence and rationality. Zbl 1396.68084
Cassaigne, Julien; Karhumäki, Juhani; Puzynina, Svetlana; Whiteland, Markus A.
2
2017
On cardinalities of \(k\)-abelian equivalence classes. Zbl 1356.68166
Karhumäki, Juhani; Puzynina, Svetlana; Rao, Michaël; Whiteland, Markus A.
2
2017
On growth and fluctuation of \(k\)-abelian complexity. Zbl 1372.68217
Cassaigne, Julien; Karhumäki, Juhani; Saarela, Aleksi
2
2017
Variations of the Morse-Hedlund theorem for \(k\)-abelian equivalence. Zbl 1389.68063
Karhumäki, Juhani; Saarela, Aleksi; Zamboni, Luca Q.
1
2017
Degrees of infinite words, polynomials and atoms. Zbl 1436.68170
Endrullis, Jörg; Karhumäki, Juhani; Klop, Jan Willem; Saarela, Aleksi
4
2016
\(k\)-abelian equivalence and rationality. Zbl 1436.68271
Cassaigne, Julien; Karhumäki, Juhani; Puzynina, Svetlana; Whiteland, Markus A.
1
2016
On growth and fluctuation of \(k\)-abelian complexity. Zbl 1464.68303
Cassaigne, Julien; Karhumäki, Juhani; Saarela, Aleksi
4
2015
Variations of the Morse-Hedlund theorem for \(k\)-abelian equivalence. Zbl 1425.68330
Karhumäki, Juhani; Saarela, Aleksi; Zamboni, Luca Q.
11
2014
On \(k\)-abelian palindromic rich and poor words. Zbl 1425.68329
Karhumäki, Juhani; Puzynina, Svetlana
3
2014
On a generalization of abelian equivalence and complexity of infinite words. Zbl 1278.05009
Karhumaki, Juhani; Saarela, Aleksi; Zamboni, Luca Q.
24
2013
Fine and Wilf’s theorem for \(k\)-abelian periods. Zbl 1293.68210
Karhumäki, Juhani; Puzynina, Svetlana; Saarela, Aleksi
5
2013
On unavoidability of \(k\)-abelian squares in pure morphic words. Zbl 1285.68135
Huova, Mari; Karhumäki, Juhani
3
2013
Problems in between words and abelian words: \(k\)-abelian avoidability. Zbl 1280.68149
Huova, Mari; Karhumäki, Juhani; Saarela, Aleksi
9
2012
On abelian versions of critical factorization theorem. Zbl 1247.68200
Avgustinovich, Sergey; Karhumäki, Juhani; Puzynina, Svetlana
6
2012
Fine and Wilf’s theorem for \(k\)-abelian periods. Zbl 1370.68245
Karhumäki, Juhani; Puzynina, Svetlana; Saarela, Aleksi
1
2012
Local squares, periodicity and finite automata. Zbl 1327.68182
Huova, Mari; Karhumäki, Juhani; Saarela, Aleksi; Saari, Kalle
6
2011
On maximal chains of systems of word equations. Zbl 1297.68193
Karhumäki, Juhani; Saarela, Aleksi
4
2011
Weighted finite automata: Computing with different topologies. Zbl 1330.68162
Karhumäki, Juhani; Sallinen, Turo
2
2011
On stateless multihead automata: hierarchies and the emptiness problem. Zbl 1184.68316
Ibarra, Oscar H.; Karhumäki, Juhani; Okhotin, Alexander
7
2010
Noneffective regularity of equality languages and bounded delay morphisms. Zbl 1286.68286
Karhumäki, Juhani; Saarela, Aleksi
4
2010
Computational power of two stacks with restricted communication. Zbl 1209.68288
Karhumäki, Juhani; Kunc, Michal; Okhotin, Alexander
1
2010
Computing partial information out of intractable: powers of algebraic numbers as an example. Zbl 1251.11052
Hirvensalo, Mika; Karhumäki, Juhani; Rabinovich, Alexander
1
2010
Conjugacy of finite biprefix codes. Zbl 1168.68023
Cassaigne, Julien; Karhumäki, Juhani; Salmela, Petri
5
2009
Unique decipherability in the monoid of languages: an application of rational relations. Zbl 1248.94044
Choffrut, Christian; Karhumäki, Juhani
1
2009
Matrix equations and Hilbert’s tenth problem. Zbl 1173.03009
Bell, Paul; Halava, Vesa; Harju, Tero; Karhumäki, Juhani; Potapov, Igor
8
2008
On stateless multihead automata: Hierarchies and the emptiness problem. Zbl 1136.68397
Ibarra, Oscar H.; Karhumäki, Juhani; Okhotin, Alexander
7
2008
An analysis and a reproof of Hmelevskii’s theorem. (Extended abstract). Zbl 1161.68706
Karhumäki, Juhani; Saarela, Aleksi
4
2008
Post correspondence problem for short words. Zbl 1191.68305
Halava, Vesa; Harju, Tero; Hirvensalo, Mika; Karhumäki, Juhani
2
2008
Reachability via cooperating morphisms. Zbl 1337.68153
Karhumäki, Juhani
1
2008
On non-periodic solutions of independent systems of word equations over three unknowns. Zbl 1142.68463
Czeizler, Elena; Karhumäki, Juhani
6
2007
Intricacies of simple word equations: an example. Zbl 1183.68440
Czeizler, Elena; Holub, Štěpán; Karhumäki, Juhani; Laine, Markku
4
2007
Extension of the decidability of the marked PCP to instances with unique blocks. Zbl 1119.03041
Halava, Vesa; Harju, Tero; Karhumäki, Juhani; Latteux, Michel
2
2007
The structure of infinite solutions of marked and binary Post correspondence problems. Zbl 1107.03048
Halava, Vesa; Harju, Tero; Karhumäki, Juhani
1
2007
Undecidability in \(\omega\)-regular languages. Zbl 1101.03031
Halava, Vesa; Harju, Tero; Karhumäki, Juhani
2
2006
Computing by commuting. Zbl 1160.68415
Karhumäki, Juhani; Kunc, Michal; Okhotin, Alexander
1
2006
Communication of two stacks and rewriting. Zbl 1133.68356
Karhumäki, Juhani; Kunc, Michal; Okhotin, Alexander
1
2006
Some decision problems on integer matrices. Zbl 1081.20066
Choffrut, Christian; Karhumäki, Juhani
12
2005
Commutation with codes. Zbl 1079.68051
Karhumäki, Juhani; Latteux, Michel; Petre, Ion
7
2005
Commutation with ternary sets of words. Zbl 1066.68102
Karhumäki, Juhani; Latteux, Michel; Petre, Ion
5
2005
Finite sets of words and computing (a survey). Zbl 1119.68106
Karhumäki, Juhani
1
2005
Polynomial versus exponential growth in repetition-free binary words. Zbl 1065.68080
Karhumäki, Juhani; Shallit, Jeffrey
29
2004
Many aspects of defect theorems. Zbl 1078.68083
Harju, Tero; Karhumäki, Juhani
7
2004
Two problems on commutation of languages. Zbl 1065.68079
Karhumäki, Juhani; Petre, Ion
3
2004
Combinatorics on infinite words. Zbl 1089.68082
Karhumäki, Juhani; Lepistö, Arto
2
2004
Combinatorics on words: a new challenging topic. Zbl 1138.68480
Karhumäki, J.
1
2004
Combinatorics on words – a tutorial. Zbl 1065.68078
Berstel, Jean; Karhumäki, Juhani
1
2004
Fixed point approach to commutation of languages. Zbl 1200.68136
Culik, Karel II; Karhumäki, Juhani; Salmela, Petri
1
2004
Combinatorics on words – a tutorial. Zbl 1169.68560
Berstel, J.; Karhumäki, J.
26
2003
The equivalence problem of finite substitutions on ab\(^{\ast}\)c, with applications. Zbl 1101.68660
Karhumäki, J.; Lisovik, L. P.
5
2003
A defect theorem for bi-infinite words. Zbl 1063.68069
Karhumäki, Juhani; Maňuch, Ján; Plandowski, Wojciech
4
2003
The complexity of compressing subsegments of images described by finite automata. Zbl 1010.68075
Karhumäki, Juhani; Plandowski, Wojciech; Rytter, Wojciech
3
2003
The commutation with codes and ternary sets of words. Zbl 1035.68059
Karhumäki, Juhani; Latteux, Michel; Petre, Ion
3
2003
Decidability of the binary infinite Post Correspondence Problem. Zbl 1023.03039
Halava, Vesa; Harju, Tero; Karhumäki, Juhani
2
2003
Proceedings of WORDS’03, the 4th international conference on combinatorics on words, Turku, Finland, September 10–13, 2003. Zbl 1030.00026
Harju, Tero; Karhumäki, Juhani
1
2003
A simple undecidable problem: the inclusion problem for finite substitutions on \(ab^* c\). Zbl 1082.68054
Karhumäki, J.; Lisovik, L. P.
1
2003
Some decision problems concerning semilinearity and commutation. Zbl 1059.68061
Harju, Tero; Ibarra, Oscar; Karhumäki, Juhani; Salomaa, Arto
31
2002
Communication complexity method for measuring nondeterminism in finite automata. Zbl 1009.68067
Hromkovič, Juraj; Seibert, Sebastian; Karhumäki, Juhani; Klauck, Hartmut; Schnitger, Georg
26
2002
Conway’s problem for three-word sets. Zbl 1061.68097
Karhumäki, Juhani; Petre, Ion
11
2002
The commutation of finite sets: A challenging problem. Zbl 1014.68128
Choffrut, Christian; Karhumäki, Juhani; Ollinger, Nicolas
11
2002
A note on synchronized automata and road coloring problem. Zbl 1073.68665
Culik, Karel II; Karhumäki, Juhani; Kari, Jarkko
6
2002
Locally periodic versus globally periodic infinite words. Zbl 1011.68070
Karhumäki, J.; Lepistö, A.; Plandowski, W.
4
2002
Multiple factorizations of words and defect effect. Zbl 0996.68145
Karhumäki, Juhani; Maňuch, Ján
4
2002
Computing partial information out of intractable one – the first digit of \(2^n\) at base \(3\) as an example. Zbl 1023.11062
Hirvensalo, Mika; Karhumäki, Juhani
3
2002
A note on synchronized automata and road coloring problem. Zbl 1066.68065
Culik, Karel II; Karhumäki, Juhani; Kari, Jarkko
3
2002
The branching point approach to Conway’s problem. Zbl 1060.68095
Karhumäki, Juhani; Petre, Ion
3
2002
Applications of finite automata. Zbl 1014.68083
Karhumäki, Juhani
1
2002
Formal and natural computing. Essays dedicated to Grzegorz Rozenberg. Zbl 0989.00070
Brauer, Wilfried; Ehrig, Hartmut; Karhumäki, Juhani; Salomaa, Arto
1
2002
The equivalence problem of finite substitutions on \(ab^*c \), with applications. Zbl 1057.68048
Karhumäki, J.; Lisovik, L. P.
1
2002
On Fatou properties of rational languages. Zbl 1013.68109
Choffrut, Christian; Karhumäki, Juhani
7
2001
On conjugacy of languages. Zbl 1005.68121
Cassaigne, Julien; Karhumäki, Juhani; Maňuch, Ján
3
2001
On the expressibility of languages by word equations with a bounded number of variables. Zbl 0994.68104
Karhumäki, Juhani; Mignosi, Filippo; Plandowski, Wojciech
3
2001
Combinatorial and computational problems on finite sets of words. Zbl 0984.68118
Karhumäki, Juhani
3
2001
Decision questions concerning semilinearity, morphisms, and commutation of languages. Zbl 0986.68048
Harju, Tero; Ibarra, Oscar; Karhumäki, Juhani; Salomaa, Arto
3
2001
Challenges of commutation. An advertisement. Zbl 0999.68517
Karhumäki, Juhani
1
2001
Conway’s problem and the commutation of languages. Zbl 1052.68076
Karhumäki, Juhani; Petre, Ion
1
2001
The expressibility of languages and relations by word equations. Zbl 1094.68618
Karhumä ki, Juhani; Mignosi, Filippo; Plandowski, Wojciech
13
2000
Measures of nondeterminism in finite automata. Zbl 0973.68114
Hromkovič, Juray; Karhumäki, Juhani; Klauck, Hartmut; Schnitger, Georg; Seibert, Sebastian
6
2000
On the centralizer of a finite set. Zbl 0973.68115
Karhumäki, Juhani; Petre, Ion
5
2000
Some open problems in combinatorics of words and related areas. Zbl 0969.68528
Karhumäki, J.
2
2000
Pattern-matching problems for two-dimensional images described by finite automata. Zbl 0958.68146
Karhumäki, Juhani; Plandowski, Wojciech; Rytter, Wojciech
1
2000
On the undecidability of freeness of matrix semigroups. Zbl 1029.20027
Cassaigne, Julien; Harju, Tero; Karhumäki, Juhani
28
1999
Defect theorems for trees. Zbl 0935.68083
Karhumäki, Juhani; Mantaci, Sabrina
4
1999
Generalized factorizations of words and their algorithmic properties. Zbl 0933.68103
Karhumäki, Juhani; Plandowski, Wojciech; Rytter, Wojciech
2
1999
Characterizing the subsets of words commuting with a set of two words. Zbl 0964.68119
Choffrut, Christian; Karhumäki, Juhani
2
1999
Jewels are forever. Contributions on theoretical computer science in honor of Arto Salomaa. Zbl 0922.00041
Karhumäki, Juhani; Maurer, Hermann; Păun, Gheorghe; Rozenberg, Grzegorz
1
1999
On the equivalence of finite substitutions and transducers. Zbl 0944.68110
Karhumäki, Juhani; Lisovik, Leonid P.
1
1999
The compression of subsegments of images described by finite automata. Zbl 1063.68687
Karhumäki, Juhani; Plandowski, Wojciech; Rytter, Wojciech
1
1999
Examples of undecidable problems for 2-generator matrix semigroups. Zbl 0913.68068
Cassaigne, Julien; Karhumäki, Juhani
9
1998
On defect effect of bi-infinite words. Zbl 0914.68154
Karhumäki, Juhani; Maňuch, Ján; Plandowski, Wojciech
4
1998
A note on decidability questions on presentations of word semigroups. Zbl 0901.68096
Choffrut, C.; Harju, T.; Karhumäki, J.
19
1997
Toeplitz words, generalized periodicity and periodically iterated morphisms. Zbl 0881.68065
Cassaigne, Julien; Karhumäki, Juhani
19
1997
Compactness of systems of equations in semigroups. Zbl 0886.20036
Harju, T.; Karhumäki, J.; Plandowski, W.
6
1997
The expressibility of languages and relations by word equations. Zbl 1401.68163
Karhumäki, Juhani; Plandowski, Wojciech; Mignosi, Filippo
2
1997
Compactness of systems of equations on completely regular semigroups. Zbl 0898.20039
Harju, Tero; Karhumäki, Juhani; Petrich, Mario
1
1997
On the size of independent systems of equations in semigroups. Zbl 0877.20039
Karhumäki, Juhani; Plandowski, Wojciech
9
1996
Remarks on generalized Post correspondence problem. Zbl 1379.03009
Harju, T.; Karhumäki, J.; Krob, D.
4
1996
Borders of Fibonacci strings. Zbl 0847.68085
Cummings, L. J.; Moore, D.; Karhumäki, J.
3
1996
On computational power of weighted finite automata. Zbl 0843.68073
Derencourt, D.; Karhumäki, J.; Latteux, M.; Terlutte, A.
2
1996
...and 60 more Documents
all top 5

Cited by 506 Authors

76 Karhumaki, Juhani
41 Ibarra, Oscar H.
33 Harju, Tero
22 Honkala, Juha
19 Halava, Vesa
16 McQuillan, Ian
16 Salomaa, Kai T.
15 Rytter, Wojciech
15 Saarela, Aleksi
11 Cassaigne, Julien
11 Culik, Karel II
11 Latteux, Michel
11 Plandowski, Wojciech
11 Potapov, Igor
11 Puzynina, Svetlana
11 Rampersad, Narad
10 Restivo, Antonio
9 Currie, James D.
9 Holub, Štěpán
9 Salomaa, Arto Kustaa
9 Shallit, Jeffrey O.
8 Bell, Paul C.
8 Choffrut, Christian
8 Hirvensalo, Mika
8 Okhotin, Alexander
8 Shur, Arseny M.
7 Frid, Anna Èduardovna
7 Nowotka, Dirk
7 Radoszewski, Jakub
7 Rigo, Michel
7 Yu, Sheng
6 Hromkovič, Juraj
6 Jirásková, Galina
6 Kari, Lila
6 Kleijn, H. C. M.
6 Kutrib, Martin
6 Manea, Florin
6 Rao, Michaël
6 Reidenbach, Daniel
6 Sakarovitch, Jacques
6 Trân, Nicholas Q.
6 Waleń, Tomasz
5 Avgustinovich, Sergeĭ Vladimirovich
5 Crochemore, Maxime
5 Daley, Mark
5 Day, Joel D.
5 Kubica, Marcin
5 Maon, Yael
5 Mignosi, Filippo
5 Pirillo, Giuseppe
5 Podlovchenko, Rimma Ivanovna
5 Ravikumar, Bala
5 Rosenfeld, Matthieu
5 Séébold, Patrice
5 Whiteland, Markus A.
4 Anselmo, Marcella
4 Berstel, Jean
4 Carpi, Arturo
4 Czeizler, Elena
4 Dang, Zhe
4 Droste, Manfred
4 Ehrenfeucht, Andrzej
4 Endrullis, Jörg
4 Freydenberger, Dominik D.
4 Grytczuk, Jarosław
4 Huova, Mari
4 Kamae, Teturo
4 Kari, Jarkko
4 Khachatryan, V. E.
4 Klop, Jan Willem
4 Kortelainen, Juha
4 Lisovik, Leonid P.
4 Madonia, Maria
4 Malcher, Andreas
4 Maňuch, Ján
4 Mateescu, Alexandru
4 Néraud, Jean
4 Ochem, Pascal
4 Rozenberg, Grzegorz
4 Ruohonen, Keijo
4 Salo, Ville O.
4 Slobodová, Anna
4 Turakainen, Paavo
4 Wlazinski, Francis
4 Wood, Derick
3 Albert, Michael Henry
3 Badkobeh, Golnaz
3 Blanchet-Sadri, Francine
3 Charlier, Emilie
3 Dekking, Frederik Michel
3 Egecioglu, Omer
3 Fici, Gabriele
3 Grigorieff, Serge
3 Ilie, Lucian
3 Iliopoulos, Costas S.
3 Jürgensen, Helmut
3 Kunc, Michal
3 Kuske, Dietrich
3 Lejeune, Marie
3 Lohrey, Markus
...and 406 more Authors
all top 5

Cited in 85 Serials

207 Theoretical Computer Science
37 International Journal of Foundations of Computer Science
29 Information and Computation
27 RAIRO. Theoretical Informatics and Applications
23 Discrete Applied Mathematics
23 Journal of Computer and System Sciences
20 Acta Informatica
15 Information Processing Letters
13 International Journal of Algebra and Computation
13 RAIRO. Informatique Théorique et Applications
12 RAIRO. Theoretical Informatics and Applications
10 Discrete Mathematics
9 Semigroup Forum
9 Theory of Computing Systems
7 European Journal of Combinatorics
6 Journal of Combinatorial Theory. Series A
5 Journal of Algebra
5 Journal of Discrete Algorithms
4 Programming and Computer Software
4 International Journal of Computer Mathematics
4 Cybernetics and Systems Analysis
4 Natural Computing
3 Journal of Number Theory
3 Mathematical Systems Theory
3 Advances in Applied Mathematics
3 Russian Mathematics
3 Formal Methods in System Design
3 Journal of Mathematical Sciences (New York)
3 Groups, Complexity, Cryptology
2 Proceedings of the American Mathematical Society
2 RAIRO, Informatique Théorique
2 Transactions of the American Mathematical Society
2 ACM Transactions on Computational Logic
1 Communications in Algebra
1 International Journal of Systems Science
1 Israel Journal of Mathematics
1 Mathematical Notes
1 Problems of Information Transmission
1 Mathematics of Computation
1 Acta Arithmetica
1 Algebra and Logic
1 Algebra Universalis
1 Commentationes Mathematicae Universitatis Carolinae
1 Fuzzy Sets and Systems
1 Journal of Applied Probability
1 Journal of Pure and Applied Algebra
1 The Journal of Symbolic Logic
1 Kybernetika
1 Proceedings of the Edinburgh Mathematical Society. Series II
1 Siberian Mathematical Journal
1 Ergodic Theory and Dynamical Systems
1 Combinatorica
1 Physica D
1 International Journal of Intelligent Systems
1 Journal of Theoretical Probability
1 Applied Mathematics Letters
1 SIAM Journal on Discrete Mathematics
1 Discrete Mathematics and Applications
1 Geometric and Functional Analysis. GAFA
1 Linear Algebra and its Applications
1 Archive for Mathematical Logic
1 Indagationes Mathematicae. New Series
1 Applicable Algebra in Engineering, Communication and Computing
1 Journal of Logic, Language and Information
1 The Electronic Journal of Combinatorics
1 Annals of Mathematics and Artificial Intelligence
1 Discrete and Continuous Dynamical Systems
1 Doklady Mathematics
1 Journal of Combinatorial Optimization
1 Geometry & Topology
1 Discrete Mathematics and Theoretical Computer Science. DMTCS
1 Journal of Integer Sequences
1 Lobachevskii Journal of Mathematics
1 Integers
1 Dynamical Systems
1 Theory and Practice of Logic Programming
1 Entropy
1 Comptes Rendus. Mathématique. Académie des Sciences, Paris
1 Contributions to Discrete Mathematics
1 Chebyshevskiĭ Sbornik
1 Proceedings of the Steklov Institute of Mathematics
1 International Journal of Group Theory
1 Revue Française d’Automatique, Informatique, Recherche Opérationnelle. Série Rouge
1 Computer Science Review
1 Annales Henri Lebesgue

Citations by Year

Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.