The computational complexity of satisfiability of temporal Horn formulas in propositional linear-time temporal logic (Q1209339)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The computational complexity of satisfiability of temporal Horn formulas in propositional linear-time temporal logic |
scientific article |
Statements
The computational complexity of satisfiability of temporal Horn formulas in propositional linear-time temporal logic (English)
0 references
16 May 1993
0 references
temporal logic programming
0 references
satisfiability
0 references
first-order logic
0 references
temporal logic
0 references
Horn formulas
0 references