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

Various hierarchies of \(\omega\)-regular sets

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

DOI10.1016/S0304-3975(96)00245-9zbMath0908.68090MaRDI QIDQ1269921

Nobuyuki Takahashi

Publication date: 22 October 1998

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



Mathematics Subject Classification ID

Formal languages and automata (68Q45)





Cites Work

  • Unnamed Item
  • Unnamed Item
  • Unnamed Item
  • Characterization of \(\omega\)-regular languages by first-order formulas
  • A note on \(\omega\)-regular languages
  • A classification of \(\omega\)-regular languages
  • The Hausdorff-Kuratowski hierarchy of \(\omega\)-regular languages and a hierarchy of Muller automata
  • On ω-regular sets
  • A combinatorial approach to the theory of ω-automata
  • Decision problems forω-automata




This page was built for publication: Various hierarchies of \(\omega\)-regular sets

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:1269921&oldid=13368059"
Tools
What links here
Related changes
Special pages
Printable version
Permanent link
Page information
This page was last edited on 31 January 2024, at 09:45.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki