Paavo Turakainen

Affiliations:
  • University of Oulu, Finland


According to our database1, Paavo Turakainen authored at least 24 papers between 1968 and 2001.

Collaborative distances:
  • Dijkstra number2 of five.
  • Erdős number3 of four.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2001
Injectivity of the Quotient h\g of two Morphisms and Ambiguity of Linear Grammars.
J. Autom. Lang. Comb., 2001

1999
On the Decidability of Some Problems Concerning Morphisms, Regular Sets, and Post Correspondence Problem.
Fundam. Informaticae, 1999

1997
The Undecidability of Some Equivalence Problems Concerning NGSM's and Finite Substitutions.
Theor. Comput. Sci., 1997

1994
On Polynomial Matrix Equations X <sup>T</sup> = p(X) and X = p(X). Where all Parameters are Nonnegative.
Proceedings of the Results and Trends in Theoretical Computer Science, 1994

1991
On Nonnegative matrices generating a finite multiplicative monoid.
Int. J. Comput. Math., 1991

A Unified Approach to Characterizations of Recursively Enumerable Languages.
Bull. EATCS, 1991

1990
On the finitess of the multiplicable monoid generated by a nonnegative matrix.
Bull. EATCS, 1990

On Characterizations of Recursively Enumerable Languages.
Acta Informatica, 1990

1988
The Equivalence of DGSM Replications on Q-Rational Languages is Decidable.
Proceedings of the Automata, Languages and Programming, 15th International Colloquium, 1988

1987
The Equivalence of Deterministic GSM Replications on Q-Rational Languages is Decidable.
Math. Syst. Theory, 1987

A New Normal Form for the Compositions of Morphisms and Inverse Morphisms.
Math. Syst. Theory, 1987

Characterizations of Simple Transducers and Principal SemiAFLs in Terms of Morphisms and Inverse Morphisms.
J. Inf. Process. Cybern., 1987

1985
A note on test sets for IR-rational languages.
Bull. EATCS, 1985

1982
A homomorphic characterization of principal semiAFLs without using intersection with regular sets.
Inf. Sci., 1982

1981
On some bounded semiAFLs and AFLs.
Inf. Sci., 1981

On nonstochastic languages and homomorphic images of stochastic languages.
Inf. Sci., 1981

Some Remarks on Intersections of Linear Context-free Languages.
J. Inf. Process. Cybern., 1981

1978
A Note on Noncontext-Free Rational Stochastic Languages
Inf. Control., November, 1978

1976
On Homomorphic Images of Rational Stochastic Languages
Inf. Control., January, 1976

1975
Some Remarks on Multistochastic Automata
Inf. Control., January, 1975

1973
On Multistochastic Automata
Inf. Control., September, 1973

1971
Some Closure Properties of the Family of Stochastic Languages
Inf. Control., April, 1971

1970
On m-Adic Stochastic Languages
Inf. Control., November, 1970

1968
On Stochastic Languages
Inf. Control., April, 1968


  Loading...