On finitely ambiguous Büchi automata

DOI10.1007/978-3-319-98654-8_41OpenAlexW2887630811MaRDI QIDQ1623000

Christof Löding, Anton Pirogov

Publication date: 22 November 2018

Full work available at URL: https://arxiv.org/abs/1809.09415

zbMATH Keywords

ambiguityBüchi automatainfinite words

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (5)

On the power of finite ambiguity in Büchi complementation ⋮ Ambiguity, weakness, and regularity in probabilistic Büchi automata ⋮ Unnamed Item ⋮ On degrees of ambiguity for Büchi tree automata ⋮ Image-binary automata

This page was built for publication: On finitely ambiguous Büchi automata