scientific article; zbMATH DE number 107624
Hilbert's idea of the possibility to prove any mathematical truth by inferring it from axioms in a formal system turned out to be wrong, which has been proved by the famous Gödel's theorems. Anyway, Robinson's resolution method made it possible to develop logic programming languages which realize computation as deduction. The author uses the ARITY/PROLOG programming language for solving problems which have set-theoretical character and are, therefore, difficult to handle in classic imperative languages, such as graph algorithms or automatic design of finite automata. The author presents Prolog programs which realize algorithms that when having monadic logic formulas as an input produce operations over a finite automaton described by this formula. He also tackles the general problem of a formal description of a finite automaton given just in a text description. The book consists of four parts. Basic notions of mathematical logic, such as algebra of logic, propositional calculus, first order predicate calculus, sequential calculus, resolution method and unification (and their exploiting in Prolog) are studied in the first part. The second part deals with the theory of graphs, with some most common practical algorithms operating over graphs and their Prolog implementation. The theory of finite automata is presented in the third part. Finally, basic notions of combinatorics are presented in the fourth part and some interesting combinatorial algorithms are implemented again in Prolog.
- scientific article; zbMATH DE number 845113
- scientific article; zbMATH DE number 793951
- Logic and discrete mathematics. A concise introduction
- Mathematical aspects of logic programming semantics.
- Mathematical logic for computer science.
- scientific article; zbMATH DE number 1033026
- scientific article; zbMATH DE number 1461245
- scientific article; zbMATH DE number 1852932
- scientific article; zbMATH DE number 49478
- scientific article; zbMATH DE number 877013
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4023210)