Sky Is Not the Limit - Tighter Rank Bounds for Elevator Automata in Büchi Automata Complementation

Vojtech Havlena, Ondrej Lengál, Barbora Smahlíková. Sky Is Not the Limit - Tighter Rank Bounds for Elevator Automata in Büchi Automata Complementation. In Dana Fisman, Grigore Rosu, editors, Tools and Algorithms for the Construction and Analysis of Systems - 28th International Conference, TACAS 2022, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2022, Munich, Germany, April 2-7, 2022, Proceedings, Part II. Volume 13244 of Lecture Notes in Computer Science, pages 118-136, Springer, 2022. [doi]

Abstract

Abstract is missing.