Author of the publication

Alternating Automata. The Weak Monadic Theory of the Tree, and its Complexity.

, , and . ICALP, volume 226 of Lecture Notes in Computer Science, page 275-283. Springer, (1986)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

Some Quantitative Aspects of Fractional Computability, and . CoRR, (2007)Alternating Automata. The Weak Monadic Theory of the Tree, and its Complexity., , and . ICALP, volume 226 of Lecture Notes in Computer Science, page 275-283. Springer, (1986)Coarse computability, the density metric, Hausdorff distances between Turing degrees, perfect trees, and reverse mathematics., , and . J. Math. Log., 24 (2): 2350005:1-2350005:76 (August 2024)Asymptotic density and computably Enumerable Sets., , and . J. Math. Log., 13 (2): 1350005 (2013)Generic properties of Whitehead's Algorithm, stabilizers in Aut(Fk) and one-relator groups, , and . CoRR, (2003)Arrays, Automata and Groups: Some Interconnections.. Automata Networks, volume 316 of Lecture Notes in Computer Science, page 19-28. Springer, (1986)Weak Alternating Automata Give a Simple Explanation of Why Most Temporal and Dynamic Logics are Decidable in Exponential Time, , and . LICS, page 422-427. IEEE Computer Society, (1988)Pushdown Automata, Graphs, Ends, Second-Order Logic, and Reachability Problems, and . STOC, page 46-54. ACM, (1981)Alternating automata on infinite objects, determinacy and Rabin's theorem., and . Automata on Infinite Words, volume 192 of Lecture Notes in Computer Science, page 100-107. Springer, (1984)On the Decidability of the Linear Z-Temporal Logic and the Monadic Second Order Theory., , and . ICCI, page 2-5. IEEE Computer Society, (1992)