Folgen
Juhani Karhumäki
Juhani Karhumäki
Professor of discrete math onematics, University of Turku
Bestätigte E-Mail-Adresse bei utu.fi - Startseite
Titel
Zitiert von
Zitiert von
Jahr
Support vector machines: Theory and applications
T Evgeniou, M Pontil
Advanced course on artificial intelligence, 249-257, 1999
830*1999
Combinatorics of words
C Choffrut, J Karhumäki
Handbook of Formal Languages: Volume 1 Word, Language, Grammar, 329-438, 2013
4492013
The equivalence problem of multitape finite automata
T Harju, J Karhumäki
Theoretical Computer Science 78 (2), 347-355, 1991
1831991
Combinatorics on words: a tutorial
J Berstel, J Karhumäki
Bulletin of the EATCS 79 (178), 9, 2003
1392003
Skolem’s problem–on the border between decidability and undecidability
V Halava, T Harju, M Hirvensalo, J Karhumäki
TUCS Technical Reports 683, 2005
1292005
On cube-free ω-words generated by binary morphisms
J Karhumäki
Discrete Applied Mathematics 5 (3), 279-297, 1983
1241983
The (generalized) Post correspondence problem with lists consisting of two words is decidable
A Ehrenfeucht, J Karhumäki, G Rozenberg
Theoretical Computer Science 21 (2), 119-144, 1982
1211982
Finite automata computing real functions
K Culik, II, J Karhumäki
SIAM Journal on Computing 23 (4), 789-814, 1994
1191994
Morphisms
T Harju, J Karhumäki
Handbook of Formal Languages: Volume 1 Word, Language, Grammar, 439-510, 2013
1182013
The expressibility of languages and relations by word equations
J Karhumäki, F Mignosi, W Plandowski
Journal of the ACM (JACM) 47 (3), 483-505, 2000
1142000
The equivalence of finite valued transducers (on HDT0L languages) is decidable
K Culik II, J Karhumäki
Theoretical Computer Science 47, 71-84, 1986
1131986
Communication complexity method for measuring nondeterminism in finite automata
J Hromkovič, S Seibert, J Karhumäki, H Klauck, G Schnitger
Information and Computation 172 (2), 202-217, 2002
1002002
Systems of equations over a free monoid and Ehrenfeucht's Conjecture
K Culik II, J Karhumäki
Discrete Mathematics 43 (2-3), 139-153, 1983
921983
On the undecidability of freeness of matrix semigroups
J Cassaigne, T Harju, J Karhumäki
International Journal of Algebra and Computation 9 (03n04), 295-305, 1999
891999
On a generalization of Abelian equivalence and complexity of infinite words
J Karhumaki, A Saarela, LQ Zamboni
Journal of Combinatorial Theory, Series A 120 (8), 2189-2206, 2013
832013
Polynomial versus exponential growth in repetition-free binary words
J Karhumäki, J Shallit
Journal of Combinatorial Theory, Series A 105 (2), 335-347, 2004
822004
Some decision problems concerning semilinearity and commutation
T Harju, O Ibarra, J Karhumäki, A Salomaa
Journal of Computer and System Sciences 65 (2), 278-294, 2002
752002
Toeplitz words, generalized periodicity and periodically iterated morphisms
J Cassaigne, J Karhumäki
European Journal of Combinatorics 18 (5), 497-510, 1997
751997
Some decision problems on integer matrices
C Choffrut, J Karhumäki
RAIRO-Theoretical Informatics and Applications-Informatique Théorique et …, 2005
612005
A note on synchronized automata and road coloring problem
K Culik, J Karhumäki, J Kari
International Journal of Foundations of Computer Science 13 (03), 459-471, 2002
592002
Das System kann den Vorgang jetzt nicht ausführen. Versuchen Sie es später erneut.
Artikel 1–20