DC Field
Value
Language
dc.contributor.author
Aguilera Ozuna, Juan Pablo
-
dc.contributor.author
Bydžovský, Jan
-
dc.date.accessioned
2025-01-21T13:22:00Z
-
dc.date.available
2025-01-21T13:22:00Z
-
dc.date.issued
2024
-
dc.identifier.citation
<div class="csl-bib-body"> <div class="csl-entry">Aguilera Ozuna, J. P., &#38; Bydžovský, J. (2024). Fundamental Logic Is Decidable. <i>ACM Transactions on Computational Logic</i>, <i>25</i>(3), 1–14. https://doi.org/10.1145/3665328</div> </div>
-
dc.identifier.issn
1529-3785
-
dc.identifier.uri
http://hdl.handle.net/20.500.12708/209206
-
dc.description.abstract
It is shown that Holliday's propositional Fundamental Logic is decidable in polynomial time and that first-order Fundamental Logic is decidable in double-exponential time. The proof also yields a double-exponential-time decision procedure for first-order orthologic.
en
dc.language.iso
en
-
dc.publisher
ASSOC COMPUTING MACHINERY
-
dc.relation.ispartof
ACM Transactions on Computational Logic
-
dc.subject
Fundamental logic
en
dc.subject
non-classical logic
en
dc.subject
orthologic
en
dc.subject
sequent calculus
en
dc.title
Fundamental Logic Is Decidable
en
dc.type
Article
en
dc.type
Artikel
de
dc.identifier.scopus
2-s2.0-85198947330
-
dc.identifier.url
https://api.elsevier.com/content/abstract/scopus_id/85198947330
-
dc.description.startpage
1
-
dc.description.endpage
14
-
dc.type.category
Original Research Article
-
tuw.container.volume
25
-
tuw.container.issue
3
-
tuw.journal.peerreviewed
true
-
tuw.peerreviewed
true
-
tuw.researchTopic.id
I1
-
tuw.researchTopic.name
Logic and Computation
-
tuw.researchTopic.value
100
-
dcterms.isPartOf.title
ACM Transactions on Computational Logic
-
tuw.publication.orgunit
E104-02 - Forschungsbereich Computational Logic
-
tuw.publisher.doi
10.1145/3665328
-
dc.date.onlinefirst
2024
-
dc.identifier.articleid
17
-
dc.identifier.eissn
1557-945X
-
dc.description.numberOfPages
14
-
tuw.author.orcid
0000-0003-2240-0147
-
wb.sci
true
-
wb.sciencebranch
Informatik
-
wb.sciencebranch
Mathematik
-
wb.sciencebranch.oefos
1020
-
wb.sciencebranch.oefos
1010
-
wb.sciencebranch.value
5
-
wb.sciencebranch.value
95
-
item.languageiso639-1
en
-
item.openairetype
research article
-
item.grantfulltext
none
-
item.fulltext
no Fulltext
-
item.cerifentitytype
Publications
-
item.openairecristype
http://purl.org/coar/resource_type/c_2df8fbb1
-
crisitem.author.dept
E104-02 - Forschungsbereich Computational Logic
-
crisitem.author.orcid
0000-0003-2240-0147
-
crisitem.author.parentorg
E104 - Institut für Diskrete Mathematik und Geometrie
-
Appears in Collections:
Article
Show simple item record

Page view(s)

40
checked on Jan 22, 2025

Google ScholarTM

Check