Paavo Turakainen - researchr alias

researchr

You are not signed in
Sign in
Sign up

Viewing Publication 1 - 25 from 25

2001

Injectivity of the Quotient h/g of two Morphisms and Ambiguity of Linear GrammarsPaavo Turakainen. jalc, 6(1):91-96, 2001.

1999

On the Decidability of Some Problems Concerning Morphisms, Regular Sets, and Post Correspondence ProblemPaavo Turakainen. FUIN, 38(1-2):209-221, 1999.

Injectivity of the Quotient h/g of Two Morphisms and Ambiguity of Linear GrammarsPaavo Turakainen. eatcs, 68:160-165, 1999.

1997

The Undecidability of Some Equivalence Problems Concerning NGSM s and Finite SubstitutionsPaavo Turakainen. TCS, 174(1-2):269-274, 1997. [doi]

1994

On Polynomial Matrix Equations X :::T::: = p(X) and X = p(X). Where all Parameters are NonnegativePaavo Turakainen. BIRTHDAY 1994: 410-421

1991

A Unified Approach to Characterizations of Recursively Enumerable LanguagesPaavo Turakainen. eatcs, 45:223-228, 1991.

On Nonnegative matrices generating a finite multiplicative monoidPaavo Turakainen. ijcm, 39(3-4):151-161, 1991. [doi]

1990

On Characterizations of Recursively Enumerable LanguagesMichel Latteux, Paavo Turakainen. ACTA, 28(2):178-186, 1990.

On the finitess of the multiplicable monoid generated by a nonnegative matrixPaavo Turakainen. eatcs, 40:270-272, 1990.

1988

The Equivalence of DGSM Replications on Q-Rational Languages is DecidablePaavo Turakainen. icalp 1988: 654-666

1987

A New Normal Form for the Compositions of Morphisms and Inverse MorphismsMichel Latteux, Paavo Turakainen. mst, 20(4):261-271, 1987.

The Equivalence of Deterministic GSM Replications on Q-Rational Languages is DecidablePaavo Turakainen. mst, 20(4):273-282, 1987.

Characterizations of Simple Transducers and Principal SemiAFLs in Terms of Morphisms and Inverse MorphismsPaavo Turakainen. eik, 23(8/9):403-413, 1987.

1985

A note on test sets for IR-rational languagesPaavo Turakainen. eatcs, 25:40-41, 1985.

1982

A homomorphic characterization of principal semiAFLs without using intersection with regular setsPaavo Turakainen. isci, 27(2):141-149, 1982. [doi]

1981

On nonstochastic languages and homomorphic images of stochastic languagesPaavo Turakainen. isci, 24(3):229-253, 1981. [doi]

Some Remarks on Intersections of Linear Context-free LanguagesPaavo Turakainen. eik, 17(7):345-348, 1981.

On some bounded semiAFLs and AFLsPaavo Turakainen. isci, 23(1):31-48, 1981. [doi]

1978

A Note on Noncontext-Free Rational Stochastic LanguagesPaavo Turakainen. iandc, 39(2):225-226, November 1978.

1976

On Homomorphic Images of Rational Stochastic LanguagesPaavo Turakainen. iandc, 30(1):96-105, January 1976.

1975

Some Remarks on Multistochastic AutomataPaavo Turakainen. iandc, 27(1):75-86, January 1975.

1973

On Multistochastic AutomataPaavo Turakainen. iandc, 23(2):183-203, September 1973.

1971

Some Closure Properties of the Family of Stochastic LanguagesPaavo Turakainen. iandc, 18(3):253-256, April 1971.

1970

On m-Adic Stochastic LanguagesPaavo Turakainen. iandc, 17(4):410-415, November 1970.

1968

On Stochastic LanguagesPaavo Turakainen. iandc, 12(4):304-313, April 1968.

Sign in or sign up to see more results.

runs on WebDSL