Logical equations in monadic logic
Zapiski Nauchnykh Seminarov POMI, Studies in constructive mathematics and mathematical logic. Part XI, Tome 358 (2008), pp. 251-270 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice du chapitre de livre

A logical formula $F(\mathbf X,\mathbf P)$ can be treated as an equation to be satisfied by the solutions $\mathbf X_0(\mathbf P)$ for the predicates $\mathbf X$ with the expressions $\mathbf P$ as parameters (if there are such solutions). J. McCarthy [8] considers the parameterization of the solutions, gives the general solution in the case of propositional logic and states the problem for other logics. We find the general solution for the formulas in the first-order language with monadic predicates and equality. The solutions are obtained via quantifier elimination and parametrized by $\epsilon$-terms. Bibl. – 10 titles.
@article{ZNSL_2008_358_a12,
     author = {G. Mints and T. Hoshi},
     title = {Logical equations in monadic logic},
     journal = {Zapiski Nauchnykh Seminarov POMI},
     pages = {251--270},
     year = {2008},
     volume = {358},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ZNSL_2008_358_a12/}
}
TY  - JOUR
AU  - G. Mints
AU  - T. Hoshi
TI  - Logical equations in monadic logic
JO  - Zapiski Nauchnykh Seminarov POMI
PY  - 2008
SP  - 251
EP  - 270
VL  - 358
UR  - http://geodesic.mathdoc.fr/item/ZNSL_2008_358_a12/
LA  - en
ID  - ZNSL_2008_358_a12
ER  - 
%0 Journal Article
%A G. Mints
%A T. Hoshi
%T Logical equations in monadic logic
%J Zapiski Nauchnykh Seminarov POMI
%D 2008
%P 251-270
%V 358
%U http://geodesic.mathdoc.fr/item/ZNSL_2008_358_a12/
%G en
%F ZNSL_2008_358_a12
G. Mints; T. Hoshi. Logical equations in monadic logic. Zapiski Nauchnykh Seminarov POMI, Studies in constructive mathematics and mathematical logic. Part XI, Tome 358 (2008), pp. 251-270. http://geodesic.mathdoc.fr/item/ZNSL_2008_358_a12/

[1] W. Ackermann, Solvable Cases of the Decision Problem, North-Holland Publishing Company, Amsterdam, 1954 | MR | Zbl

[2] H. Behmann, “Beitäge zur Algebra der Logik, insbesondere zum Entscheidungsproblem”, Math. Annalen, 86 (1922), 163–229 | DOI | MR | Zbl

[3] Y. L. Ershov, S. S. Goncharov, Constructive Models, Kluwer Academic/Plenum Press, New York, 2000 | MR

[4] S. Ghilardi, “Best solving modal equations”, Ann. Pure Appl. Logic, 102 (2000), 183–198 | DOI | MR | Zbl

[5] D. Hilbert, P. Bernays, Grundlagen der Mathematik, V. 2, Springer, Berlin, 1934 | Zbl

[6] A. C. Leisenring, Mathematical Logic and Hilbert's Epsilon-Symbol, Macdonald, London, 1969 | Zbl

[7] L. Löwenheim, “Über Möglichkeiten im Relativkalkül”, Math. Annalen, 76 (1915), 137–148 | DOI | MR

[8] J. McCarthy, Parameterizing Models of Propositional Calculus Formulas, http:// www-formal.stanford.edu/jmc/parameterize.html

[9] G. Mints, A Short Introduction to Modal Logic, CSLI, Stanford, 1992 | MR | Zbl

[10] T. Skolem, Untersuchungen über die Axiome des Klassenkalküls and über Produktations- und Summationsprobleme, welche gewisse Klassen von Aussagen betreffen, Videnskabsakademiet i Kristiania. Skrifter I, No 3, 1919, 37 pp. | Zbl