Paavo Turakainen

25 papers A* 1Journal 23Unranked 1
YearRankTypeTitle / Venue / Authors
2001 J jnl
Injectivity of the Quotient h\g of two Morphisms and Ambiguity of Linear Grammars.
J. Autom. Lang. Comb.
Paavo Turakainen
1999 J jnl
Injectivity of the Quotient h\g of Two Morphisms and Ambiguity of Linear Grammars.
Bull. EATCS
Paavo Turakainen
1999 J jnl
On the Decidability of Some Problems Concerning Morphisms, Regular Sets, and Post Correspondence Problem.
Fundam. Informaticae
Paavo Turakainen
1997 J jnl
The Undecidability of Some Equivalence Problems Concerning NGSM's and Finite Substitutions.
Theor. Comput. Sci.
Paavo Turakainen
1994 — conf
On Polynomial Matrix Equations X
Results and Trends in Theoretical Computer Science
Paavo Turakainen
1991 J jnl
A Unified Approach to Characterizations of Recursively Enumerable Languages.
Bull. EATCS
Paavo Turakainen
1991 J jnl
On Nonnegative matrices generating a finite multiplicative monoid.
Int. J. Comput. Math.
Paavo Turakainen
1990 J jnl
On Characterizations of Recursively Enumerable Languages.
Acta Informatica
Michel Latteux, Paavo Turakainen
1990 J jnl
On the finitess of the multiplicable monoid generated by a nonnegative matrix.
Bull. EATCS
Paavo Turakainen
1988 A* conf
The Equivalence of DGSM Replications on Q-Rational Languages is Decidable.
ICALP
Paavo Turakainen
1987 J jnl
A New Normal Form for the Compositions of Morphisms and Inverse Morphisms.
Math. Syst. Theory
Michel Latteux, Paavo Turakainen
1987 J jnl
Characterizations of Simple Transducers and Principal SemiAFLs in Terms of Morphisms and Inverse Morphisms.
J. Inf. Process. Cybern.
Paavo Turakainen
1987 J jnl
The Equivalence of Deterministic GSM Replications on Q-Rational Languages is Decidable.
Math. Syst. Theory
Paavo Turakainen
1985 J jnl
A note on test sets for IR-rational languages.
Bull. EATCS
Paavo Turakainen
1982 J jnl
A homomorphic characterization of principal semiAFLs without using intersection with regular sets.
Inf. Sci.
Paavo Turakainen
1981 J jnl
On nonstochastic languages and homomorphic images of stochastic languages.
Inf. Sci.
Paavo Turakainen
1981 J jnl
On some bounded semiAFLs and AFLs.
Inf. Sci.
Paavo Turakainen
1981 J jnl
Some Remarks on Intersections of Linear Context-free Languages.
J. Inf. Process. Cybern.
Paavo Turakainen
1978 J jnl
A Note on Noncontext-Free Rational Stochastic Languages
Inf. Control.
Paavo Turakainen
1976 J jnl
On Homomorphic Images of Rational Stochastic Languages
Inf. Control.
Paavo Turakainen
1975 J jnl
Some Remarks on Multistochastic Automata
Inf. Control.
Paavo Turakainen
1973 J jnl
On Multistochastic Automata
Inf. Control.
Paavo Turakainen
1971 J jnl
Some Closure Properties of the Family of Stochastic Languages
Inf. Control.
Paavo Turakainen
1970 J jnl
On m-Adic Stochastic Languages
Inf. Control.
Paavo Turakainen
1968 J jnl
On Stochastic Languages
Inf. Control.
Paavo Turakainen