Mathematical Research Data Initiative
Main page
Recent changes
Random page
Help about MediaWiki
Create a new Item
Create a new Property
Create a new EntitySchema
Merge two items
In other projects
Discussion
View source
View history
Purge
English
Log in

The Hausdorff-Kuratowski hierarchy of \(\omega\)-regular languages and a hierarchy of Muller automata

From MaRDI portal
Publication:1184990
Jump to:navigation, search

DOI10.1016/0304-3975(92)90342-DzbMath0760.68042MaRDI QIDQ1184990

Rana Barua

Publication date: 28 June 1992

Published in: Theoretical Computer Science (Search for Journal in Brave)


zbMATH Keywords

difference hierarchycomplexity of Muller automaton


Mathematics Subject Classification ID

Formal languages and automata (68Q45)


Related Items

On omega context free languages which are Borel sets of infinite rank. ⋮ The Wadge-Wagner hierarchy of ω-rational sets ⋮ Fine hierarchy of regular \(\omega\)-languages ⋮ Borel hierarchy and omega context free languages. ⋮ Topological properties of omega context-free languages ⋮ Wadge hierarchy of omega context-free languages ⋮ Various hierarchies of \(\omega\)-regular sets ⋮ THE WAGNER HIERARCHY



Cites Work

  • Automata on infinite words. Ecole de Printemps d'Informatique Théorique, Le Mont Dore, May 14-18, 1984
  • Decision problems forω-automata
  • Unnamed Item
  • Unnamed Item
Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:1184990&oldid=12053239"
Tools
What links here
Related changes
Special pages
Printable version
Permanent link
Page information
MaRDI portal item
This page was last edited on 30 January 2024, at 01:13.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki