121 - 130 out of 183Page size: 10
  1. 2010

  2. On language equations XXK∈=∈XXL and XM∈=∈N over a unary alphabet

    Lehtinen, T. & Okhotin, A., 4 Nov 2010, Developments in Language Theory - 14th International Conference, DLT 2010, Proceedings. p. 291-302 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6224 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

  3. Boolean grammars and GSM mappings

    Lehtinen, T. & Okhotin, A., 1 Oct 2010, In: International Journal of Foundations of Computer Science. 21, 5, p. 799-815 17 p.

    Research output: Contribution to journal › Article › peer-review

  4. Computational power of two stacks with restricted communication

    Karhumäki, J., Kunc, M. & Okhotin, A., 1 Sep 2010, In: Information and Computation. 208, 9, p. 1060-1089 30 p.

    Research output: Contribution to journal › Article › peer-review

  5. On the state complexity of scattered substrings and superstrings

    Okhotin, A., 2 Jul 2010, In: Fundamenta Informaticae. 99, 3, p. 325-338 14 p.

    Research output: Contribution to journal › Article › peer-review

  6. Conjunctive grammars with restricted disjunction

    Okhotin, A. & Reitwießner, C., 6 Jun 2010, In: Theoretical Computer Science. 411, 26-28, p. 2559-2571 13 p.

    Research output: Contribution to journal › Article › peer-review

  7. Decision problems for language equations

    Okhotin, A., 1 May 2010, In: Journal of Computer and System Sciences. 76, 3-4, p. 251-266 16 p.

    Research output: Contribution to journal › Article › peer-review

  8. On stateless multihead automata: Hierarchies and the emptiness problem

    Ibarra, O. H., Karhumäki, J. & Okhotin, A., 6 Jan 2010, In: Theoretical Computer Science. 411, 3, p. 581-593 13 p.

    Research output: Contribution to journal › Article › peer-review

  9. Least and greatest solutions of equations over sets of integers

    Jez, A. & Okhotin, A., 2010, Mathematical Foundations of Computer Science 2010 - 35th International Symposium, MFCS 2010, Proceedings. p. 441-452 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6281 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

  10. On equations over sets of integers

    Jez, A. & Okhotin, A., 2010, STACS 2010 - 27th International Symposium on Theoretical Aspects of Computer Science. p. 477-488 12 p. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 5).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

  11. Unambiguous finite automata over a unary alphabet

    Okhotin, A., 2010, Mathematical Foundations of Computer Science 2010 - 35th International Symposium, MFCS 2010, Proceedings. p. 556-567 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6281 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

Previous 1...9 10 11 12 13 14 15 16 ...19 Next

ID: 195867