Tableau-based translation from first-order logic to modal logic

We define a procedure for translating a given first-order formula to an equivalent modal formula, if one exists, by using tableau-based bisimulation invariance test. A previously developed tableau procedure tests bisimulation invariance of a given first-order formula, and therefore tests whether tha...

Full description

Saved in:
Bibliographic Details
Published inReports on mathematical logic Vol. 56; no. 56; pp. 57 - 74
Main Authors Perkov, Tin, Mikec, Luka
Format Journal Article
LanguageEnglish
Published Kraków Wydawnictwo Uniwersytetu Jagiellońskiego 2021
Jagiellonian University Press
Jagiellonian University-Jagiellonian University Press
Subjects
Equivalence
Invariance
Logic
modal logic
bisimulation invariance
tableaux
Online AccessGet full text

Cover

Abstract We define a procedure for translating a given first-order formula to an equivalent modal formula, if one exists, by using tableau-based bisimulation invariance test. A previously developed tableau procedure tests bisimulation invariance of a given first-order formula, and therefore tests whether that formula is equivalent to the standard translation of some modal formula. Using a closed tableau as the starting point, we show how an equivalent modal formula can be effectively obtained.
AbstractList We define a procedure for translating a given first-order formula to an equivalent modal formula, if one exists, by using tableau-based bisimulation invariance test. A previously developed tableau procedure tests bisimulation invariance of a given first-order formula, and therefore tests whether that formula is equivalent to the standard translation of some modal formula. Using a closed tableau as the starting point, we show how an equivalent modal formula can be effectively obtained.
We define a procedure for translating a given first-order formula to an equivalent modal formula, if one exists, by using tableau-based bisimulation invariance test. A previously developed tableau procedure tests bisimulation invariance of a given first-order formula, and therefore tests whether that formula is equivalent to the standard translation of some modal formula. Using a closed tableau as the starting point, we show how an equivalent modal formula can be effectively obtained.AMS subject classification: 03B45.
Author Perkov, Tin
Mikec, Luka
Author_xml – sequence: 1
  fullname: Perkov, Tin
– sequence: 2
  fullname: Mikec, Luka
BookMark eNqNUE1rwzAMNaODdV1_wlhg52S27MTxYYxRug_oGIzubOxEHilp3NnpYf9-6QcUdpouknh6kt67JKPOd0jIDaOZEIW8A1oKyEv18ZYByyjlGRNc5mdkvEPSHTQiY8q4TEFRcUGmMa7oEHkBBfAxeVga26LZptZErJM-mC62pm98l7jg14lrQuxTH2oMSeu_mirpfbL2tWkP7RU5d6aNOD3mCfl8mi9nL-ni_fl19rhIK5AsTwGYKFzpsFRlroBb5xgWjBdG1rmtKyUEh3ooK6cKRAsSjLBWIXWMUoV8Qm4PezfBf28x9nrlt6EbTmooleBcKM6HqfvDVBV8jAGdrpp-r2YQ1rSaUb2zTZ9s08D0YJve2zbw5R_-JjRrE37-wbw-MhF9e3qOUQaM5vwXGhh70Q
CitedBy_id crossref_primary_10_24923_2222_243X_2022_43_53
Cites_doi 10.1007/978-3-642-86718-7
10.1017/CBO9780511576430
10.1017/CBO9781107050884
10.1305/ndjfl/1093870624
10.1007/978-94-007-0002-4
ContentType Journal Article
Copyright 2021. This work is published under https://creativecommons.org/licenses/by/4.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.
Copyright_xml – notice: 2021. This work is published under https://creativecommons.org/licenses/by/4.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.
DBID AE2
BIXPP
REL
AAYXX
CITATION
7SC
8FD
H8D
JQ2
L7M
L~C
L~D
DOI 10.4467/20842589RM.21.003.14375
DatabaseName Central and Eastern European Online Library (C.E.E.O.L.) (DFG Nationallizenzen)
CEEOL: Open Access
Central and Eastern European Online Library - CEEOL Journals
CrossRef
Computer and Information Systems Abstracts
Technology Research Database
Aerospace Database
ProQuest Computer Science Collection
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts – Academic
Computer and Information Systems Abstracts Professional
DatabaseTitle CrossRef
Aerospace Database
Technology Research Database
Computer and Information Systems Abstracts – Academic
ProQuest Computer Science Collection
Computer and Information Systems Abstracts
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts Professional
DatabaseTitleList
CrossRef
Aerospace Database
DeliveryMethod fulltext_linktorsrc
Discipline Mathematics
DocumentTitleAlternate Tableau-based translation from first-order logic to modal logic
EISSN 2084-2589
EndPage 74
ExternalDocumentID 10_4467_20842589RM_21_003_14375
1012105
GroupedDBID 3V.
8FE
8FG
8G5
AABKS
AAFWJ
ABCQX
ABDBF
ABJCF
ABSDQ
ABTAH
ABUWG
ACHHZ
ACIWK
AE2
AENEX
AFKRA
ALMA_UNASSIGNED_HOLDINGS
ARAPS
AZQEC
BENPR
BGLVJ
BIXPP
BPHCQ
BYOGL
CCPQU
DWQXO
EN8
EOJEC
GNUQQ
GUQSH
HCIFZ
K6V
K7-
L6V
L7B
M0N
M2O
M7S
OBODZ
OK1
P2P
PADUT
PQQKQ
PROAC
PTHSS
REL
TUS
Y2W
ZY4
AAYXX
ACUHS
AMVHM
CITATION
PHGZM
PHGZT
7SC
8FD
H8D
JQ2
L7M
L~C
L~D
ID FETCH-LOGICAL-c2715-22146f8fe8985923bff1e6136a7d5bdc94432dd5bcf96eeb272a4bb9e0f1009e3
ISSN 0137-2904
IngestDate Wed Aug 13 07:19:02 EDT 2025
Tue Jul 01 04:04:25 EDT 2025
Thu Apr 24 23:08:22 EDT 2025
Tue Oct 29 20:58:09 EDT 2024
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Issue 56
Keywords modal logic
bisimulation invariance
tableaux
Language English
License https://creativecommons.org/licenses/by-nc-nd/4.0
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-c2715-22146f8fe8985923bff1e6136a7d5bdc94432dd5bcf96eeb272a4bb9e0f1009e3
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
OpenAccessLink https://www.ceeol.com//search/article-detail?id=1012105
PQID 2894334933
PQPubID 1316349
PageCount 18
ParticipantIDs crossref_citationtrail_10_4467_20842589RM_21_003_14375
ceeol_journals_1012105
crossref_primary_10_4467_20842589RM_21_003_14375
proquest_journals_2894334933
ProviderPackageCode CITATION
AAYXX
PublicationCentury 2000
PublicationDate 2021
2021-00-00
20210101
PublicationDateYYYYMMDD 2021-01-01
PublicationDate_xml – year: 2021
  text: 2021
