1 - 2 из 2Размер страницы: 10
Сортировать по:: Дата начала
  1. 2025

  2. From regular expressions to deterministic finite automata: $2^{\frac{n}{2}+\sqrt{n}(\log n)^{\Theta(1)}}$ states are necessary and sufficient

    Ольга Максимовна Мартынова (Докладчик) & Александр Сергеевич Охотин (Докладчик)

    22 сен 2025

    Деятельность: Выступление на научной конференции › выступление с устным докладом

  3. Nondeterministic tree-walking automata are not closed under complementation

    Александр Сергеевич Охотин (Докладчик) & Ольга Максимовна Мартынова (Докладчик)

    9 июл 2025

    Деятельность: Выступление на научной конференции › выступление с устным докладом

ID: 13760615