Seminar of the Extension of the Mathematical Institute SAS in Košice

···   2023   •   2024   •   2025   •   2026
 
next:
26. 2. 2026, 9:15 Miroslav Repický
 
previous:
8. 1. 2026 Simon Dieck (Delft University of Technology) – Automata learning algorithms obtained from Myhill-Nerode-style theorems
link to slides
22. 1. 2026 Irena Jadlovská –
Abstract:
12. 2. 2026 Galina Jirásková
Abstract: We present a complete solution of the problem of finding the deterministic state complexity of the boundary operation on the classes of prefix-free, suffix-free, bifix-free, factor-free, and subword-free languages.
link to photo with the solution