Dynamic logic /
Among the many approaches to formal reasoning about programs, Dynamic Logic enjoys the singular advantage of being strongly related to classical logic. Its variants constitute natural generalizations and extensions of classical formalisms. For example, Propositional Dynamic Logic (PDL) can be descri...
Clasificación: | Libro Electrónico |
---|---|
Autor principal: | |
Otros Autores: | , |
Formato: | Electrónico eBook |
Idioma: | Inglés |
Publicado: |
Cambridge, Mass. :
MIT Press,
2000.
|
Colección: | Foundations of computing.
|
Temas: | |
Acceso en línea: | Texto completo |
Tabla de Contenidos:
- I. Fundamental Concepts
- 1. Mathematical Preliminaries
- 2. Computability and Complexity
- 3. Logic
- 4. Reasoning About Programs
- II. Propositional Dynamic Logic
- 5. Propositional Dynamic Logic
- 6. Filtration and Decidability
- 7. Deductive Completeness
- 8. Complexity of PDL
- 9. Nonregular PDL
- 10. Other Variants of PDL
- III. First-Order Dynamic Logic
- 11. First-Order Dynamic Logic
- 12. Relationships with Static Logics
- 13. Complexity
- 14. Axiomatization
- 15. Expressive Power
- 16. Variants of DL
- 17. Other Approaches.