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

  2. One-Nonterminal Conjunctive Grammars over a Unary Alphabet

    Jez, A. & Okhotin, A., 1 авг 2011, в: Theory of Computing Systems. 49, 2, стр. 319-342 24 стр.

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

  3. Describing periodicity in two-way deterministic finite automata using transformation semigroups

    Kunc, M. & Okhotin, A., 29 июл 2011, Developments in Language Theory - 15th International Conference, DLT 2011, Proceedings. стр. 324-336 13 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 6795 LNCS).

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

  4. Descriptional complexity of unambiguous nested word automata

    Okhotin, A. & Salomaa, K., 8 июн 2011, Language and Automata Theory and Applications - 5th International Conference, LATA 2011, Proceedings. стр. 414-426 13 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 6638 LNCS).

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

  5. On equations over sets of numbers and their limitations

    Lehtinen, T. & Okhotin, A., фев 2011, в: International Journal of Foundations of Computer Science. 22, 2, стр. 377-393 17 стр.

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

  6. Comparing linear conjunctive languages to subfamilies of the context-free languages

    Okhotin, A., 26 янв 2011, SOFSEM 2011: Theory and Practice of Computer Science - 37th Conference on Current Trends in Theory and Practice of Computer Science, Proceedings. стр. 431-443 13 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 6543 LNCS).

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

  7. A simple P-complete problem and its language-theoretic representations

    Okhotin, A., 1 янв 2011, в: Theoretical Computer Science. 412, 1-2, стр. 68-82 15 стр.

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

  8. Complexity of Equations over Sets of Natural Numbers

    Jez, A. & Okhotin, A., 1 янв 2011, в: Theory of Computing Systems. 48, 2, стр. 319-342 24 стр.

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

  9. State complexity of operations on input-driven pushdown automata

    Okhotin, A. & Salomaa, K., 2011, Mathematical Foundations of Computer Science 2011 - 36th International Symposium, MFCS 2011, Proceedings. стр. 485-496 12 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 6907 LNCS).

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

  10. 2010

  11. Univariate equations over sets of natural numbers

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

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

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

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

Назад 1...8 9 10 11 12 13 14 15 ...19 Далее

ID: 195867