No label defined (Q3887443)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | No label defined |
scientific article |
Statements
1980
0 references
pushdown automata
0 references
computational complexity of logical theories
0 references
nondeterminism
0 references
alternation
0 references
pushdown stores
0 references
satisfiability problem in propositional logic
0 references
validity problem in real addition
0 references
satisfiability problem in Ackermann's fragment of predicate calculus
0 references
