Notebook Archive
Propositional Logic
Vojtěch (Vojtech) Bartík (Bartik)
Author
Vojtěch (Vojtech) Bartík (Bartik)
Title
Propositional Logic
Description
Defines non-system logical connectives, admissible logical variables, logical strings representing logical formulae in Polish (prefix) notation, conversions between them, and many functions operating on logical formulae and their sets, such as a function computing the truth table, functions converting logical formulae to conjunctive and disjunctive normal forms, functions computing resolvents and sequences of resolvents of a set of clauses, a function realizing as a table simple resolution algorithms suitable for the manual verification of the satisfiability of a set of clauses, and a function realizing the algorithm described in Anthony Galton`s book Logic for Information Technology (John Wiley & Sons, 1990, pp. 104-105) and finding and printing a refutation tree if the set of clauses is not satisfiable
Category
Working Material
Keywords
URL
http://www.notebookarchive.org/2021-11-1v2ls72/
DOI
https://notebookarchive.org/2021-11-1v2ls72
Date Added
Date Last Modified
2021-11-04
File Size
397.5 kilobytes
Supplements
2021-11-1v2ls72_Supplements.zip
Rights
Redistribution rights reserved
Cite this as: Vojtěch (Vojtech) Bartík (Bartik), "Propositional Logic" from the Notebook Archive (2021), https://notebookarchive.org/2021-11-1v2ls72
Download