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

USOSweb

Słowa kluczowe:

teoria automatów, logika, drzewa nieskończone

Key words:

automata theory, logics, infinite trees

Contact:

show


« Back