KARHUMÄKI, JUHANI: search on Z-Library

The world's largest scientific articles store. 70,000,000+ articles for free.

Don't use scam websites

1

Post Correspondence Problem for short words

Vesa Halava, Tero Harju, Mika Hirvensalo, Juhani Karhumäki

Journal:

Information Processing Letters

Year:

2008

Language:

english

File:

PDF, 135 KB

english, 2008

2

ITERATIVE DEVICES GENERATING INFINITE WORDS

CULIK II, KAREL, KARHUMÄKI, JUHANI

Journal:

International Journal of Foundations of Computer Science

Year:

1994

Language:

english

File:

PDF, 1.05 MB

english, 1994

3

Finite Automata Computing Real Functions

Culik, II, Karel, Karhumäki, Juhani

Journal:

SIAM Journal on Computing

Year:

1994

Language:

english

File:

PDF, 2.22 MB

english, 1994

4

On cube-free ω-words generated by binary morphisms

Juhani Karhumäki

Journal:

Discrete Applied Mathematics

Year:

1983

Language:

english

File:

PDF, 1.05 MB

english, 1983

5

Conjugacy of finite biprefix codes

Julien Cassaigne, Juhani Karhumäki, Petri Salmela

Journal:

Theoretical Computer Science

Year:

2009

Language:

english

File:

PDF, 514 KB

english, 2009

6

Conway's problem for three-word sets

Juhani Karhumäki, Ion Petre

Journal:

Theoretical Computer Science

Year:

2002

Language:

english

File:

PDF, 224 KB

english, 2002

7

A note on intersections of free submonoids of a free monoid

Juhani Karhumäki

Journal:

Semigroup Forum

Year:

1984

Language:

english

File:

PDF, 634 KB

english, 1984

8

ON THE UNDECIDABILITY OF FREENESS OF MATRIX SEMIGROUPS

CASSAIGNE, JULIEN, HARJU, TERO, KARHUMÄKI, JUHANI

Journal:

International Journal of Algebra and Computation

Year:

1999

Language:

english

File:

PDF, 605 KB

english, 1999

9

Toeplitz Words, Generalized Periodicity and Periodically Iterated Morphisms

Julien Cassaigne, Juhani Karhumäki

Journal:

European Journal of Combinatorics

Year:

1997

Language:

english

File:

PDF, 309 KB

english, 1997

10

The Ehrenfeucht conjecture: a compactness claim for finitely generated free monoids

Juhani Karhumäki

Journal:

Theoretical Computer Science

Year:

1984

Language:

english

File:

PDF, 2.54 MB

english, 1984

11

Computing partial information out of intractable: Powers of algebraic numbers as an example

Mika Hirvensalo, Juhani Karhumäki, Alexander Rabinovich

Journal:

Journal of Number Theory

Year:

2010

Language:

english

File:

PDF, 270 KB

english, 2010

12

Commutation with codes

Juhani Karhumäki, Michel Latteux, Ion Petre

Journal:

Theoretical Computer Science

Year:

2005

Language:

english

File:

PDF, 232 KB

english, 2005

13

Computing by commuting

Juhani Karhumäki, Michal Kunc, Alexander Okhotin

Journal:

Theoretical Computer Science

Year:

2006

Language:

english

File:

PDF, 284 KB

english, 2006

14

Decidability of the binary infinite Post Correspondence Problem

Vesa Halava, Tero Harju, Juhani Karhumäki

Journal:

Discrete Applied Mathematics

Year:

2003

Language:

english

File:

PDF, 115 KB

english, 2003

15

The commutation of finite sets: a challenging problem

Christian Choffrut, Juhani Karhumäki, Nicolas Ollinger

Journal:

Theoretical Computer Science

Year:

2002

Language:

english

File:

PDF, 112 KB

english, 2002

16

On the size of independent systems of equations in semigroups

Juhani Karhumäki, Wojciech Plandowski

Journal:

Theoretical Computer Science

Year:

1996

Language:

english

File:

PDF, 973 KB

english, 1996

17

Examples of undecidable problems for 2-generator matrix semigroups

Julien Cassaigne, Juhani Karhumäki

Journal:

Theoretical Computer Science

Year:

1998

Language:

