pith. sign in

arxiv: 1802.04067 · v1 · pith:K4JK72I7new · submitted 2018-02-12 · 💻 cs.LO · cs.FL

Alternating Nonzero Automata

classification 💻 cs.LO cs.FL
keywords automatanonzeroalternatingclassnon-deterministicproblemalgorithmscalled
0
0 comments X
read the original abstract

We introduce a new class of automata on infinite trees called \emph{alternating nonzero automata}, which extends the class of non-deterministic nonzero automata. We reduce the emptiness problem for alternating nonzero automata to the same problem for non-deterministic ones, which implies decidability. We obtain as a corollary algorithms for the satisfiability of a probabilistic temporal logic extending both CTL* and the qualitative fragment of pCTL*.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.