Determinancy of sinking automata on infinite trees and inequalities between various Rabin's pair indices
Author:
- A. Włodzimierz MostowskiAMA. Włodzimierz Mostowski
- 1 October 1982
- journal article
- Published by Elsevier in Information Processing Letters
- Vol. 15 (4) , 159-163
Abstract
No abstract availableKeywords
This publication has 4 references indexed in Scilit:
- The complexity of automata and subtheories of monadic second order arithmeticsLecture Notes in Computer Science, 1981
- On ω-regular setsInformation and Control, 1979
- Generalized finite automata theory with an application to a decision problem of second-order logicTheory of Computing Systems, 1968
- Testing and generating infinite sequences by a finite automatonInformation and Control, 1966