![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
Discounted Properties of Probabilistic Pushdown Automata
Název česky | Diskontované vlastnosti pravděpodobnostních zásobníkových automatů |
---|---|
Autoři | |
Rok publikování | 2008 |
Druh | Článek ve sborníku |
Konference | Logic for Programming, Artificial Intelligence, and Reasoning, 15th International Conference, LPAR 2008 |
Fakulta / Pracoviště MU | |
Citace | |
Obor | Informatika |
Klíčová slova | Markov chains; discounting; pushdown automata |
Popis | V článku je dokázáno, že řadu diskontovaných vlastností pravděpodobnostních zásobníkových automatů definovaných pro ukončené i neukončené běhy lze efektivně aproximovat na libovolnou předem danou přesnost. |
Související projekty: |