Veřejná přednáška v rámci habilitačního řízení - RNDr. Tomáš Masopust, Ph.D., DSc.
Jménem předsedy habilitační komise prof. Barnata si Vás dovolujeme pozvat na habilitační přednášku pro odbornou veřejnost v rámci habilitačního řízení RNDr. Tomáše Masopusta, Ph.D., DSc. Přednáška, kterou budeme nahrávat, bude přednesena on-line v pátek 26. 3. 2021 od 10 hod. přes ZOOM.
Název přednášky: " Expressivity and complexity of partially ordered automata "
Abstrakt: We discuss the expressivity of finite automata whose transition diagram
contains no nontrivial cycles, show their relationship to the Straubing-Therien
concatenation hierarchy, and discuss the complexity of related problems, including
universality, inclusion, and equivalence.
Link přednášky: https://is.muni.cz/go/o8s0k6
Název přednášky: " Expressivity and complexity of partially ordered automata "
Abstrakt: We discuss the expressivity of finite automata whose transition diagram
contains no nontrivial cycles, show their relationship to the Straubing-Therien
concatenation hierarchy, and discuss the complexity of related problems, including
universality, inclusion, and equivalence.
Link přednášky: https://is.muni.cz/go/o8s0k6