Index appearance record for transforming Rabin automata into parity automata LNCS Kretinsky, Jan ; https://orcid.org/0000-0002-8122-2881 Meggendorfer, Tobias ; https://orcid.org/0000-0002-1712-2165 Waldmann, Clara Weininger, Maximilian Transforming deterministic ω -automata into deterministic parity automata is traditionally done using variants of appearance records. We present a more efficient variant of this approach, tailored to Rabin automata, and several optimizations applicable to all appearance records. We compare the methods experimentally and find out that our method produces smaller automata than previous approaches. Moreover, the experiments demonstrate the potential of our method for LTL synthesis, using LTL-to-Rabin translators. It leads to significantly smaller parity automata when compared to state-of-the-art approaches on complex formulae. Springer 2017 info:eu-repo/semantics/conferenceObject doc-type:conferenceObject text http://purl.org/coar/resource_type/c_5794 https://research-explorer.ista.ac.at/record/13160 Kretinsky J, Meggendorfer T, Waldmann C, Weininger M. Index appearance record for transforming Rabin automata into parity automata. In: <i>Tools and Algorithms for the Construction and Analysis of Systems</i>. Vol 10205. Springer; 2017:443-460. doi:<a href="https://doi.org/10.1007/978-3-662-54577-5_26">10.1007/978-3-662-54577-5_26</a> eng info:eu-repo/semantics/altIdentifier/doi/10.1007/978-3-662-54577-5_26 info:eu-repo/semantics/altIdentifier/issn/0302-9743 info:eu-repo/semantics/altIdentifier/e-issn/1611-3349 info:eu-repo/semantics/altIdentifier/isbn/9783662545768 info:eu-repo/semantics/altIdentifier/e-isbn/9783662545775 info:eu-repo/semantics/altIdentifier/wos/000440734900026 info:eu-repo/semantics/altIdentifier/arxiv/1701.05738 info:eu-repo/semantics/openAccess