![Důležité termíny](https://cdn.muni.cz/media/3633704/image_2.jpg?mode=crop¢er=0.5,0.5&rnd=133572412150000000&heightratio=0.5&width=278)
Informace o publikaci
Runtime Analysis of Probabilistic Programs with Unbounded Recursion
Autoři | |
---|---|
Rok publikování | 2011 |
Druh | Článek ve sborníku |
Konference | Proceedings of 38th International Colloquium on Automata, Languages and Programming (ICALP 2011) |
Fakulta / Pracoviště MU | |
Citace | |
Obor | Informatika |
Klíčová slova | pushdown automata; probabilistic systems; termination |
Popis | V článku se zkoumají pravděpodobnostní systémy s neomezenou hloubkou rekurze. Jako matematický model těchto systémů jsou použity pravděpodobnostní zásobníkové automaty, které přesně odpovídají rekurzivním Markovovským procesům. |
Související projekty: |