131 - 140 out of 195Page size: 10
  1. 2010

  2. Univariate equations over sets of natural numbers

    Jez, A. & Okhotin, A., 1 Dec 2010, In: Fundamenta Informaticae. 104, 4, p. 329-348 20 p.

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

  3. Fast parsing for boolean grammars: A generalization of valiant's algorithm

    Okhotin, A., 4 Nov 2010, Developments in Language Theory - 14th International Conference, DLT 2010, Proceedings. p. 340-351 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

  4. 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

  5. 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

  6. 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

  7. 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

  8. 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

  9. 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

  10. 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

  11. 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

Previous 1...10 11 12 13 14 15 16 17 ...20 Next

ID: 195867