Paavo Turakainen

Publication Activity (10 Years)

Years Active: 1968-2001
Publications (10 Years): 0

Publications

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