A state vector algebra for algorithmic implementation of second-order logic

12/09/2013
by   Dmitry Lesnik, et al.
0

We present a mathematical framework for mapping second-order logic relations onto a simple state vector algebra. Using this algebra, basic theorems of set theory can be proven in an algorithmic way, hence by an expert system. We illustrate the use of the algebra with simple examples and show that, in principle, all theorems of basic set theory can be recovered in an elementary way. The developed technique can be used for an automated theorem proving in the 1st and 2nd order logic.

READ FULL TEXT
research
05/25/2021

The Pseudofinite Monadic Second Order Theory of Linear Order

Monadic second order logic is the expansion of first order logic by quan...
research
01/07/2021

Theorem Proving and Algebra

This book can be seen either as a text on theorem proving that uses tech...
research
05/11/2022

A game comonadic account of Courcelle and Feferman-Vaught-Mostowski theorems

Game comonads, introduced by Abramsky, Dawar and Wang, and developed by ...
research
02/25/2019

Homogenousness and Specificity

We interpret homogenousness as a second order property and base it on th...
research
11/29/2022

Peano: Learning Formal Mathematical Reasoning

General mathematical reasoning is computationally undecidable, but human...
research
07/28/2023

Translating First-Order Predicate Logic to Relation Algebra, Implemented using Z3

This paper presents the development of a software tool that enables the ...
research
07/24/2020

Towards Automated Discovery of Geometrical Theorems in GeoGebra

We describe a prototype of a new experimental GeoGebra command and tool ...

Please sign up or login with your details

Forgot password? Click here to reset