{"id":"https://openalex.org/W2759734724","doi":"https://doi.org/10.23638/lmcs-15(2:4)2019","title":"Validity and Entailment in Modal and Propositional Dependence Logics","display_name":"Validity and Entailment in Modal and Propositional Dependence Logics","publication_year":2019,"publication_date":"2019-04-26","ids":{"openalex":"https://openalex.org/W2759734724","doi":"https://doi.org/10.23638/lmcs-15(2:4)2019","mag":"2759734724"},"language":"en","primary_location":{"id":"doi:10.23638/lmcs-15(2:4)2019","is_oa":true,"landing_page_url":"https://doi.org/10.23638/lmcs-15(2:4)2019","pdf_url":"https://lmcs.episciences.org/5403/pdf","source":{"id":"https://openalex.org/S114379355","display_name":"Logical Methods in Computer Science","issn_l":"1860-5974","issn":["1860-5974"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310313916","host_organization_name":"Logical Methods in Computer Science e.V.","host_organization_lineage":["https://openalex.org/P4310313916"],"host_organization_lineage_names":["Logical Methods in Computer Science e.V."],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Logical Methods in Computer Science","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://lmcs.episciences.org/5403/pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5031183978","display_name":"Miika Hannula","orcid":"https://orcid.org/0000-0002-9637-6664"},"institutions":[{"id":"https://openalex.org/I1323065761","display_name":"Statistics Finland","ror":"https://ror.org/01n1rg855","country_code":"FI","type":"other","lineage":["https://openalex.org/I1323065761"]},{"id":"https://openalex.org/I133731052","display_name":"University of Helsinki","ror":"https://ror.org/040af2s02","country_code":"FI","type":"education","lineage":["https://openalex.org/I133731052"]},{"id":"https://openalex.org/I154130895","display_name":"University of Auckland","ror":"https://ror.org/03b94tp07","country_code":"NZ","type":"education","lineage":["https://openalex.org/I154130895"]}],"countries":["FI","NZ"],"is_corresponding":true,"raw_author_name":"Miika Hannula","raw_affiliation_strings":["Department of Computer Science , University of Auckland , New Zealand","Department of Mathematics and Statistics , University of Helsinki , Finland"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science , University of Auckland , New Zealand","institution_ids":["https://openalex.org/I154130895"]},{"raw_affiliation_string":"Department of Mathematics and Statistics , University of Helsinki , Finland","institution_ids":["https://openalex.org/I1323065761","https://openalex.org/I133731052"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5031183978"],"corresponding_institution_ids":["https://openalex.org/I1323065761","https://openalex.org/I133731052","https://openalex.org/I154130895"],"apc_list":null,"apc_paid":null,"fwci":0.1445,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.54709376,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"Volume 15, Issue 2","issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10215","display_name":"Semantic Web and Ontologies","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9926000237464905,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/t-norm-fuzzy-logics","display_name":"T-norm fuzzy logics","score":0.66314697265625},{"id":"https://openalex.org/keywords/normal-modal-logic","display_name":"Normal modal logic","score":0.6547501087188721},{"id":"https://openalex.org/keywords/accessibility-relation","display_name":"Accessibility relation","score":0.6215424537658691},{"id":"https://openalex.org/keywords/propositional-variable","display_name":"Propositional variable","score":0.6186040639877319},{"id":"https://openalex.org/keywords/kripke-semantics","display_name":"Kripke semantics","score":0.5593814849853516},{"id":"https://openalex.org/keywords/modal-logic","display_name":"Modal logic","score":0.5560413002967834},{"id":"https://openalex.org/keywords/logical-consequence","display_name":"Logical consequence","score":0.5559141635894775},{"id":"https://openalex.org/keywords/s5","display_name":"S5","score":0.5509448051452637},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4967218041419983},{"id":"https://openalex.org/keywords/satisfiability","display_name":"Satisfiability","score":0.4905657172203064},{"id":"https://openalex.org/keywords/intermediate-logic","display_name":"Intermediate logic","score":0.4872414171695709},{"id":"https://openalex.org/keywords/modal-\u03bc-calculus","display_name":"Modal \u03bc-calculus","score":0.4532105624675751},{"id":"https://openalex.org/keywords/well-formed-formula","display_name":"Well-formed formula","score":0.4436792731285095},{"id":"https://openalex.org/keywords/modal","display_name":"Modal","score":0.4407275915145874},{"id":"https://openalex.org/keywords/monoidal-t-norm-logic","display_name":"Monoidal t-norm logic","score":0.4355418384075165},{"id":"https://openalex.org/keywords/equivalence","display_name":"Equivalence (formal languages)","score":0.4263414144515991},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3792227804660797},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3402344584465027},{"id":"https://openalex.org/keywords/multimodal-logic","display_name":"Multimodal logic","score":0.2600393295288086},{"id":"https://openalex.org/keywords/description-logic","display_name":"Description logic","score":0.2527961730957031},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2520167827606201},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.23832440376281738}],"concepts":[{"id":"https://openalex.org/C86602344","wikidata":"https://www.wikidata.org/wiki/Q7667918","display_name":"T-norm fuzzy logics","level":5,"score":0.66314697265625},{"id":"https://openalex.org/C114092440","wikidata":"https://www.wikidata.org/wiki/Q840226","display_name":"Normal modal logic","level":4,"score":0.6547501087188721},{"id":"https://openalex.org/C11191006","wikidata":"https://www.wikidata.org/wiki/Q2663311","display_name":"Accessibility relation","level":4,"score":0.6215424537658691},{"id":"https://openalex.org/C14523651","wikidata":"https://www.wikidata.org/wiki/Q3492863","display_name":"Propositional variable","level":4,"score":0.6186040639877319},{"id":"https://openalex.org/C160131679","wikidata":"https://www.wikidata.org/wiki/Q2462350","display_name":"Kripke semantics","level":4,"score":0.5593814849853516},{"id":"https://openalex.org/C27508121","wikidata":"https://www.wikidata.org/wiki/Q210841","display_name":"Modal logic","level":3,"score":0.5560413002967834},{"id":"https://openalex.org/C134752490","wikidata":"https://www.wikidata.org/wiki/Q374182","display_name":"Logical consequence","level":2,"score":0.5559141635894775},{"id":"https://openalex.org/C192609573","wikidata":"https://www.wikidata.org/wiki/Q7388341","display_name":"S5","level":5,"score":0.5509448051452637},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4967218041419983},{"id":"https://openalex.org/C168773769","wikidata":"https://www.wikidata.org/wiki/Q1350299","display_name":"Satisfiability","level":2,"score":0.4905657172203064},{"id":"https://openalex.org/C33203268","wikidata":"https://www.wikidata.org/wiki/Q5361594","display_name":"Intermediate logic","level":3,"score":0.4872414171695709},{"id":"https://openalex.org/C173125200","wikidata":"https://www.wikidata.org/wiki/Q5275729","display_name":"Modal \u03bc-calculus","level":5,"score":0.4532105624675751},{"id":"https://openalex.org/C191222856","wikidata":"https://www.wikidata.org/wiki/Q655328","display_name":"Well-formed formula","level":5,"score":0.4436792731285095},{"id":"https://openalex.org/C71139939","wikidata":"https://www.wikidata.org/wiki/Q910194","display_name":"Modal","level":2,"score":0.4407275915145874},{"id":"https://openalex.org/C98224912","wikidata":"https://www.wikidata.org/wiki/Q6901647","display_name":"Monoidal t-norm logic","level":5,"score":0.4355418384075165},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.4263414144515991},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3792227804660797},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3402344584465027},{"id":"https://openalex.org/C203659156","wikidata":"https://www.wikidata.org/wiki/Q6934805","display_name":"Multimodal logic","level":3,"score":0.2600393295288086},{"id":"https://openalex.org/C102993220","wikidata":"https://www.wikidata.org/wiki/Q387196","display_name":"Description logic","level":2,"score":0.2527961730957031},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2520167827606201},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.23832440376281738},{"id":"https://openalex.org/C5263885","wikidata":"https://www.wikidata.org/wiki/Q1967302","display_name":"Membership function","level":4,"score":0.0},{"id":"https://openalex.org/C42011625","wikidata":"https://www.wikidata.org/wiki/Q1055058","display_name":"Fuzzy set","level":3,"score":0.0},{"id":"https://openalex.org/C188027245","wikidata":"https://www.wikidata.org/wiki/Q750446","display_name":"Polymer chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C1883856","wikidata":"https://www.wikidata.org/wiki/Q3407463","display_name":"Fuzzy number","level":4,"score":0.0},{"id":"https://openalex.org/C58166","wikidata":"https://www.wikidata.org/wiki/Q224821","display_name":"Fuzzy logic","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.23638/lmcs-15(2:4)2019","is_oa":true,"landing_page_url":"https://doi.org/10.23638/lmcs-15(2:4)2019","pdf_url":"https://lmcs.episciences.org/5403/pdf","source":{"id":"https://openalex.org/S114379355","display_name":"Logical Methods in Computer Science","issn_l":"1860-5974","issn":["1860-5974"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310313916","host_organization_name":"Logical Methods in Computer Science e.V.","host_organization_lineage":["https://openalex.org/P4310313916"],"host_organization_lineage_names":["Logical Methods in Computer Science e.V."],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Logical Methods in Computer Science","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1608.04301","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1608.04301","pdf_url":"https://arxiv.org/pdf/1608.04301","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.1608.04301","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1608.04301","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"doi:10.23638/lmcs-15(2:4)2019","is_oa":true,"landing_page_url":"https://doi.org/10.23638/lmcs-15(2:4)2019","pdf_url":"https://lmcs.episciences.org/5403/pdf","source":{"id":"https://openalex.org/S114379355","display_name":"Logical Methods in Computer Science","issn_l":"1860-5974","issn":["1860-5974"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310313916","host_organization_name":"Logical Methods in Computer Science e.V.","host_organization_lineage":["https://openalex.org/P4310313916"],"host_organization_lineage_names":["Logical Methods in Computer Science e.V."],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Logical Methods in Computer Science","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.8100000023841858,"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10"}],"awards":[{"id":"https://openalex.org/G7763899219","display_name":null,"funder_award_id":"308712","funder_id":"https://openalex.org/F4320321108","funder_display_name":"Academy of Finland"},{"id":"https://openalex.org/G849839393","display_name":null,"funder_award_id":"UOA1628","funder_id":"https://openalex.org/F4320335369","funder_display_name":"Marsden Fund"}],"funders":[{"id":"https://openalex.org/F4320321108","display_name":"Academy of Finland","ror":"https://ror.org/05k73zm37"},{"id":"https://openalex.org/F4320335369","display_name":"Marsden Fund","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2759734724.pdf","grobid_xml":"https://content.openalex.org/works/W2759734724.grobid-xml"},"referenced_works_count":29,"referenced_works":["https://openalex.org/W83792636","https://openalex.org/W1736037452","https://openalex.org/W1866049941","https://openalex.org/W1901350436","https://openalex.org/W1926269500","https://openalex.org/W1973302434","https://openalex.org/W1990514682","https://openalex.org/W2003216212","https://openalex.org/W2025267868","https://openalex.org/W2034690236","https://openalex.org/W2036265926","https://openalex.org/W2073491323","https://openalex.org/W2094407133","https://openalex.org/W2135105491","https://openalex.org/W2137379463","https://openalex.org/W2156038678","https://openalex.org/W2267318771","https://openalex.org/W2285760602","https://openalex.org/W2531526914","https://openalex.org/W2949599214","https://openalex.org/W2951887427","https://openalex.org/W2952431426","https://openalex.org/W2962791617","https://openalex.org/W2963377543","https://openalex.org/W2963562820","https://openalex.org/W2963866037","https://openalex.org/W2964084990","https://openalex.org/W2964143660","https://openalex.org/W3093094759"],"related_works":["https://openalex.org/W2077061463","https://openalex.org/W2352549085","https://openalex.org/W1558962892","https://openalex.org/W2278216746","https://openalex.org/W4287372193","https://openalex.org/W3102684629","https://openalex.org/W4377031878","https://openalex.org/W4224275486","https://openalex.org/W1570796240","https://openalex.org/W2140743943"],"abstract_inverted_index":{"The":[0,69],"computational":[1],"properties":[2,41],"of":[3,26,42,55,58,84,100,103],"modal":[4,31,64,78,106],"and":[5,39,60,65,79,87],"propositional":[6,66,80],"dependence":[7,32,67,107],"logics":[8,44,70,81],"have":[9,45],"been":[10],"extensively":[11],"studied":[12],"over":[13],"the":[14,27,37,56,76,90,98,101,125],"past":[15],"few":[16],"years,":[17],"starting":[18],"from":[19],"a":[20,52,121],"result":[21],"by":[22,74],"Sevenster":[23],"showing":[24,110],"NEXPTIME-completeness":[25],"satisfiability":[28],"problem":[29],"for":[30,124],"logic.":[33,108],"Thus":[34],"far,":[35],"however,":[36],"validity":[38,59,104],"entailment":[40,61],"these":[43],"remained":[46],"mostly":[47],"unaddressed.":[48],"This":[49],"paper":[50],"provides":[51],"comprehensive":[53],"classification":[54],"complexity":[57,102,123],"in":[62,89,105],"various":[63],"logics.":[68],"examined":[71],"are":[72],"obtained":[73],"extending":[75],"standard":[77],"with":[82],"notions":[83],"dependence,":[85],"independence,":[86],"inclusion":[88],"team":[91],"semantics":[92],"context.":[93],"In":[94],"particular,":[95],"we":[96,115],"address":[97],"question":[99],"By":[109],"that":[111],"it":[112],"is":[113],"NEXPTIME-complete":[114],"refute":[116],"an":[117],"earlier":[118],"conjecture":[119],"proposing":[120],"higher":[122],"problem.":[126]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}