Article: article from journal or magazin.
A Hierarchy of Deterministic Context-Free omega-languages
Theoretical Computer Science
Twenty years ago, Klaus. W. Wagner came up with a hierarchy of omega-regular sets that actually bears his name. It turned out to be exactly the Wadge hierarchy of the sets of omega-words recognized by deterministic finite automata. We describe the Wadge hierarchy of context-free omega-languages, which stands as an extension of Wagner's work from automata to pushdown automata.
Deterministic context-free omega-languages, Pushdown automata, Wadge hierarchy
Web of science
Last modification date