Counting and Addition Cannot Express Deterministic Transitive Closure

Matthias Ruhl. Counting and Addition Cannot Express Deterministic Transitive Closure. In Proceedings, 14th Annual IEEE Symposium on Logic in Computer Science, 2-5 July, 1999, Trento, Italy. pages 326-334, IEEE Computer Society, 1999. [doi]

Abstract

Abstract is missing.