EUVIMEDEUVIMED entdecken
Crossref

McNaughton's theorem

Mikołaj Bojańczyk

ACM SIGLOG News · 2015

DOI: 10.1145/2728816.2728818 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM SIGLOG News, 2015. Verfasst von Mikołaj Bojańczyk.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In the logic and automata community, Robert McNaughton is perhaps best known for his determinisation result for automata on infinite words, as mentioned in the obituary. Below, I try to explain the significance of this result.

Zitieren

APA

Bojańczyk, M. (2015). McNaughton's theorem. ACM SIGLOG News. https://doi.org/10.1145/2728816.2728818

Vancouver

Bojańczyk M. McNaughton's theorem. ACM SIGLOG News. 2015. doi:10.1145/2728816.2728818

BibTeX
@article{Bojaczyk2015,
  author = {Bojańczyk, Mikołaj},
  title = {McNaughton's theorem},
  journal = {ACM SIGLOG News},
  year = {2015},
  doi = {10.1145/2728816.2728818}
}
Kostenlos starten →