Artículo:

Probabilistic ?-automata

Autor:

Christel Baier

Marcus Grösser

Nathalie Bertrand

Resumen:

Probabilistic ?-automata are variants of nondeterministic automata over infinite words where all choices are resolved by probabilistic distributions. Acceptance of a run for an infinite input word can be defined using traditional acceptance criteria ...

Publicación:

Journal of the ACM

Volúmen:

59

Número:

1

Periodo:

febrero 2012

ISSN:

00045411

SrcID:

00045411-2012-01.txt