No label defined (Q4807685)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1916516
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 1916516 |
Statements
14 July 2003
0 references
temporal logic
0 references
temporal negative normal form
0 references
0.8493680953979492
0 references
0.8437135815620422
0 references
0.8045616149902344
0 references
0.8034922480583191
0 references
Several tools have been introduced to calculate prime implicates and prime implicants. There is a wide collection of techniques to improve the efficiency of algorithms of automated deduction by using the implicit information which can be collected in terms of unitary implicates and/or implicants. The authors deal with a temporal logic with a linear and discrete time-flow with the Priorean temporal connectives and the connectives next (tomorrow) and last (yesterday). The paper considers the whole expressive power of this logic, introduces a definition of temporal negative normal form (tnnf) in order to optimize the calculation of the sets of unitary implicants and implicates and proves the complexity of the translation into tnnf to be linear. The relevance of the results relies on the theoretical framework defined, which can be used to extend the results to other modal or temporal logics.
0 references