Positional -regular languages
Diese Arbeit liefert eine vollständige Charakterisierung positionaler ω-regulärer Sprachen durch Paritätsautomaten, beweist die Polynomialzeit-Entscheidbarkeit dieser Eigenschaft und bestätigt eine Vermutung von Kopczyński über die Abgeschlossenheit unter Vereinigung für prefix-unabhängige Ziele.