Symulacja i bisymulacja dla procesów bezkontekstowych i auomatów ze stosem
2012/05/N/ST6/03226
Słowa kluczowe
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
Kierownik projektu (z jednostki realizującej)
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ące (z wniosku)
- Status projektu
- Projekt rozliczony
Zakupiona aparatura
- Czytnik e-booków. Za kwotę 1 650 PLN
- Laptop. Za kwotę 6 000 PLN
- Tablet.
- Zewnętrzna kamera internetowa. Za kwotę 350 PLN
Dane z raportu końcowego/rocznego
Teksty w publikacjach pokonferencyjnych (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, strony: 203-212), Wydawca: IEEE Computer Society
- Data:
- konferencja Czerwiec 25-28, 2013
- Status:
- Opublikowana
- DOI:
- link do publikacji
-
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, strony: Article No.: 7), Wydawca: ACM
- Data:
- konferencja 14 - 18 Lipiec 2014
- Status:
- Opublikowana
- DOI:
- link do publikacji
-
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, strony: 515-526), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik
- Data:
- konferencja Grudzień 12-14, 2013
- Status:
- Opublikowana
- DOI:
- link do publikacji