{"id":"https://openalex.org/W2074392445","doi":"https://doi.org/10.1305/ndjfl/1093882952","title":"A simple strong completeness proof for sentential logic.","display_name":"A simple strong completeness proof for sentential logic.","publication_year":1980,"publication_date":"1980-01-01","ids":{"openalex":"https://openalex.org/W2074392445","doi":"https://doi.org/10.1305/ndjfl/1093882952","mag":"2074392445"},"language":"en","primary_location":{"id":"doi:10.1305/ndjfl/1093882952","is_oa":true,"landing_page_url":"https://doi.org/10.1305/ndjfl/1093882952","pdf_url":"https://projecteuclid.org/journals/notre-dame-journal-of-formal-logic/volume-21/issue-1/A-simple-strong-completeness-proof-for-sentential-logic/10.1305/ndjfl/1093882952.pdf","source":{"id":"https://openalex.org/S78544662","display_name":"Notre Dame Journal of Formal Logic","issn_l":"0029-4527","issn":["0029-4527","1939-0726"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315698","host_organization_name":"Duke University Press","host_organization_lineage":["https://openalex.org/P4310315698","https://openalex.org/P4310315572"],"host_organization_lineage_names":["Duke University Press","Duke University"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Notre Dame Journal of Formal Logic","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://projecteuclid.org/journals/notre-dame-journal-of-formal-logic/volume-21/issue-1/A-simple-strong-completeness-proof-for-sentential-logic/10.1305/ndjfl/1093882952.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5069083798","display_name":"Charles Silver","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Charles Silver","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5069083798"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.10581714,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"21","issue":"1","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.9726999998092651,"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.9726999998092651,"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/completeness","display_name":"Completeness (order theory)","score":0.8351988792419434},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.6470613479614258},{"id":"https://openalex.org/keywords/calculus","display_name":"Calculus (dental)","score":0.5956765413284302},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4700808823108673},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3820412755012512},{"id":"https://openalex.org/keywords/epistemology","display_name":"Epistemology","score":0.21818989515304565},{"id":"https://openalex.org/keywords/medicine","display_name":"Medicine","score":0.20367318391799927},{"id":"https://openalex.org/keywords/philosophy","display_name":"Philosophy","score":0.192499041557312}],"concepts":[{"id":"https://openalex.org/C17231256","wikidata":"https://www.wikidata.org/wiki/Q5156540","display_name":"Completeness (order theory)","level":2,"score":0.8351988792419434},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.6470613479614258},{"id":"https://openalex.org/C2777686260","wikidata":"https://www.wikidata.org/wiki/Q144037","display_name":"Calculus (dental)","level":2,"score":0.5956765413284302},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4700808823108673},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3820412755012512},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.21818989515304565},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.20367318391799927},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.192499041557312},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C199343813","wikidata":"https://www.wikidata.org/wiki/Q12128","display_name":"Dentistry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1305/ndjfl/1093882952","is_oa":true,"landing_page_url":"https://doi.org/10.1305/ndjfl/1093882952","pdf_url":"https://projecteuclid.org/journals/notre-dame-journal-of-formal-logic/volume-21/issue-1/A-simple-strong-completeness-proof-for-sentential-logic/10.1305/ndjfl/1093882952.pdf","source":{"id":"https://openalex.org/S78544662","display_name":"Notre Dame Journal of Formal Logic","issn_l":"0029-4527","issn":["0029-4527","1939-0726"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315698","host_organization_name":"Duke University Press","host_organization_lineage":["https://openalex.org/P4310315698","https://openalex.org/P4310315572"],"host_organization_lineage_names":["Duke University Press","Duke University"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Notre Dame Journal of Formal Logic","raw_type":"journal-article"},{"id":"pmh:oai:CULeuclid:euclid.ndjfl/1093882952","is_oa":false,"landing_page_url":"http://projecteuclid.org/euclid.ndjfl/1093882952","pdf_url":null,"source":{"id":"https://openalex.org/S4306400787","display_name":"Project Euclid (Cornell University)","issn_l":null,"issn":null,"is_oa":false,"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":"","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.1305/ndjfl/1093882952","is_oa":true,"landing_page_url":"https://doi.org/10.1305/ndjfl/1093882952","pdf_url":"https://projecteuclid.org/journals/notre-dame-journal-of-formal-logic/volume-21/issue-1/A-simple-strong-completeness-proof-for-sentential-logic/10.1305/ndjfl/1093882952.pdf","source":{"id":"https://openalex.org/S78544662","display_name":"Notre Dame Journal of Formal Logic","issn_l":"0029-4527","issn":["0029-4527","1939-0726"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315698","host_organization_name":"Duke University Press","host_organization_lineage":["https://openalex.org/P4310315698","https://openalex.org/P4310315572"],"host_organization_lineage_names":["Duke University Press","Duke University"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Notre Dame Journal of Formal Logic","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4","score":0.5899999737739563}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2074392445.pdf","grobid_xml":"https://content.openalex.org/works/W2074392445.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W4245490552","https://openalex.org/W4225152035","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W1587224694","https://openalex.org/W2911598644"],"abstract_inverted_index":{"The":[0],"following":[1,163],"proof*":[2],"is":[3,126,168,183,207],"offered":[4],"for":[5,149,197],"any":[6,198],"standard":[7,58,199],"system":[8,151],"of":[9,16,42,60,85,102,104,110,115,118,130,161,165,186,201,275],"sentential":[10],"logic":[11],"whose":[12,269],"language,":[13],"X,":[14,78],"consists":[15,109],"the":[17,30,34,43,49,57,67,119,150,154,162,273],"sentence":[18],"letters:":[19,72],"P":[20,22,25],"u":[21],"2":[23],",":[24,27,181],"3":[26],".":[28],"..;":[29],"negation":[31],"symbol:":[32,37],"\u038a;":[33],"material":[35],"implication":[36],"->;":[38],"and":[39,47,79,87,91,96,133,223,235,244,252,266],"parentheses.(In":[40],"terms":[41,160],"two":[44],"connectives":[45,52],"1":[46],"-*,":[48],"other":[50],"usual":[51],"can":[53],"be":[54],"defined":[55],"in":[56,66,107,159,177,212],"way.)Sentences":[59],"\u00abC":[61],"ar":[62],"e":[63],"built":[64],"up":[65],"normal":[68],"way.We":[69],"use":[70,89],"Greek":[71],"\u03c6":[73,134,167,229],"9":[74,76],"\u03c8":[75],"0,":[77],"\u03bb":[80],"to":[81,98,141,209,214,216,260],"range":[82,99],"over":[83,100],"sentences":[84,103,131],"\u00a3":[86,108],"we":[88],"\u0393":[90,173,248],"\u0394":[92],"(sometimes":[93],"with":[94],"subscripts":[95],"primes)":[97],"sets":[101],"JQ.A":[105],"derivation":[106],"a":[111,127,187],"finite":[112,128],"(non-empty)":[113],"sequence":[114],"ordered":[116],"pairs":[117],"form":[120],"(\u0393',":[121],"\u03c6),":[122],"such":[123,152],"that":[124,153],"\u0393\"":[125,190],"set":[129],"(premises)":[132],"has":[135],"been":[136],"obtained":[137],"from":[138,170],"\u0393'":[139,224],"according":[140],"whatever":[142],"inference":[143],"rules":[144],"or":[145],"axioms":[146],"are":[147,194,203],"specified":[148],"eight":[155],"metatheorems":[156,193],"below":[157],"hold":[158],"definition":[164],"'derivable':":[166],"derivable":[169],"\u0393,":[171,226],"denoted":[172],"h":[174],"\u03c6,":[175],"just":[176],"case":[178],"(\u0393":[179],";":[180],"\u03c6)":[182],"an":[184],"element":[185],"derivation,":[188],"where":[189],"c":[191,225],"\u0393.These":[192],"easily":[195],"established":[196],"system.Some":[200],"them":[202,211,217],"redundant,":[204],"but":[205],"it":[206],"convenient":[208],"list":[210],"order":[213],"refer":[215],"later.then":[218],"\u0393h\u03c6":[219],"M5":[220],"If":[221],"\u0393'h\u03c6":[222],"then":[227,238,247,255],"\u0393h":[228],"M6":[230],"(a)":[231],"//":[232,241],"\u0393U":[233,236,242,245],"{l\u03c6}h\u03c8":[234],"{l\u03c6}\\-\u038a\u03c8,":[237],"Th\u03c6":[239],"(b)":[240],"{</>}HI//":[243],"{\u03c6j\u03c0i\u03c8,":[246],"f-\u038a\u03c8":[249],"M7":[250],"IfTh\u03c6":[251],"\u0393'h\u03c6-*":[253],"\u03c8,":[254],"\u0393U\u0393h\u03c8":[256],"M8":[257],"\u0393t-\u038a\u038a\u03c6iff\u0393\\-\u03c6.*I":[258],"wish":[259],"thank":[261],"William":[262],"Craig,":[263],"Larry":[264],"Davis,":[265],"Bill":[267],"Edmundson,":[268],"helpful":[270],"suggestions":[271],"improved":[272],"exposition":[274],"this":[276],"proof.":[277]},"counts_by_year":[],"updated_date":"2026-08-08T01:25:22.217667","created_date":"2025-10-10T00:00:00"}
