1. 2010
  2. Univariate equations over sets of natural numbers

    Jez, A. & Okhotin, A., 1 дек 2010, в: Fundamenta Informaticae. 104, 4, стр. 329-348 20 стр.

    Результаты исследований: Научные публикации в периодических изданияхстатьяРецензирование

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

    Okhotin, A., 4 ноя 2010, Developments in Language Theory - 14th International Conference, DLT 2010, Proceedings. стр. 340-351 12 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 6224 LNCS).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференциинаучнаяРецензирование

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

    Lehtinen, T. & Okhotin, A., 4 ноя 2010, Developments in Language Theory - 14th International Conference, DLT 2010, Proceedings. стр. 291-302 12 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 6224 LNCS).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференциинаучнаяРецензирование

  5. Boolean grammars and GSM mappings

    Lehtinen, T. & Okhotin, A., 1 окт 2010, в: International Journal of Foundations of Computer Science. 21, 5, стр. 799-815 17 стр.

    Результаты исследований: Научные публикации в периодических изданияхстатьяРецензирование

  6. Computational power of two stacks with restricted communication

    Karhumäki, J., Kunc, M. & Okhotin, A., 1 сен 2010, в: Information and Computation. 208, 9, стр. 1060-1089 30 стр.

    Результаты исследований: Научные публикации в периодических изданияхстатьяРецензирование

  7. On the state complexity of scattered substrings and superstrings

    Okhotin, A., 2 июл 2010, в: Fundamenta Informaticae. 99, 3, стр. 325-338 14 стр.

    Результаты исследований: Научные публикации в периодических изданияхстатьяРецензирование

  8. Conjunctive grammars with restricted disjunction

    Okhotin, A. & Reitwießner, C., 6 июн 2010, в: Theoretical Computer Science. 411, 26-28, стр. 2559-2571 13 стр.

    Результаты исследований: Научные публикации в периодических изданияхстатьяРецензирование

  9. Decision problems for language equations

    Okhotin, A., 1 мая 2010, в: Journal of Computer and System Sciences. 76, 3-4, стр. 251-266 16 стр.

    Результаты исследований: Научные публикации в периодических изданияхстатьяРецензирование

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

    Ibarra, O. H., Karhumäki, J. & Okhotin, A., 6 янв 2010, в: Theoretical Computer Science. 411, 3, стр. 581-593 13 стр.

    Результаты исследований: Научные публикации в периодических изданияхстатьяРецензирование

  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. стр. 441-452 12 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 6281 LNCS).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференциинаучнаяРецензирование

ID: 195867