Author of the publication

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

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)Some Quantitative Aspects of Fractional Computability, and . CoRR, (2007)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)Generic properties of Whitehead's Algorithm, stabilizers in Aut(Fk) and one-relator groups, , and . CoRR, (2003)Asymptotic density and computably Enumerable Sets., , and . J. Math. Log., 13 (2): 1350005 (2013)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)Asymptotic Density and the Theory of Computability: A Partial Survey., and . Computability and Complexity, volume 10010 of Lecture Notes in Computer Science, page 501-520. Springer, (2017)