dr hab. Michał Skrzypczak adiunkt
Wydział Matematyki, Informatyki i Mechaniki
Field of study:
computer and information sciences, mathematics
Zainteresowania badawcze:
Moje zainteresowania naukowe koncentrują się na związkach teorii automatów i logiki. Badam głównie struktury nieskończone, monadyczną logikę drugiego rzędu i jej warianty. Staram się porównywać siłę wyrazu różnych formalizmów, szukam też ciekawych własności strukturalnych określonych klas języków. Chętnie korzystam z wyników o determinacji gier, metod kompozycyjnych i algebraicznych.
description of research interests:
My research focuses on connections between automata theory and logic. I'm mainly interested in infinite structures, Monadic Second-Order logic and its extensions. I try to estimate expressive power of various formalisms, I also search for interesting structural properties of certain classes of languages. I willingly use results on determinacy of games, composition methods, and algebraic tools.
Realizowane projekty:
2017 – 2020 „Wydajne algorytmy dla słabych form niedeterminizmu”, grant NCN Sonata 2016/21/D/ST6/00491 2013 – 2015 „Problemy typu hierarchicznego dla automatów na nieskończonych słowach i drzewach”, grant NCN Preludium DEC-2012/05/N/ST6/03254
research projects implemented:
2017 – 2020 “Efficient algorithms for weak forms of non-determinism”, grant NCN Sonata 2016/21/D/ST6/00491 2013 – 2015 “Hierarchy-type problems for automata on infinite words and trees”, grant NCN Preludium DEC-2012/05/N/ST6/03254
Słowa kluczowe:
teoria automatów, logika, drzewa nieskończone
Key words:
automata theory, logics, infinite trees
Contact:
Odnośniki:
Links:
« Back