Finite Automata, Formal Logic, and Circuit Complexity
Latest Publications

TOTAL DOCUMENTS

9

(FIVE YEARS 0)

H-INDEX

1

(FIVE YEARS 0)

Published By Birkhäuser Boston

9781461266952, 9781461202899

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Regular Languages and Circuit Complexity

Finite Automata, Formal Logic, and Circuit Complexity ◽

10.1007/978-1-4612-0289-9_9 ◽

1994 ◽

pp. 155-178

Author(s):

Howard Straubing

Keyword(s):

Circuit Complexity ◽

Regular Languages

Download Full-text

Circuit Complexity

Finite Automata, Formal Logic, and Circuit Complexity ◽

10.1007/978-1-4612-0289-9_8 ◽

1994 ◽

pp. 127-153

Author(s):

Howard Straubing

Keyword(s):

Circuit Complexity

Download Full-text

Modular Quantifiers

Finite Automata, Formal Logic, and Circuit Complexity ◽

10.1007/978-1-4612-0289-9_7 ◽

1994 ◽

pp. 99-126

Author(s):

Howard Straubing

Download Full-text

Finite Semigroups

Finite Automata, Formal Logic, and Circuit Complexity ◽

10.1007/978-1-4612-0289-9_5 ◽

1994 ◽

pp. 53-78

Author(s):

Howard Straubing

Keyword(s):

Finite Semigroups

Download Full-text

Model-Theoretic Games

Finite Automata, Formal Logic, and Circuit Complexity ◽

10.1007/978-1-4612-0289-9_4 ◽

1994 ◽

pp. 39-52

Author(s):

Howard Straubing

Download Full-text

Mathematical Preliminaries

Finite Automata, Formal Logic, and Circuit Complexity ◽

10.1007/978-1-4612-0289-9_1 ◽

1994 ◽

pp. 1-8

Author(s):

Howard Straubing

Download Full-text

First-Order Logic

Finite Automata, Formal Logic, and Circuit Complexity ◽

10.1007/978-1-4612-0289-9_6 ◽

1994 ◽

pp. 79-98

Author(s):

Howard Straubing

Keyword(s):

Order Logic ◽

First Order Logic ◽

Download Full-text

Finite Automata

Finite Automata, Formal Logic, and Circuit Complexity ◽

10.1007/978-1-4612-0289-9_3 ◽

1994 ◽

pp. 21-37

Author(s):

Howard Straubing

Keyword(s):

Finite Automata

Download Full-text

Formal Languages and Formal Logic

Finite Automata, Formal Logic, and Circuit Complexity ◽

10.1007/978-1-4612-0289-9_2 ◽

1994 ◽

pp. 9-20 ◽

Author(s):

Howard Straubing

Keyword(s):

Formal Languages ◽

Download Full-text