States of affairs as values for formulas
Miroslav Mleziva (1975)
Kybernetika
Similarity:
Miroslav Mleziva (1975)
Kybernetika
Similarity:
Josef Dalík (1981)
Czechoslovak Mathematical Journal
Similarity:
Smullyan, Raymond M. (1984)
International Journal of Mathematics and Mathematical Sciences
Similarity:
Herrmann, Robert A. (2001)
International Journal of Mathematics and Mathematical Sciences
Similarity:
Urlich Felgner (1971)
Fundamenta Mathematicae
Similarity:
Miroslav Mleziva (1975)
Kybernetika
Similarity:
Dietrich Kuske (2006)
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
Similarity:
It is shown that small fragments of the first-order theory of the subword order, the (partial) lexicographic path ordering on words, the homomorphism preorder, and the infix order are undecidable. This is in contrast to the decidability of the monadic second-order theory of the prefix order [M.O. Rabin, Trans. Amer. Math. Soc., 1969] and of the theory of the total lexicographic path ordering [P. Narendran and M. Rusinowitch, Lect. Notes Artificial Intelligence, 2000] and, in case of...