1. 2010
  2. 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).

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

  3. Boolean grammars and GSM mappings

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

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

  4. 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 стр.

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

  5. On the state complexity of scattered substrings and superstrings

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

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

  6. Conjunctive grammars with restricted disjunction

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

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

  7. Decision problems for language equations

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

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

  8. 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 стр.

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

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

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

  10. On equations over sets of integers

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

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

  11. Unambiguous finite automata over a unary alphabet

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

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

ID: 195867