{"id":"https://openalex.org/W123736494","doi":null,"title":"A computational structure for the propositional calculus","display_name":"A computational structure for the propositional calculus","alternate_titles":[],"publication_year":1989,"publication_date":"1989-08-20","ids":{"openalex":"https://openalex.org/W123736494","mag":"123736494"},"language":"en","primary_location":{"id":"mag:123736494","doi":null,"is_oa":false,"landing_page_url":"http://ijcai.org/Proceedings/89-1/Papers/061.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306419999","display_name":"International Joint Conference on Artificial Intelligence","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"International Joint Conference on Artificial Intelligence","raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W123736494"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5076767065","display_name":"Mark J. Shensa","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4389425503","display_name":"Naval Ocean Systems Center","ror":"https://ror.org/03qkqe023","country_code":"US","type":"government","lineage":["https://openalex.org/I1330347796","https://openalex.org/I1339224429","https://openalex.org/I2802223155","https://openalex.org/I3130687028","https://openalex.org/I4389425503"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"M. Shensa","raw_affiliation_strings":["Naval Ocean Systems Center, San Diego, CA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Naval Ocean Systems Center, San Diego, CA#TAB#","institution_ids":["https://openalex.org/I4389425503"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5076767065"],"corresponding_institution_ids":["https://openalex.org/I4389425503"],"apc_list":null,"apc_paid":null,"fwci":0.9242,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.69336143,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":93},"biblio":{"volume":null,"issue":null,"first_page":"384","last_page":"388"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9384999871253967,"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.9384999871253967,"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.01730000041425228,"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.010300000198185444,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/propositional-logic","display_name":"propositional logic","score":0.9959999918937683},{"id":"https://openalex.org/keywords/logical-representation","display_name":"logical representation","score":0.46700000762939453},{"id":"https://openalex.org/keywords/disjunctive-normal-form","display_name":"disjunctive normal form","score":0.9769999980926514},{"id":"https://openalex.org/keywords/computational-logic","display_name":"computational logic","score":0.49799999594688416},{"id":"https://openalex.org/keywords/pascal-implementation","display_name":"Pascal implementation","score":0.7630000114440918},{"id":"https://openalex.org/keywords/combinatorial-complexity","display_name":"combinatorial complexity","score":0.652999997138977},{"id":"https://openalex.org/keywords/automated-theorem-proving","display_name":"automated theorem proving","score":0.5059999823570251}],"concepts":[{"id":"https://openalex.org/C69562738","wikidata":"https://www.wikidata.org/wiki/Q200694","display_name":"Propositional calculus","level":2,"score":0.7418334484100342},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6683598160743713},{"id":"https://openalex.org/C14523651","wikidata":"https://www.wikidata.org/wiki/Q3492863","display_name":"Propositional variable","level":4,"score":0.6086426973342896},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.5381537079811096},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.5219213962554932},{"id":"https://openalex.org/C2777686260","wikidata":"https://www.wikidata.org/wiki/Q144037","display_name":"Calculus (dental)","level":2,"score":0.4943554401397705},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4916422963142395},{"id":"https://openalex.org/C154690210","wikidata":"https://www.wikidata.org/wiki/Q1668499","display_name":"Rewriting","level":2,"score":0.49070465564727783},{"id":"https://openalex.org/C75608658","wikidata":"https://www.wikidata.org/wiki/Q44395","display_name":"Pascal (unit)","level":2,"score":0.47137606143951416},{"id":"https://openalex.org/C527412718","wikidata":"https://www.wikidata.org/wiki/Q855395","display_name":"Interpretation (philosophy)","level":2,"score":0.4680668115615845},{"id":"https://openalex.org/C74640108","wikidata":"https://www.wikidata.org/wiki/Q1372900","display_name":"Propositional formula","level":5,"score":0.43825218081474304},{"id":"https://openalex.org/C2776372474","wikidata":"https://www.wikidata.org/wiki/Q508291","display_name":"Simplicity","level":2,"score":0.4277060031890869},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3700079619884491},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.36499902606010437},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2775559723377228},{"id":"https://openalex.org/C102993220","wikidata":"https://www.wikidata.org/wiki/Q387196","display_name":"Description logic","level":2,"score":0.11841514706611633},{"id":"https://openalex.org/C33203268","wikidata":"https://www.wikidata.org/wiki/Q5361594","display_name":"Intermediate logic","level":3,"score":0.08432361483573914},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199343813","wikidata":"https://www.wikidata.org/wiki/Q12128","display_name":"Dentistry","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:123736494","doi":null,"is_oa":false,"landing_page_url":"http://ijcai.org/Proceedings/89-1/Papers/061.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306419999","display_name":"International Joint Conference on Artificial Intelligence","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"International Joint Conference on Artificial Intelligence","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W55064848","https://openalex.org/W115757739","https://openalex.org/W1554822239","https://openalex.org/W1600098492","https://openalex.org/W1983196506","https://openalex.org/W1986473353","https://openalex.org/W2019751493","https://openalex.org/W2432221968"],"related_works":["https://openalex.org/W7098777778","https://openalex.org/W2186574438","https://openalex.org/W1688516201","https://openalex.org/W98855598","https://openalex.org/W2590502611","https://openalex.org/W2014195574","https://openalex.org/W33880378","https://openalex.org/W1874812356","https://openalex.org/W2126812679","https://openalex.org/W2394152594"],"abstract_inverted_index":{"Despite":[0],"the":[1,8,17,30,43,86],"long":[2],"history":[3],"and":[4,38,79,96,99,114],"descriptive":[5],"simplicity":[6],"of":[7,13,23,29,112],"propositional":[9,31],"calculus,":[10],"practical":[11],"aspects":[12],"its":[14,110],"implementation":[15],"on":[16,65],"computer":[18],"remain":[19],"an":[20],"active":[21],"area":[22],"study.":[24],"We":[25],"propose":[26],"a":[27,66,118],"representation":[28,68],"calculus":[32],"which":[33,93],"is":[34,94],"straightforward,":[35],"yet":[36],"compact":[37],"sufficiently":[39],"flexible":[40],"to":[41],"circumvent":[42],"combinatorial":[44],"difficulties":[45],"posed":[46],"by":[47],"many":[48,104],"problems.":[49,90],"The":[50,91],"methodology":[51],"does":[52],"not":[53],"involve":[54],"term-rewriting,":[55],"production":[56],"systems,":[57],"or":[58],"similar,":[59],"symbol-oriented":[60],"approaches,":[61],"but,":[62],"rather,":[63],"relies":[64],"non-canonical":[67],"in":[69,77,85,120],"disjunctive":[70],"normal":[71],"form.":[72],"It":[73],"has":[74],"been":[75],"implemented":[76],"PASCAL,":[78],"efficiently":[80],"solves":[81],"what":[82],"are":[83],"described":[84],"literature":[87],"as":[88,117],"difficult":[89],"approach,":[92],"simple":[95],"highly":[97],"structured,":[98],"perhaps":[100],"more":[101],"procedural":[102],"than":[103],"others,":[105],"may":[106],"be":[107],"recommended":[108],"for":[109,115],"ease":[111],"interpretation":[113],"incorporation":[116],"tool":[119],"larger":[121],"systems.":[122]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W123736494","counts_by_year":[{"year":2018,"cited_by_count":1}],"updated_date":"2026-11-10T11:39:43.021295","created_date":"2016-06-24T00:00:00"}
