Some results on majority quantifiers over words
暂无分享,去创建一个
[1] Nicole Schweikardt,et al. On the expressive power of first-order logic with built-in predicates , 2001 .
[2] Howard Straubing. Finite Automata, Formal Logic, and Circuit Complexity , 1994, Progress in Theoretical Computer Science.
[3] Neil Immerman,et al. The Crane Beach Conjecture , 2001, Proceedings 16th Annual IEEE Symposium on Logic in Computer Science.
[4] Neil Immerman,et al. On Uniformity within NC¹ , 1990, J. Comput. Syst. Sci..
[5] Thomas Schwentick,et al. The Descriptive Complexity Approach to LOGCFL , 1998, J. Comput. Syst. Sci..
[6] Thomas Schwentick,et al. Logics For Context-Free Languages , 1994, CSL.
[7] Troy Lee. Is Multiplication Harder than Addition? Arithmetical Definability over Finite Structures , 2001 .