M3.90115.2023 - Activities › SPbU Researchers Portal

1 - 2 out of 2Page size: 10

10
20
50
100

Sort by: Start date

2025
From regular expressions to deterministic finite automata: $2^{\frac{n}{2}+\sqrt{n}(\log n)^{\Theta(1)}}$ states are necessary and sufficient
Ольга Максимовна Мартынова (Speaker) & Александр Сергеевич Охотин (Speaker)
22 Sep 2025
Activity: Conference talk types › Oral presentation
Nondeterministic tree-walking automata are not closed under complementation
Александр Сергеевич Охотин (Speaker) & Ольга Максимовна Мартынова (Speaker)
9 Jul 2025
Activity: Conference talk types › Oral presentation

ID: 108661544