english

File:

PDF, 383 KB

english, 1998

18

Generalized factorizations of words and their algorithmic properties

Juhani Karhumäki, Wojciech Plandowski, Wojciech Rytter

Journal:

Theoretical Computer Science

Year:

1999

Language:

english

File:

PDF, 837 KB

english, 1999

19

Unique Decipherability in the Monoid of Languages: An Application of Rational Relations

Christian Choffrut, Juhani Karhumäki

Journal:

Theory of Computing Systems

Year:

2011

Language:

english

File:

PDF, 395 KB

english, 2011

20

[Lecture Notes in Computer Science] Descriptional Complexity of Formal Systems Volume 8614 ||

Jürgensen, Helmut, Karhumäki, Juhani, Okhotin, Alexander

Year:

2014

Language:

english

File:

PDF, 5.40 MB

english, 2014

21

[Lecture Notes in Computer Science] Descriptional Complexity of Formal Systems Volume 8614 || Quantum Hashing via ε-Universal Hashing Constructions and Freivalds’ Fingerprinting Schemas

Jürgensen, Helmut, Karhumäki, Juhani, Okhotin, Alexander

Year:

2014

Language:

english

File:

PDF, 204 KB

english, 2014

22

[Lecture Notes in Computer Science] Descriptional Complexity of Formal Systems Volume 8614 || Automata with Reversal-Bounded Counters: A Survey

Jürgensen, Helmut, Karhumäki, Juhani, Okhotin, Alexander

Year:

2014

Language:

english

File:

PDF, 279 KB

english, 2014

23

[Lecture Notes in Computer Science] Descriptional Complexity of Formal Systems Volume 8614 || Complement on Prefix-Free, Suffix-Free, and Non-Returning NFA Languages

Jürgensen, Helmut, Karhumäki, Juhani, Okhotin, Alexander

Year:

2014

Language:

english

File:

PDF, 975 KB

english, 2014

24

Descriptional Complexity of Formal Systems

Jürgensen, Helmut, Karhumäki, Juhani, Okhotin, Alexander

Journal:

Theoretical Computer Science

Year:

2016

Language:

english

File:

PDF, 118 KB

english, 2016

25

Some decision problems on integer matrices

Choffrut, Christian, Karhumäki, Juhani

Journal:

RAIRO - Theoretical Informatics and Applications

Year:

2005

Language:

english

File:

PDF, 133 KB

english, 2005

26

Subset Synchronization in Monotonic Automata

Ryzhikov, Andrew, Shemyakov, Anton, Halava, Vesa, Karhumäki, Juhani, Matiyasevich, Yuri, Volkov, Mikhail

Journal:

Fundamenta Informaticae

Year:

2018

Language:

english

File:

PDF, 252 KB

english, 2018

27

Studying Word Equations by a Method of Weighted Frequencies

Saarela, Aleksi, Halava, Vesa, Karhumäki, Juhani, Matiyasevich, Yuri, Volkov, Mikhail

Journal:

Fundamenta Informaticae

Year:

2018

Language:

english

File:

PDF, 265 KB

english, 2018

28

Decision Problems and Applications of Rational Sets of Regular Languages

Afonin, Sergey, Halava, Vesa, Karhumäki, Juhani, Matiyasevich, Yuri, Volkov, Mikhail

Journal:

Fundamenta Informaticae

Year:

2018

File:

PDF, 257 KB

2018

29

Some Decision Problems Concerning Semilinearity and Commutation

Tero Harju, Oscar Ibarra, Juhani Karhumäki, Arto Salomaa

Journal:

Journal of Computer and System Sciences

Year:

2002

Language:

english

File:

PDF, 189 KB

english, 2002

30

Systems of equations over a free monoid and Ehrenfeucht's conjecture

Karel Culik II, Juhani Karhumäki

Journal:

Discrete Mathematics

Year:

1983

Language:

english

File:

PDF, 1.52 MB

english, 1983

31

A note on morphic characterization of languages

Juhani Karhumäki, Matti Linna

Journal:

Discrete Applied Mathematics

Year:

1983

Language:

english

File:

PDF, 235 KB

english, 1983

32

Test sets for morphisms with bounded delay

Christian Choffrut, Juhani Karhumäki