PublicationDecade 2020
PublicationPlace Kraków
PublicationPlace_xml – name: Kraków
PublicationTitle Reports on mathematical logic
PublicationTitleAlternate Reports on Mathematical Logic
PublicationYear 2021
Publisher Wydawnictwo Uniwersytetu Jagiellońskiego
Jagiellonian University Press
Jagiellonian University-Jagiellonian University Press
Publisher_xml – name: Wydawnictwo Uniwersytetu Jagiellońskiego
– name: Jagiellonian University Press
– name: Jagiellonian University-Jagiellonian University Press
References ref4
ref3
ref6
ref5
ref0
ref2
ref1
References_xml – ident: ref6
  doi: 10.1007/978-3-642-86718-7
– ident: ref4
  doi: 10.1017/CBO9780511576430
– ident: ref1
  doi: 10.1017/CBO9781107050884
– ident: ref5
– ident: ref2
  doi: 10.1305/ndjfl/1093870624
– ident: ref3
  doi: 10.1007/978-94-007-0002-4
– ident: ref0
SSID ssj0000562623
Score 2.1362486
Snippet We define a procedure for translating a given first-order formula to an equivalent modal formula, if one exists, by using tableau-based bisimulation invariance...
SourceID proquest
crossref
ceeol
SourceType Aggregation Database
Enrichment Source
Index Database
Publisher
StartPage 57
SubjectTerms Equivalence
Invariance
Logic
Title Tableau-based translation from first-order logic to modal logic
URI https://www.ceeol.com//search/article-detail?id=1012105
https://www.proquest.com/docview/2894334933
Volume 56
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1NT9tAEF0VeikHREtRU6DyoTe0aby7XtsnhBABVU0PEUjcLK89K6GEGJGkB349M7uOYyMqPi6Wbdkj2288-_Zj5jH2Uw6MRD-JeRFrzZUwhuOVJf7x2iIhzRNp3Crfv_riSv2-jq7XQpcuu2Rh-sXDs3kl70EVzyGulCX7BmQbo3gC9xFf3CLCuH0dxpT3lC85NUUlqT3M5tN68SBljdgbpHbcFdc8ciGOiOZtVSIq7rBNTMfruYPbppJr50IXP-8n1T8PceNUo5sJOJn0P8tJ3h5E8DnJqxFFGXOReg3gPrhzYpAoLiKv7bMKk1E7zvmi0nWL6WV2nsZi7GfSbDDZIlPjUV-EfYwhGJulF0vpVr9-0io1awWxl0KmsrWhTIRU0jRzhjbYR4E9BIrJyfC8GV4jXqeduF_zgn51H9n69Z-HojKtANW0y1G6TbTjHZc7bLvuMAQnHv3P7APMvrCtUYPRfJcdd_wgaPlBQH4QtPwgcHgGiypwfuAPv7Kr4dnl6QWvhTF4IeIw4oLU2G1iIUmTCBm6sTYE5GU6j8vIlEWqlBQl7hY21QBGxCJXxqQwsCFyapB7bHNWzeAbC3SUg0QWmqcRKDcLDWGpwBbI3CBXZY_tuU-S1W4_pzWBAkl5j-nVN8qKupw8qZpMsxcA67FBc-Odr6jy8i0HKxDWzyFIOUCqVMrvb7e4zz7Rb-DH0g7Y5uJ-CYfILhfmh_OjR8KhbpI
linkProvider ProQuest
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Tableau-based+translation+from+first-order+logic+to+modal+logic&rft.jtitle=Reports+on+mathematical+logic&rft.au=Perkov%2C+Tin&rft.au=Mikec%2C+Luka&rft.date=2021&rft.issn=0137-2904&rft.eissn=2084-2589&rft.volume=56&rft.spage=57&rft.epage=74&rft_id=info:doi/10.4467%2F20842589RM.21.003.14375&rft.externalDBID=n%2Fa&rft.externalDocID=10_4467_20842589RM_21_003_14375
thumbnail_s http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=https%3A%2F%2Fwww.ceeol.com%2F%2Fapi%2Fimage%2Fgetissuecoverimage%3Fid%3Dpicture_2021_65447.jpg