151 - 160 из 195Размер страницы: 10
Сортировать по:: Год публикации
  1. 2008

  2. State complexity of cyclic shift

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

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

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

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

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

    Ibarra, O. H., Karhumäki, J. & Okhotin, A., 2008, LATIN 2008: Theoretical Informatics - 8th Latin American Symposium, Proceedings. стр. 94-105 12 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 4957 LNCS).

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

  5. On the expressive power of univariate equations over sets of natural numbers

    Okhotin, A. & Rondogiannis, P., 2008, Fifth Ifip International Conference On Theoretical Computer Science - Tcs 2008. Ausiello, G., Karhumäki, J., Mauri, G. & Ong, L. (ред.). стр. 215-227 13 стр. (IFIP International Federation for Information Processing; том 273).

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

  6. On the state complexity of operations on two-way finite automata

    Jirásková, G. & Okhotin, A., 2008, Developments in Language Theory - 12th International Conference, DLT 2008, Proceedings. стр. 443-454 12 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 5257 LNCS).

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

  7. 2007

  8. A simple P-complete problem and its representations by language equations

    Okhotin, A., 1 дек 2007, Machines, Computations, and Universality - 5th International Conference, MCU 2007, Proceedings. стр. 267-278 12 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 4664 LNCS).

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

  9. Notes on dual concatenation

    Okhotin, A., 1 дек 2007, в: International Journal of Foundations of Computer Science. 18, 6, стр. 1361-1370 10 стр.

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

  10. Recursive descent parsing for Boolean grammars

    Okhotin, A., 1 июл 2007, в: Acta Informatica. 44, 3-4, стр. 167-189 23 стр.

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

  11. Language equations with complementation: Decision problems

    Okhotin, A. & Yakimova, O., 10 мая 2007, в: Theoretical Computer Science. 376, 1-2, стр. 112-126 15 стр.

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

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

    Jez, A. & Okhotin, A., 2007, Computer Science - Theory and Applications - Second International Symposium on Computer Science in Russia, CSR 2007, Proceedings. Springer Nature, стр. 168-181 14 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 4649 LNCS).

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

Назад 1...12 13 14 15 16 17 18 19 20 Далее

ID: 195867