×
Author ID: honkala.juha Recent zbMATH articles by "Honkala, Juha"
Published as: Honkala, Juha; Honkala, J.
Documents Indexed: 120 Publications since 1982
Co-Authors: 5 Co-Authors with 10 Joint Publications
182 Co-Co-Authors

Publications by Year

Citations contained in zbMATH Open

82 Publications have been cited 284 times in 142 Documents Cited by Year
A decision method for the recognizability of sets defined by number systems. Zbl 0639.68074
Honkala, Juha
22
1986
A short solution for the HDT0L sequence equivalence problem. Zbl 0945.68104
Honkala, J.
18
2000
Decision problems concerning thinness and slenderness of formal languages. Zbl 0909.68112
Honkala, Juha
14
1998
The freeness problem over matrix semigroups and bounded languages. Zbl 1294.15013
Charlier, Émilie; Honkala, Juha
12
2014
The equivalence problem of polynomially bounded D0L systems – a bound depending only on the size of the alphabet. Zbl 1039.68067
Honkala, Juha
10
2003
Watson-Crick D0L systems with regular triggers. Zbl 0972.68099
Honkala, J.; Salomaa, A.
9
2001
On Parikh slender languages and power series. Zbl 0846.68056
Honkala, Juha
9
1996
Bases and ambiguity of number systems. Zbl 0546.68066
Honkala, Juha
9
1984
On morphically generated formal power series. Zbl 0816.68077
Honkala, Juha
6
1995
A decision method for Parikh slenderness of context-free languages. Zbl 0865.68072
Honkala, Juha
6
1997
On Lindenmayerian algebraic power series. Zbl 0896.68086
Honkala, Juha; Kuich, Werner
5
1997
On the decidability of some equivalence problems for L algebraic series. Zbl 0879.68066
Honkala, Juha
5
1997
A necessary condition for the rationality of the zeta function of a regular language. Zbl 0675.68034
Honkala, Juha
5
1989
On D0L power series. Zbl 0945.68106
Honkala, J.
5
2000
On Parikh slender context-free languages. Zbl 0974.68098
Honkala, J.
5
2001
On the images of \(\mathbb N\)-rational sequences counting multiplicities. Zbl 1103.68579
Honkala, Juha; Ruohonen, Keijo
5
2003
Unique representation in number systems and L codes. Zbl 0537.94024
Honkala, Juha
5
1982
On sequences defined by D0L power series. Zbl 0946.68077
Honkala, Juha
4
1999
On number systems with negative digits. Zbl 0659.68098
Honkala, Juha
4
1989
A polynomial bound for certain cases of the D0L sequence equivalence problem. Zbl 0988.68106
Honkala, J.
4
2001
On the simplification of infinite morphic words. Zbl 1162.68031
Honkala, Juha
4
2009
The equivalence problem for DF0L languages and power series. Zbl 1059.68062
Honkala, Juha
4
2002
On a power series generalization of ET0L languages. Zbl 0843.68051
Honkala, Juha; Kuich, Werner
4
1996
On unambiguous number systems with a prime power base. Zbl 0793.11010
Honkala, Juha
4
1992
Products of matrices and recursively enumerable sets. Zbl 1401.03080
Honkala, Juha
4
2015
An \(n^2\)-bound for the ultimate equivalence problem of certain D0L systems over an \(n\)-letter alphabet. Zbl 1082.68051
Honkala, Juha
4
2005
Regularity properties of L ambiguities of morphisms. Zbl 0766.68079
Honkala, Juha
4
1992
A new bound for the D0L sequence equivalence problem. Zbl 1106.68060
Honkala, Juha
3
2007
The equivalence problem of D0L and DF0L power series. Zbl 0935.68061
Honkala, Juha
3
1999
A defect property of codes with unbounded delays. Zbl 0661.94019
Honkala, Juha
3
1988
It is decidable whether or not a permutation-free morphism is an L code. Zbl 0684.68091
Honkala, Juha
3
1987
The D0L \(\omega\)-equivalence problem. Zbl 1108.68069
Honkala, Juha
3
2007
Remarks concerning the D0L \(\omega\)-equivalence problem. Zbl 1066.68059
Honkala, Juha
3
2002
Decidability questions related to abstract numeration systems. Zbl 1076.68040
Honkala, Juha; Rigo, Michel
3
2004
L morphisms: Bounded delay and regularity of ambiguity. Zbl 0766.68078
Honkala, Juha; Salomaa, Arto
3
1991
The equality problem for purely substitutive words. Zbl 1216.68209
Honkala, Juha
3
2010
On generalized zeta functions of formal languages and series. Zbl 0744.68075
Honkala, Juha
3
1991
On generalized DT0L systems and their fixed points. Zbl 0824.68059
Honkala, Juha
2
1994
On the problem whether the image of an \(N\)-rational series equals \(N\). Zbl 1157.68383
Honkala, Juha
2
2006
On the simplification of HD0L power series. Zbl 1312.68117
Honkala, Juha
2
2002
On slender languages. Zbl 1049.68078
Honkala, Juha
2
2001
On D0L power series over various semirings. Zbl 1103.68577
Honkala, Juha
2
2003
On slender languages. Zbl 0898.68042
Honkala, Juha
2
1998
On Lindenmayerian algebraic sequences. Zbl 0896.68087
Honkala, Juha
2
1997
Decision problems concerning a power series genealization of DT0L systems. Zbl 0920.68065
Honkala, Juha
2
1997
Decision problems concerning algebraic series with noncommuting variables. Zbl 0889.03034
Honkala, Juha
2
1997
On infinite words generated by polynomial D0L systems. Zbl 0993.68077
Honkala, Juha
2
2002
On chains of word equations and test sets. Zbl 0931.68062
Honkala, Juha
2
1999
On four classes of Lindenmayerian power series. Zbl 0960.68607
Honkala, Juha; Kuich, Werner
2
1995
On images of D0L and DT0L power series. Zbl 1044.68093
Honkala, Juha
2
2003
Cancellation and periodicity properties of iterated morphisms. Zbl 1133.68037
Honkala, Juha
2
2008
It is decidable whether the image of an \(\mathbb N\)-rational sequence has a base. Zbl 1074.11017
Honkala, Juha
2
2004
A bound for the \(\omega\)-equivalence problem of polynomial D0L systems. Zbl 1112.68394
Honkala, Juha
2
2003
The language equivalence problem for HD0L systems having D0L growths. Zbl 1078.68086
Honkala, Juha
2
2005
Bounds for the D0L language equivalence problem. Zbl 1101.68658
Honkala, Juha
2
2004
Remarks concerning the freeness problem over morphism and matrix semigroups. Zbl 1339.20049
Honkala, Juha
2
2014
A characterization of regular languages as equality sets of HDT0L sequences. Zbl 1241.68079
Honkala, Juha
1
2012
On D0L systems with immigration. Zbl 0801.68104
Honkala, Juha
1
1993
The DF0L language equivalence problem. Zbl 1169.68477
Honkala, Juha
1
2003
Easy cases of the D0L sequence equivalence problem. Zbl 1001.68066
Honkala, Juha
1
2001
On the equivalence problem of algebraic series with commuting variables. Zbl 0856.68060
Honkala, Juha
1
1996
A power series approach to bounded languages. Zbl 0946.68080
Honkala, Juha
1
1999
On formal power series generated by Lindenmayer systems. Zbl 0959.68057
Honkala, Juha
1
2000
On images of algebraic series. Zbl 0960.68612
Honkala, Juha
1
1996
On \(N\)-algebraic Parikh slender power series. Zbl 0960.68092
Honkala, Juha
1
1997
A Kleene-Schützenberger theorem for Lindenmayerian rational power series. Zbl 0970.68086
Honkala, Juha
1
2000
Results concerning E0L and C0L power series. Zbl 0973.68154
Honkala, Juha
1
2000
Number systems and the injectivity problem for matrix representations of free monoids. Zbl 1203.20049
Honkala, Juha
1
2009
The equality problem for infinite words generated by primitive morphisms. Zbl 1167.68048
Honkala, Juha
1
2009
Decidability results for Watson-Crick D0L systems with nonregular triggers. Zbl 1044.68094
Honkala, Juha
1
2003
On D0L systems with finite axiom sets. Zbl 1027.68076
Honkala, J.
1
2003
The equivalence problem for languages defined by transductions on D0L languages. Zbl 1101.68051
Honkala, Juha
1
2005
D0L sequences and their equality sets. Zbl 1387.68168
Honkala, Juha
1
2017
A Kraft-McMillan inequality for free semigroups of upper-triangular matrices. Zbl 1309.68133
Honkala, Juha
1
2014
Rational series with high image complexity. Zbl 1371.68152
Honkala, Juha
1
2017
The finiteness problem for monoids of morphisms. Zbl 1314.20045
Honkala, Juha
1
2015
Discrete Watson-Crick dynamical systems. Zbl 1382.68072
Honkala, Juha
1
2017
Characterization results about \(L\) codes. Zbl 0751.68033
Honkala, J.; Salomaa, A.
1
1992
The sequence equivalence problem for primitive D0L systems. Zbl 1261.68089
Honkala, Juha
1
2013
Equality sets of morphic word sequences. Zbl 1285.68087
Honkala, Juha
1
2012
Quasi-universal \(k\)-regular sequences. Zbl 1523.11050
Honkala, Juha
1
2021
The class of HDT0L sequences is closed with respect to rational functions. Zbl 1177.68137
Honkala, Juha
1
2005
Quasi-universal \(k\)-regular sequences. Zbl 1523.11050
Honkala, Juha
1
2021
D0L sequences and their equality sets. Zbl 1387.68168
Honkala, Juha
1
2017
Rational series with high image complexity. Zbl 1371.68152
Honkala, Juha
1
2017
Discrete Watson-Crick dynamical systems. Zbl 1382.68072
Honkala, Juha
1
2017
Products of matrices and recursively enumerable sets. Zbl 1401.03080
Honkala, Juha
4
2015
The finiteness problem for monoids of morphisms. Zbl 1314.20045
Honkala, Juha
1
2015
The freeness problem over matrix semigroups and bounded languages. Zbl 1294.15013
Charlier, Émilie; Honkala, Juha
12
2014
Remarks concerning the freeness problem over morphism and matrix semigroups. Zbl 1339.20049
Honkala, Juha
2
2014
A Kraft-McMillan inequality for free semigroups of upper-triangular matrices. Zbl 1309.68133
Honkala, Juha
1
2014
The sequence equivalence problem for primitive D0L systems. Zbl 1261.68089
Honkala, Juha
1
2013
A characterization of regular languages as equality sets of HDT0L sequences. Zbl 1241.68079
Honkala, Juha
1
2012
Equality sets of morphic word sequences. Zbl 1285.68087
Honkala, Juha
1
2012
The equality problem for purely substitutive words. Zbl 1216.68209
Honkala, Juha
3
2010
On the simplification of infinite morphic words. Zbl 1162.68031
Honkala, Juha
4
2009
Number systems and the injectivity problem for matrix representations of free monoids. Zbl 1203.20049
Honkala, Juha
1
2009
The equality problem for infinite words generated by primitive morphisms. Zbl 1167.68048
Honkala, Juha
1
2009
Cancellation and periodicity properties of iterated morphisms. Zbl 1133.68037
Honkala, Juha
2
2008
A new bound for the D0L sequence equivalence problem. Zbl 1106.68060
Honkala, Juha
3
2007
The D0L \(\omega\)-equivalence problem. Zbl 1108.68069
Honkala, Juha
3
2007
On the problem whether the image of an \(N\)-rational series equals \(N\). Zbl 1157.68383
Honkala, Juha
2
2006
An \(n^2\)-bound for the ultimate equivalence problem of certain D0L systems over an \(n\)-letter alphabet. Zbl 1082.68051
Honkala, Juha
4
2005
The language equivalence problem for HD0L systems having D0L growths. Zbl 1078.68086
Honkala, Juha
2
2005
The equivalence problem for languages defined by transductions on D0L languages. Zbl 1101.68051
Honkala, Juha
1
2005
The class of HDT0L sequences is closed with respect to rational functions. Zbl 1177.68137
Honkala, Juha
1
2005
Decidability questions related to abstract numeration systems. Zbl 1076.68040
Honkala, Juha; Rigo, Michel
3
2004
It is decidable whether the image of an \(\mathbb N\)-rational sequence has a base. Zbl 1074.11017
Honkala, Juha
2
2004
Bounds for the D0L language equivalence problem. Zbl 1101.68658
Honkala, Juha
2
2004
The equivalence problem of polynomially bounded D0L systems – a bound depending only on the size of the alphabet. Zbl 1039.68067
Honkala, Juha
10
2003
On the images of \(\mathbb N\)-rational sequences counting multiplicities. Zbl 1103.68579
Honkala, Juha; Ruohonen, Keijo
5
2003
On D0L power series over various semirings. Zbl 1103.68577
Honkala, Juha
2
2003
On images of D0L and DT0L power series. Zbl 1044.68093
Honkala, Juha
2
2003
A bound for the \(\omega\)-equivalence problem of polynomial D0L systems. Zbl 1112.68394
Honkala, Juha
2
2003
The DF0L language equivalence problem. Zbl 1169.68477
Honkala, Juha
1
2003
Decidability results for Watson-Crick D0L systems with nonregular triggers. Zbl 1044.68094
Honkala, Juha
1
2003
On D0L systems with finite axiom sets. Zbl 1027.68076
Honkala, J.
1
2003
The equivalence problem for DF0L languages and power series. Zbl 1059.68062
Honkala, Juha
4
2002
Remarks concerning the D0L \(\omega\)-equivalence problem. Zbl 1066.68059
Honkala, Juha
3
2002
On the simplification of HD0L power series. Zbl 1312.68117
Honkala, Juha
2
2002
On infinite words generated by polynomial D0L systems. Zbl 0993.68077
Honkala, Juha
2
2002
Watson-Crick D0L systems with regular triggers. Zbl 0972.68099
Honkala, J.; Salomaa, A.
9
2001
On Parikh slender context-free languages. Zbl 0974.68098
Honkala, J.
5
2001
A polynomial bound for certain cases of the D0L sequence equivalence problem. Zbl 0988.68106
Honkala, J.
4
2001
On slender languages. Zbl 1049.68078
Honkala, Juha
2
2001
Easy cases of the D0L sequence equivalence problem. Zbl 1001.68066
Honkala, Juha
1
2001
A short solution for the HDT0L sequence equivalence problem. Zbl 0945.68104
Honkala, J.
18
2000
On D0L power series. Zbl 0945.68106
Honkala, J.
5
2000
On formal power series generated by Lindenmayer systems. Zbl 0959.68057
Honkala, Juha
1
2000
A Kleene-Schützenberger theorem for Lindenmayerian rational power series. Zbl 0970.68086
Honkala, Juha
1
2000
Results concerning E0L and C0L power series. Zbl 0973.68154
Honkala, Juha
1
2000
On sequences defined by D0L power series. Zbl 0946.68077
Honkala, Juha
4
1999
The equivalence problem of D0L and DF0L power series. Zbl 0935.68061
Honkala, Juha
3
1999
On chains of word equations and test sets. Zbl 0931.68062
Honkala, Juha
2
1999
A power series approach to bounded languages. Zbl 0946.68080
Honkala, Juha
1
1999
Decision problems concerning thinness and slenderness of formal languages. Zbl 0909.68112
Honkala, Juha
14
1998
On slender languages. Zbl 0898.68042
Honkala, Juha
2
1998
A decision method for Parikh slenderness of context-free languages. Zbl 0865.68072
Honkala, Juha
6
1997
On Lindenmayerian algebraic power series. Zbl 0896.68086
Honkala, Juha; Kuich, Werner
5
1997
On the decidability of some equivalence problems for L algebraic series. Zbl 0879.68066
Honkala, Juha
5
1997
On Lindenmayerian algebraic sequences. Zbl 0896.68087
Honkala, Juha
2
1997
Decision problems concerning a power series genealization of DT0L systems. Zbl 0920.68065
Honkala, Juha
2
1997
Decision problems concerning algebraic series with noncommuting variables. Zbl 0889.03034
Honkala, Juha
2
1997
On \(N\)-algebraic Parikh slender power series. Zbl 0960.68092
Honkala, Juha
1
1997
On Parikh slender languages and power series. Zbl 0846.68056
Honkala, Juha
9
1996
On a power series generalization of ET0L languages. Zbl 0843.68051
Honkala, Juha; Kuich, Werner
4
1996
On the equivalence problem of algebraic series with commuting variables. Zbl 0856.68060
Honkala, Juha
1
1996
On images of algebraic series. Zbl 0960.68612
Honkala, Juha
1
1996
On morphically generated formal power series. Zbl 0816.68077
Honkala, Juha
6
1995
On four classes of Lindenmayerian power series. Zbl 0960.68607
Honkala, Juha; Kuich, Werner
2
1995
On generalized DT0L systems and their fixed points. Zbl 0824.68059
Honkala, Juha
2
1994
On D0L systems with immigration. Zbl 0801.68104
Honkala, Juha
1
1993
On unambiguous number systems with a prime power base. Zbl 0793.11010
Honkala, Juha
4
1992
Regularity properties of L ambiguities of morphisms. Zbl 0766.68079
Honkala, Juha
4
1992
Characterization results about \(L\) codes. Zbl 0751.68033
Honkala, J.; Salomaa, A.
1
1992
L morphisms: Bounded delay and regularity of ambiguity. Zbl 0766.68078
Honkala, Juha; Salomaa, Arto
3
1991
On generalized zeta functions of formal languages and series. Zbl 0744.68075
Honkala, Juha
3
1991
A necessary condition for the rationality of the zeta function of a regular language. Zbl 0675.68034
Honkala, Juha
5
1989
On number systems with negative digits. Zbl 0659.68098
Honkala, Juha
4
1989
A defect property of codes with unbounded delays. Zbl 0661.94019
Honkala, Juha
3
1988
It is decidable whether or not a permutation-free morphism is an L code. Zbl 0684.68091
Honkala, Juha
3
1987
A decision method for the recognizability of sets defined by number systems. Zbl 0639.68074
Honkala, Juha
22
1986
Bases and ambiguity of number systems. Zbl 0546.68066
Honkala, Juha
9
1984
Unique representation in number systems and L codes. Zbl 0537.94024
Honkala, Juha
5
1982
all top 5