Journal:

Discrete Applied Mathematics

Year:

1985

Language:

english

File:

PDF, 390 KB

english, 1985

33

On the power of synchronization in parallel computations

Juraj Hromkovič, Juhani Karhumäki, Branislav Rovan, Anna Slovodová

Journal:

Discrete Applied Mathematics

Year:

1991

Language:

english

File:

PDF, 2.00 MB

english, 1991

34

Two theorems concerning recognizable N-subsets of σ∗

Juhani Karhumäki

Journal:

Theoretical Computer Science

Year:

1976

Language:

english

File:

PDF, 776 KB

english, 1976

35

Remarks on commutative n-rational series

Juhani Karhumäki

Journal:

Theoretical Computer Science

Year:

1977

Language:

english

File:

PDF, 737 KB

english, 1977

36

A property of three-element codes

Juhani Karhumäki

Journal:

Theoretical Computer Science

Year:

1985

Language:

english

File:

PDF, 359 KB

english, 1985

37

On three-element codes

Juhani Karhumäki

Journal:

Theoretical Computer Science

Year:

1985

Language:

english

File:

PDF, 498 KB

english, 1985

38

The equivalence of finite valued transducers (on HDT0L languages) is decidable

Karel Culik II, Juhani Karhumäki

Journal:

Theoretical Computer Science

Year:

1986

Language:

english

File:

PDF, 977 KB

english, 1986

39

Polynomial versus exponential growth in repetition-free binary words

Juhani Karhumäki, Jeffrey Shallit

Journal:

Journal of Combinatorial Theory, Series A

Year:

2004

Language:

english

File:

PDF, 268 KB

english, 2004

40

Many aspects of defect theorems

Tero Harju, Juhani Karhumäki

Journal:

Theoretical Computer Science

Year:

2004

Language:

english

File:

PDF, 308 KB

english, 2004

41

On the complexity of decidable cases of the commutation problem of languages

Juhani Karhumäki, Wojciech Plandowski, Wojciech Rytter

Journal:

Theoretical Computer Science

Year:

2005

Language:

english

File:

PDF, 219 KB

english, 2005

42

Preface

Josep Díaz, Juhani Karhumaki

Journal:

Theoretical Computer Science

Year:

2005

Language:

english

File:

PDF, 99 KB

english, 2005

43

Preface

Alberto Bertoni, Zoltan Ésik, Juhani Karhumäki

Journal:

Theoretical Computer Science

Year:

2006

Language:

english

File:

PDF, 126 KB

english, 2006

44

Extension of the decidability of the marked PCP to instances with unique blocks

Vesa Halava, Tero Harju, Juhani Karhumäki, Michel Latteux

Journal:

Theoretical Computer Science

Year:

2007

Language:

english

File:

PDF, 231 KB

english, 2007

45

On stateless multihead automata: Hierarchies and the emptiness problem

Oscar H. Ibarra, Juhani Karhumäki, Alexander Okhotin

Journal:

Theoretical Computer Science

Year:

2010

Language:

english

File:

PDF, 1.52 MB

english, 2010

46

The complexity of compressing subsegments of images described by finite automata

Juhani Karhumäki, Wojciech Plandowski, Wojciech Rytter

Journal:

Discrete Applied Mathematics

Year:

2003

Language:

english

File:

PDF, 284 KB

english, 2003

47

Multiple factorizations of words and defect effect

Juhani Karhumäki, Ján Maňuch

Journal:

Theoretical Computer Science

Year:

2002

Language:

english

File:

PDF, 188 KB

english, 2002

48

A defect theorem for bi-infinite words

Juhani Karhumäki, Ján Maňuch, Wojciech Plandowski

Journal:

Theoretical Computer Science

Year:

2003

Language:

english

File:

PDF, 105 KB

english, 2003

49

A Short Biography of Arto Salomaa

Juhani Karhumäki

Journal:

Theoretical Computer Science

Year:

1999

Language:

english

File:

PDF, 40 KB

english, 1999

50

HDTOL matching of computations of multitape automata

Karel Culik, Juhani Karhumäki

Journal:

Acta Informatica

Year:

1989

Language:

english

File:

PDF, 623 KB

english, 1989