Projekty finansowane przez NCN


Dane kierownika projektu i jednostki realizującej

Szczegółowe informacje o projekcie i konkursie

Słowa kluczowe

Aparatura

Wyczyść formularz

Problemy typu hierarchicznego dla automatów na nieskończonych słowach i drzewach

2012/05/N/ST6/03254

Słowa kluczowe:

automaty złożoność hierarchia

Deskryptory:

  • ST6_4: Metody formalne, teoretyczne podstawy informatyki w tym informatyka teoretyczna
  • ST1_1: Logika i podstawy matematyki

Panel:

ST6 - Informatyka i technologie informacyjne: technologie i systemy informacyjne, informatyka, obliczenia naukowe, systemy inteligentne, m.in.:

Jednostka realizująca:

Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

woj. mazowieckie

Inne projekty tej jednostki 

Kierownik projektu (z jednostki realizującej):

dr Michał Skrzypczak 

Liczba wykonawców projektu: 2

Konkurs: PRELUDIUM 3 - ogłoszony 2012-03-15

Przyznana kwota: 58 600 PLN

Rozpoczęcie projektu: 2013-03-26

Czas trwania projektu: 24 miesięcy

Status projektu: Projekt rozliczony

Zakupiona aparatura

  1. Komputer stacjonarny. Za kwotę 3 963 PLN

Dane z raportu końcowego

  • Publikacje w czasopismach (3)
  • Teksty w publikacjach pokonferencyjnych (1)
  1. Topological extension of parity automata IF: 0,699
    Autorzy:
    Michał Skrzypczak
    Czasopismo:
    Information and Computation (rok: 2013, tom: 228, strony: 16-27), Wydawca: Elsevier
    Status:
    Opublikowane
    Doi:
    10.1016/j.ic.2013.06.004 - link do publikacji
  2. On the Topological Complexity of w-Languages of Non-Deterministic Petri Nets IF: 0,479
    Autorzy:
    Olivier Finkel, Michał Skrzypczak
    Czasopismo:
    Information Processing Letters (rok: 2014, tom: 114/5, strony: 229-233), Wydawca: Elsevier
    Status:
    Opublikowane
    Doi:
    10.1016/j.ipl.2013.12.007 - link do publikacji
  3. Index problems for game automata IF: 0,618
    Autorzy:
    Alessandro Facchini, Filip Murlak, Michał Skrzypczak
    Czasopismo:
    Transactions on Computational Logic (rok: 2016, tom: 17(4), strony: 24:1-24:38), Wydawca: Association for Computing Machinery
    Status:
    Opublikowane
    Doi:
    10.1145/2946800 - link do publikacji
  1. Rabin-Mostowski index problem: a step beyond deterministic automata
    Autorzy:
    Alessandro Facchini, Filip Murlak, Michał Skrzypczak
    Konferencja:
    Logic In Computer Science (rok: 2013, ), Wydawca: IEEE Computer Society
    Data:
    konferencja 25-28 czerwca
    Status:
    Opublikowane