Cited by 118 Authors

51 Honkala, Juha
11 Salomaa, Arto Kustaa
8 Charlier, Emilie
7 Bell, Paul C.
7 Rigo, Michel
7 Shallit, Jeffrey Outlaw
6 D’Alessandro, Flavio
6 Potapov, Igor
4 Intrigila, Benedetto
3 Bell, Jason P.
3 Ilie, Lucian
3 Karhumaki, Juhani
3 Ko, Sang-Ki
3 Massuir, Adeline
3 Ruohonen, Keijo
3 Semukhin, Pavel
2 Allouche, Jean-Paul Simon
2 Byszewski, Jakub
2 Carpi, Arturo
2 Cisternino, Célia
2 Daviaud, Laure
2 Goč, Daniel
2 Harju, Tero
2 Henshall, Dane
2 Hirvensalo, Mika
2 Kuske, Dietrich
2 Marsault, Victor
2 Mateescu, Alexandru
2 Nagel, Uwe
2 Nowotka, Dirk
2 Paperman, Charles
2 Păun, Gheorghe
2 Rampersad, Narad
2 Rowland, Eric S.
2 Rozenberg, Grzegorz
2 Saarela, Aleksi
2 Salomaa, Kai T.
2 Sosík, Petr
2 Varricchio, Stefano
2 Yu, Sheng
1 Adamczewski, Boris
1 Asada, Kazuyuki
1 Atanasiu, Adrian
1 Bárány, Vince
1 Berstel, Jean
1 Berthé, Valérie
1 Boiret, Adrien
1 Bozapalidis, Symeon
1 Bruyère, Véronique
1 Calude, Cristian S.
1 Cateland, E.
1 Chen, Shang
1 Cornelissen, Gunther
1 Csima, Judit
1 Csuhaj-Varjú, Erzsébet
1 Dassow, Jürgen
1 Dekking, Frederik Michel
1 Durand, Fabien
1 Esbelin, Henri-Alex
1 Filiot, Emmanuel
1 Forejt, Vojtěch
1 Fraenkel, Aviezri Siegmund
1 Frougny, Christiane
1 Gilbert, William J.
1 Gutan, Marin
1 Huang, Huanchang
1 Ibarra, Oscar H.
1 Ito, Masami
1 Jackson, Lisa A.
1 Jančar, Petr
1 Jürgensen, Helmut
1 Kiefer, Stefan
1 Klouda, Karel
1 Konieczny, Jakub
1 Krawczyk, Elżbieta
1 Kreczman, Savinien
1 Krenn, Daniel
1 Kuich, Werner
1 Leroy, Julien
1 Li, Jian
1 Liu, Jiamou
1 Lohrey, Markus
1 Maňuch, Ján
1 Maraj, Aida
1 Martín-Vide, Carlos
1 Maurer, Hermann A.
1 McQuillan, Ian
1 Michaux, Christian
1 Milchior, Arthur
1 Mitrana, Victor
1 Mitrofanov, Ivan Viktorovich
1 Nakano, Keisuke
1 Nicolas, François
1 Nishida, Taishin Yasunobu
1 Niskanen, Reino
1 Peitgen, Heinz-Otto
1 Piórkowski, Radosław
1 Prigioniero, Luca
1 Pritykin, Yuri
1 Ravikumar, Bala
...and 18 more Authors

Citations by Year