@InProceedings{ baarir.15.lpar,
Author = "Baarir, Souheib and Duret-Lutz, Alexandre",
Abstract = "We describe a tool that inputs a deterministic $\omega$-automaton with any acceptance condition, and synthesizes an equivalent $\omega$-automaton with another arbitrary acceptance condition and a given number of states, if such an automaton exists. This tool, that relies on a SAT-based encoding of the problem, can be used to provide minimal $\omega$-automata equivalent to given properties, for different acceptance conditions.",
BookTitle = "Proceedings of the 20th International Conference on Logic for Programming, Artificial Intelligence, and Reasoning (LPAR'15)",
date-added = "2015-12-05 14:50:55 +0000",
date-modified = "2015-12-05 14:50:55 +0000",
Month = "November",
Note = "To appear.",
Pages = "???--???",
Publisher = "Springer",
Title = "{SAT}-based Minimization of Deterministic $\omega$-Automata",
Volume = "???",
Year = "2015",
File = "BibDesk/inproceedings/SAT-based Minimization of Deterministic $\omega$-Automata - Baarir, Duret-Lutz (0).pdf"
}
Library Size: 13G (12941 entries),
Last Updated: Apr 04, 2026, 18:14:59,
Build Time: N/A