Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: From LTL to Deterministic Automata: A Safraless Compositional Approach   We present a new algorithm to construct a deterministic Rabin automaton for
an LTL formula $\varphi$. The automaton is the product of a master automaton
and an array of slave automata, one for each $G$-subformula of $\varphi$. The
slave automaton for $G\psi$ is in charge of recognizing whether $FG\psi$ holds.
As opposed to standard determinization procedures, the states of all our
automata have a clear logical structure, which allows to apply various
optimizations. Our construction subsumes former algorithms for fragments of
LTL. Experimental results show improvement in the sizes of the resulting
automata compared to existing methods.

20
The categories of this paper are: acc-phys
19
The categories of this paper are: eess
7
The categories of this paper are: hep-th
8
The categories of this paper are: hep-ex
24
The categories of this paper are: dg-ga
27
The categories of this paper are: comp-gas
6
The categories of this paper are: astro-ph
15
The categories of this paper are: nucl-ex
29
The categories of this paper are: funct-an
32
The categories of this paper are: atom-ph
31
The categories of this paper are: ao-sci
12
The categories of this paper are: nucl-th
23
The categories of this paper are: solv-int
2
The categories of this paper are: math
26
The categories of this paper are: bayes-an
34
The categories of this paper are: chem-ph