Projekty finansowane przez NCN


Dane kierownika projektu i jednostki realizującej

Szczegółowe informacje o projekcie i konkursie

Słowa kluczowe

Aparatura

Wyczyść formularz

Symulacja i bisymulacja dla procesów bezkontekstowych i auomatów ze stosem

2012/05/N/ST6/03226

Słowa kluczowe:

Gramatyka bezkontekstowa automat ze stosem bisymulacja symulacja automat licznikowy osiągalność weryfikacja modelowa

Deskryptory:

  • ST6_4: Metody formalne, teoretyczne podstawy informatyki w tym informatyka teoretyczna

Panel:

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

Jednostka realizująca:

Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

woj. mazowieckie

Inne projekty tej jednostki 

Kierownik projektu (z jednostki realizującej):

dr Piotr Hofman 

Liczba wykonawców projektu: 2

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

Przyznana kwota: 63 900 PLN

Rozpoczęcie projektu: 2013-02-06

Zakończenie projektu: 2014-12-05

Planowany czas trwania projektu: 22 miesięcy (z wniosku)

Status projektu: Projekt rozliczony

Zakupiona aparatura

  1. Czytnik e-booków. Za kwotę 1 650 PLN
  2. Zewnętrzna kamera internetowa. Za kwotę 350 PLN
  3. Laptop. Za kwotę 6 000 PLN
  4. Tablet.

Dane z raportu końcowego/rocznego

  • Teksty w publikacjach pokonferencyjnych (3)
  1. Infinite-state energy games
    Autorzy:
    Parosh Aziz Abdulla, Mohamed Faouzi Atig, Piotr Hofman, Richard Mayr, K. Narayan Kumar, Patrick Totzke
    Konferencja:
    Joint Meeting of the Twenty-Third EACSL Annual Conference on Computer Science Logic (CSL) and the Twenty-Ninth Annual ACM/IEEE Symposium on Logic in Computer Science (LICS), CSL-LICS '14, Vienna, Austria, July 14 - 18, 2014 (rok: 2014, ), Wydawca: ACM
    Data:
    konferencja 14 - 18 Lipiec 2014
    Status:
    Opublikowana
  2. Simulation Over One-counter Nets is PSPACE-Complete
    Autorzy:
    Piotr Hofman Slawomir Lasota Richard Mayr Patrick Totzke
    Konferencja:
    IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2013 (rok: 2013, ), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik
    Data:
    konferencja Grudzień 12-14, 2013
    Status:
    Opublikowana
  3. Decidability of Weak Simulation on One-Counter Nets.
    Autorzy:
    Piotr Hofman, Richard Mayr, Patrick Totzke
    Konferencja:
    28th Annual ACM/IEEE Symposium on Logic in Computer Science, LICS 2013 (rok: 2013, ), Wydawca: IEEE Computer Society
    Data:
    konferencja Czerwiec 25-28, 2013
    Status:
    Opublikowana