1. 2017
  2. State complexity of operations on input-driven pushdown automata

    Okhotin, A. & Salomaa, K., 2017, в: Journal of Computer and System Sciences. 86, стр. 207-228

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

  3. The Quotient Operation on Input-Driven Pushdown Automata

    Okhotin, A. & Salomaa, K., 2017, в: Lecture Notes in Computer Science. 10316, стр. 299-310

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

  4. Unambiguous conjunctive grammars over a one-symbol alphabet

    Jez, A. & Okhotin, A., 2017, в: Theoretical Computer Science. 665, стр. 13-39

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

  5. 2016
  6. Computational and proof complexity of partial string avoidability

    Itsykson, D., Okhotin, A. & Oparin, V., 1 авг 2016, 41st International Symposium on Mathematical Foundations of Computer Science, MFCS 2016. Muscholl, A., Faliszewski, P. & Niedermeier, R. (ред.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 51. (Leibniz International Proceedings in Informatics, LIPIcs; том 58).

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

  7. Descriptional Complexity of Formal Systems

    Jürgensen, H., Karhumäki, J. & Okhotin, A., 11 янв 2016, в: Theoretical Computer Science. 610, 1 стр.

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

  8. Approximate unification in the description logic FL0

    Baader, F., Marantidis, P. & Okhotin, A., 2016, в: Lecture Notes in Computer Science. 10021, стр. 49-63

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

  9. Equations over sets of integers with addition only

    Jez, A. & Okhotin, A., 2016, в: Journal of Computer and System Sciences. 82, 6, стр. 1007-1019

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

  10. Input-driven languages are linear conjunctive

    Okhotin, A., 2016, в: Theoretical Computer Science. 618, стр. 52-71

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

  11. Least and greatest solutions of equations over sets of integers

    Jez, A. & Okhotin, A., 2016, в: Theoretical Computer Science. 619, стр. 68-86

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

  12. The hardest language for conjunctive grammars

    Okhotin, A., 2016, в: Lecture Notes in Computer Science. 9691, стр. 340-351

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

ID: 195867