A classification of \(\omega\)-regular languages
From MaRDI portal
Publication:1058863
DOI10.1016/0304-3975(85)90043-XzbMath0565.68076MaRDI QIDQ1058863
Publication date: 1985
Published in: Theoretical Computer Science (Search for Journal in Brave)
68Q45: Formal languages and automata
Related Items
THE WAGNER HIERARCHY, The Wadge-Wagner hierarchy of ω-rational sets, TYPENESS FOR ω-REGULAR AUTOMATA, Topological properties of omega context-free languages, Wadge hierarchy of omega context-free languages, Various hierarchies of \(\omega\)-regular sets, A branching time logic with past operators, Chain automata, Borel hierarchy and omega context free languages., On omega context free languages which are Borel sets of infinite rank., On the separation question for tree languages
Cites Work