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

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

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

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

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

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

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

  5. 2007

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

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

  7. Notes on dual concatenation

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

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

  8. Recursive descent parsing for Boolean grammars

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

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

  9. Language equations with complementation: Decision problems

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

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

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

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

  11. Expressive power of LL(k) boolean grammars

    Okhotin, A., 2007, Fundamentals of Computation Theory - 16th International Symposium, FCT 2007, Proceedings. Springer Nature, стр. 446-457 12 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 4639 LNCS).

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

  12. 2006

  13. Computational universality in one-variable language equations

    Okhotin, A., 21 дек 2006, в: Fundamenta Informaticae. 74, 4, стр. 563-578 16 стр.

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

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

ID: 195867