Stop the war!

Остановите войну!

for scientists:

default search action

combined dblp search
author search
venue search
publication search

ask others

BibTeX records: Paavo Turakainen

Name: dblp XML data dump
Creator: Schloss Dagstuhl - Leibniz Center for Informatics
Published: 1993
License: https://creativecommons.org/publicdomain/zero/1.0/
Keywords: dblp, XML, computer science, scholarly publications, metadata

> Home > Persons > Paavo Turakainen

download as .bib file

@article{DBLP:journals/jalc/Turakainen01,
  author       = {Paavo Turakainen},
  title        = {Injectivity of the Quotient h{\textbackslash}g of two Morphisms and
                  Ambiguity of Linear Grammars},
  journal      = {J. Autom. Lang. Comb.},
  volume       = {6},
  number       = {1},
  pages        = {91--96},
  year         = {2001},
  url          = {https://doi.org/10.25596/jalc-2001-091},
  doi          = {10.25596/JALC-2001-091},
  timestamp    = {Mon, 11 May 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jalc/Turakainen01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/eatcs/Turakainen99,
  author       = {Paavo Turakainen},
  title        = {Injectivity of the Quotient h{\textbackslash}g of Two Morphisms and
                  Ambiguity of Linear Grammars},
  journal      = {Bull. {EATCS}},
  volume       = {68},
  pages        = {160--165},
  year         = {1999},
  timestamp    = {Thu, 18 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/eatcs/Turakainen99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/fuin/Turakainen99,
  author       = {Paavo Turakainen},
  title        = {On the Decidability of Some Problems Concerning Morphisms, Regular
                  Sets, and Post Correspondence Problem},
  journal      = {Fundam. Informaticae},
  volume       = {38},
  number       = {1-2},
  pages        = {209--221},
  year         = {1999},
  url          = {https://doi.org/10.3233/FI-1999-381217},
  doi          = {10.3233/FI-1999-381217},
  timestamp    = {Fri, 18 Sep 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/fuin/Turakainen99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/tcs/Turakainen97,
  author       = {Paavo Turakainen},
  title        = {The Undecidability of Some Equivalence Problems Concerning NGSM's
                  and Finite Substitutions},
  journal      = {Theor. Comput. Sci.},
  volume       = {174},
  number       = {1-2},
  pages        = {269--274},
  year         = {1997},
  url          = {https://doi.org/10.1016/S0304-3975(96)00246-0},
  doi          = {10.1016/S0304-3975(96)00246-0},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/Turakainen97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/birthday/Turakainen94,
  author       = {Paavo Turakainen},
  editor       = {Juhani Karhum{\"{a}}ki and
                  Hermann A. Maurer and
                  Grzegorz Rozenberg},
  title        = {On Polynomial Matrix Equations {X} \({}^{\mbox{T}}\) = p(X) and {X}
                  = p(X). Where all Parameters are Nonnegative},
  booktitle    = {Results and Trends in Theoretical Computer Science, Colloquium in
                  Honor of Arto Salomaa, Graz, Austria, June 10-11, 1994, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {812},
  pages        = {410--421},
  publisher    = {Springer},
  year         = {1994},
  url          = {https://doi.org/10.1007/3-540-58131-6\_63},
  doi          = {10.1007/3-540-58131-6\_63},
  timestamp    = {Tue, 14 May 2019 10:00:52 +0200},
  biburl       = {https://dblp.org/rec/conf/birthday/Turakainen94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/eatcs/Turakainen91,
  author       = {Paavo Turakainen},
  title        = {A Unified Approach to Characterizations of Recursively Enumerable
                  Languages},
  journal      = {Bull. {EATCS}},
  volume       = {45},
  pages        = {223--228},
  year         = {1991},
  timestamp    = {Thu, 18 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/eatcs/Turakainen91.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/ijcm/Turakainen91,
  author       = {Paavo Turakainen},
  title        = {On Nonnegative matrices generating a finite multiplicative monoid},
  journal      = {Int. J. Comput. Math.},
  volume       = {39},
  number       = {3-4},
  pages        = {151--161},
  year         = {1991},
  url          = {https://doi.org/10.1080/00207169108803988},
  doi          = {10.1080/00207169108803988},
  timestamp    = {Fri, 10 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ijcm/Turakainen91.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/acta/LatteuxT90,
  author       = {Michel Latteux and
                  Paavo Turakainen},
  title        = {On Characterizations of Recursively Enumerable Languages},
  journal      = {Acta Informatica},
  volume       = {28},
  number       = {2},
  pages        = {178--186},
  year         = {1990},
  url          = {https://doi.org/10.1007/BF01237236},
  doi          = {10.1007/BF01237236},
  timestamp    = {Sun, 21 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/acta/LatteuxT90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/eatcs/Turakainen90,
  author       = {Paavo Turakainen},
  title        = {On the finitess of the multiplicable monoid generated by a nonnegative
                  matrix},
  journal      = {Bull. {EATCS}},
  volume       = {40},
  pages        = {270--272},
  year         = {1990},
  timestamp    = {Thu, 18 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/eatcs/Turakainen90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/icalp/Turakainen88,
  author       = {Paavo Turakainen},
  editor       = {Timo Lepist{\"{o}} and
                  Arto Salomaa},
  title        = {The Equivalence of {DGSM} Replications on Q-Rational Languages is
                  Decidable},
  booktitle    = {Automata, Languages and Programming, 15th International Colloquium,
                  ICALP88, Tampere, Finland, July 11-15, 1988, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {317},
  pages        = {654--666},
  publisher    = {Springer},
  year         = {1988},
  url          = {https://doi.org/10.1007/3-540-19488-6\_148},
  doi          = {10.1007/3-540-19488-6\_148},
  timestamp    = {Tue, 14 May 2019 10:00:44 +0200},
  biburl       = {https://dblp.org/rec/conf/icalp/Turakainen88.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/eik/Turakainen87,
  author       = {Paavo Turakainen},
  title        = {Characterizations of Simple Transducers and Principal SemiAFLs in
                  Terms of Morphisms and Inverse Morphisms},
  journal      = {J. Inf. Process. Cybern.},
  volume       = {23},
  number       = {8/9},
  pages        = {403--413},
  year         = {1987},
  timestamp    = {Fri, 06 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/eik/Turakainen87.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/mst/LatteuxT87,
  author       = {Michel Latteux and
                  Paavo Turakainen},
  title        = {A New Normal Form for the Compositions of Morphisms and Inverse Morphisms},
  journal      = {Math. Syst. Theory},
  volume       = {20},
  number       = {4},
  pages        = {261--271},
  year         = {1987},
  url          = {https://doi.org/10.1007/BF01692069},
  doi          = {10.1007/BF01692069},
  timestamp    = {Sun, 17 May 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/mst/LatteuxT87.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/mst/Turakainen87,
  author       = {Paavo Turakainen},
  title        = {The Equivalence of Deterministic {GSM} Replications on Q-Rational
                  Languages is Decidable},
  journal      = {Math. Syst. Theory},
  volume       = {20},
  number       = {4},
  pages        = {273--282},
  year         = {1987},
  url          = {https://doi.org/10.1007/BF01692070},
  doi          = {10.1007/BF01692070},
  timestamp    = {Sun, 17 May 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/mst/Turakainen87.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/eatcs/Turakainen85,
  author       = {Paavo Turakainen},
  title        = {A note on test sets for IR-rational languages},
  journal      = {Bull. {EATCS}},
  volume       = {25},
  pages        = {40--41},
  year         = {1985},
  timestamp    = {Thu, 18 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/eatcs/Turakainen85.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/isci/Turakainen82,
  author       = {Paavo Turakainen},
  title        = {A homomorphic characterization of principal semiAFLs without using
                  intersection with regular sets},
  journal      = {Inf. Sci.},
  volume       = {27},
  number       = {2},
  pages        = {141--149},
  year         = {1982},
  url          = {https://doi.org/10.1016/0020-0255(82)90057-3},
  doi          = {10.1016/0020-0255(82)90057-3},
  timestamp    = {Sun, 22 Oct 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/isci/Turakainen82.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/eik/Turakainen81,
  author       = {Paavo Turakainen},
  title        = {Some Remarks on Intersections of Linear Context-free Languages},
  journal      = {J. Inf. Process. Cybern.},
  volume       = {17},
  number       = {7},
  pages        = {345--348},
  year         = {1981},
  timestamp    = {Fri, 06 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/eik/Turakainen81.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/isci/Turakainen81a,
  author       = {Paavo Turakainen},
  title        = {On some bounded semiAFLs and AFLs},
  journal      = {Inf. Sci.},
  volume       = {23},
  number       = {1},
  pages        = {31--48},
  year         = {1981},
  url          = {https://doi.org/10.1016/0020-0255(81)90039-6},
  doi          = {10.1016/0020-0255(81)90039-6},
  timestamp    = {Sat, 27 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/isci/Turakainen81a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/isci/Turakainen81,
  author       = {Paavo Turakainen},
  title        = {On nonstochastic languages and homomorphic images of stochastic languages},
  journal      = {Inf. Sci.},
  volume       = {24},
  number       = {3},
  pages        = {229--253},
  year         = {1981},
  url          = {https://doi.org/10.1016/0020-0255(81)90033-5},
  doi          = {10.1016/0020-0255(81)90033-5},
  timestamp    = {Sun, 22 Oct 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/isci/Turakainen81.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/iandc/Turakainen78,
  author       = {Paavo Turakainen},
  title        = {A Note on Noncontext-Free Rational Stochastic Languages},
  journal      = {Inf. Control.},
  volume       = {39},
  number       = {2},
  pages        = {225--226},
  year         = {1978},
  url          = {https://doi.org/10.1016/S0019-9958(78)90869-0},
  doi          = {10.1016/S0019-9958(78)90869-0},
  timestamp    = {Fri, 12 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/iandc/Turakainen78.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/iandc/Turakainen76,
  author       = {Paavo Turakainen},
  title        = {On Homomorphic Images of Rational Stochastic Languages},
  journal      = {Inf. Control.},
  volume       = {30},
  number       = {1},
  pages        = {96--105},
  year         = {1976},
  url          = {https://doi.org/10.1016/S0019-9958(76)90476-9},
  doi          = {10.1016/S0019-9958(76)90476-9},
  timestamp    = {Sun, 22 Oct 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/iandc/Turakainen76.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/iandc/Turakainen75,
  author       = {Paavo Turakainen},
  title        = {Some Remarks on Multistochastic Automata},
  journal      = {Inf. Control.},
  volume       = {27},
  number       = {1},
  pages        = {75--86},
  year         = {1975},
  url          = {https://doi.org/10.1016/S0019-9958(75)90082-0},
  doi          = {10.1016/S0019-9958(75)90082-0},
  timestamp    = {Fri, 12 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/iandc/Turakainen75.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/iandc/Turakainen73,
  author       = {Paavo Turakainen},
  title        = {On Multistochastic Automata},
  journal      = {Inf. Control.},
  volume       = {23},
  number       = {2},
  pages        = {183--203},
  year         = {1973},
  url          = {https://doi.org/10.1016/S0019-9958(73)90667-0},
  doi          = {10.1016/S0019-9958(73)90667-0},
  timestamp    = {Fri, 12 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/iandc/Turakainen73.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/iandc/Turakainen71,
  author       = {Paavo Turakainen},
  title        = {Some Closure Properties of the Family of Stochastic Languages},
  journal      = {Inf. Control.},
  volume       = {18},
  number       = {3},
  pages        = {253--256},
  year         = {1971},
  url          = {https://doi.org/10.1016/S0019-9958(71)90391-3},
  doi          = {10.1016/S0019-9958(71)90391-3},
  timestamp    = {Mon, 18 May 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/iandc/Turakainen71.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/iandc/Turakainen70,
  author       = {Paavo Turakainen},
  title        = {On m-Adic Stochastic Languages},
  journal      = {Inf. Control.},
  volume       = {17},
  number       = {4},
  pages        = {410--415},
  year         = {1970},
  url          = {https://doi.org/10.1016/S0019-9958(70)80036-5},
  doi          = {10.1016/S0019-9958(70)80036-5},
  timestamp    = {Fri, 12 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/iandc/Turakainen70.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/iandc/Turakainen68,
  author       = {Paavo Turakainen},
  title        = {On Stochastic Languages},
  journal      = {Inf. Control.},
  volume       = {12},
  number       = {4},
  pages        = {304--313},
  year         = {1968},
  url          = {https://doi.org/10.1016/S0019-9958(68)90360-4},
  doi          = {10.1016/S0019-9958(68)90360-4},
  timestamp    = {Fri, 12 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/iandc/Turakainen68.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

a service of

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.