1. 2009
  2. Equations over sets of natural numbers with addition only

    Jez, A. & Okhotin, A., 1 дек 2009, STACS 2009 - 26th International Symposium on Theoretical Aspects of Computer Science. стр. 577-588 12 стр. (Leibniz International Proceedings in Informatics, LIPIcs; том 3).

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

  3. On equations over sets of numbers and their limitations

    Lehtinen, T. & Okhotin, A., 27 авг 2009, Developments in Language Theory - 13th International Conference, DLT 2009, Proceedings. стр. 360-371 12 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 5583 LNCS).

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

  4. State complexity of power

    Domaratzki, M. & Okhotin, A., 28 мая 2009, в: Theoretical Computer Science. 410, 24-25, стр. 2377-2392 16 стр.

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

  5. Conjunctive grammars over a unary alphabet: Undecidability and unbounded growth

    Jez, A. & Okhotin, A., 1 янв 2009, в: Theory of Computing Systems. 46, 1, стр. 27-58 32 стр.

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

  6. Conjunctive grammars with restricted disjunction

    Okhotin, A. & Reitwiener, C., 2009, SOFSEM 2009: Theory and Practice of Computer Science - 35th Conference on Current Trends in Theory and Practice of Computer Science, Proceedings. стр. 425-436 12 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 5404 LNCS).

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

  7. One-nonterminal conjunctive grammars over a unary alphabet

    Jez, A. & Okhotin, A., 2009, Computer Science - Theory and Applications - 4th International Computer Science Symposium in Russia, CSR 2009, Proceedings. стр. 191-202 12 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 5675 LNCS).

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

  8. 2008
  9. Unambiguous Boolean grammars

    Okhotin, A., 1 сен 2008, в: Information and Computation. 206, 9-10, стр. 1234-1247 14 стр.

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

  10. On the computational completeness of equations over sets of natural numbers

    Jez, A. & Okhotin, A., 14 авг 2008, Automata, Languages and Programming - 35th International Colloquium, ICALP 2008, Proceedings. PART 2 ред. стр. 63-74 12 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 5126 LNCS, № PART 2).

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

  11. State complexity of cyclic shift

    Jirásková, G. & Okhotin, A., 1 апр 2008, в: RAIRO - Theoretical Informatics and Applications. 42, 2, стр. 335-360 26 стр.

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

  12. Complexity of solutions of equations over sets of natural numbers

    Jez, A. & Okhotin, A., 2008, Proceedings of the 25th International Symposium on Theoretical Aspects of Computer Science, STACS 2008. IBFI Schloss Dagstuhl, стр. 373-384 12 стр. (Proceedings of the 25th International Symposium on Theoretical Aspects of Computer Science, STACS 2008).

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

ID: 195867