{"id":"https://openalex.org/W2093347051","doi":"https://doi.org/10.1112/s1461157000000693","title":"Programming Combinations of Deduction and BDD-based Symbolic Calculation","display_name":"Programming Combinations of Deduction and BDD-based Symbolic Calculation","publication_year":2002,"publication_date":"2002-01-01","ids":{"openalex":"https://openalex.org/W2093347051","doi":"https://doi.org/10.1112/s1461157000000693","mag":"2093347051"},"language":"en","primary_location":{"id":"doi:10.1112/s1461157000000693","is_oa":true,"landing_page_url":"https://doi.org/10.1112/s1461157000000693","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/A3C7EB7AE1BF53BD389E4215319B70E9/S1461157000000693a.pdf/div-class-title-programming-combinations-of-deduction-and-bdd-based-symbolic-calculation-div.pdf","source":{"id":"https://openalex.org/S118668765","display_name":"LMS Journal of Computation and Mathematics","issn_l":"1461-1570","issn":["1461-1570"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311874","host_organization_name":"London Mathematical Society","host_organization_lineage":["https://openalex.org/P4310311874"],"host_organization_lineage_names":["London Mathematical Society"],"type":"journal"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"LMS Journal of Computation and Mathematics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/A3C7EB7AE1BF53BD389E4215319B70E9/S1461157000000693a.pdf/div-class-title-programming-combinations-of-deduction-and-bdd-based-symbolic-calculation-div.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5110914450","display_name":"Michael J. C. Gordon","orcid":null},"institutions":[{"id":"https://openalex.org/I241749","display_name":"University of Cambridge","ror":"https://ror.org/013meh722","country_code":"GB","type":"education","lineage":["https://openalex.org/I241749"]},{"id":"https://openalex.org/I4210096386","display_name":"Bridge University","ror":"https://ror.org/00cbm0437","country_code":"SS","type":"education","lineage":["https://openalex.org/I4210096386"]}],"countries":["GB","SS"],"is_corresponding":true,"raw_author_name":"Michael J. C. Gordon","raw_affiliation_strings":["University of Cambridge Computer Laboratory, New Museums Site, William Gates Building, J. J. Thomson Avenue, Cambridge CB3 0FD","University of Cambridge Computer Laboratory, New Museums Site, William Gates Building, J. J. Thomson Avenue, Cambridge CB3 0FD, mjcg@cl.cam.ac.uk, http/www.cl.cam.ac.uk~mjcg"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Cambridge Computer Laboratory, New Museums Site, William Gates Building, J. J. Thomson Avenue, Cambridge CB3 0FD","institution_ids":["https://openalex.org/I4210096386"]},{"raw_affiliation_string":"University of Cambridge Computer Laboratory, New Museums Site, William Gates Building, J. J. Thomson Avenue, Cambridge CB3 0FD, mjcg@cl.cam.ac.uk, http/www.cl.cam.ac.uk~mjcg","institution_ids":["https://openalex.org/I241749"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5110914450"],"corresponding_institution_ids":["https://openalex.org/I241749","https://openalex.org/I4210096386"],"apc_list":null,"apc_paid":null,"fwci":2.2088,"has_fulltext":true,"cited_by_count":28,"citation_normalized_percentile":{"value":0.89914923,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"5","issue":null,"first_page":"56","last_page":"76"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9997000098228455,"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/T10126","display_name":"Logic, programming, and type systems","score":0.9997000098228455,"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/T10142","display_name":"Formal Methods in Verification","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9921000003814697,"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/binary-decision-diagram","display_name":"Binary decision diagram","score":0.7667674422264099},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.6990311145782471},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.6357110738754272},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.568776547908783},{"id":"https://openalex.org/keywords/rule-of-inference","display_name":"Rule of inference","score":0.5461794137954712},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4554777145385742},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.42853933572769165},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.392250657081604},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.38249844312667847},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.3684898018836975},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1924959123134613},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.07193595170974731}],"concepts":[{"id":"https://openalex.org/C3309909","wikidata":"https://www.wikidata.org/wiki/Q864155","display_name":"Binary decision diagram","level":2,"score":0.7667674422264099},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.6990311145782471},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.6357110738754272},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.568776547908783},{"id":"https://openalex.org/C3746660","wikidata":"https://www.wikidata.org/wiki/Q1068763","display_name":"Rule of inference","level":2,"score":0.5461794137954712},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4554777145385742},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42853933572769165},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.392250657081604},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.38249844312667847},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3684898018836975},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1924959123134613},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.07193595170974731},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1112/s1461157000000693","is_oa":true,"landing_page_url":"https://doi.org/10.1112/s1461157000000693","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/A3C7EB7AE1BF53BD389E4215319B70E9/S1461157000000693a.pdf/div-class-title-programming-combinations-of-deduction-and-bdd-based-symbolic-calculation-div.pdf","source":{"id":"https://openalex.org/S118668765","display_name":"LMS Journal of Computation and Mathematics","issn_l":"1461-1570","issn":["1461-1570"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311874","host_organization_name":"London Mathematical Society","host_organization_lineage":["https://openalex.org/P4310311874"],"host_organization_lineage_names":["London Mathematical Society"],"type":"journal"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"LMS Journal of Computation and Mathematics","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1112/s1461157000000693","is_oa":true,"landing_page_url":"https://doi.org/10.1112/s1461157000000693","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/A3C7EB7AE1BF53BD389E4215319B70E9/S1461157000000693a.pdf/div-class-title-programming-combinations-of-deduction-and-bdd-based-symbolic-calculation-div.pdf","source":{"id":"https://openalex.org/S118668765","display_name":"LMS Journal of Computation and Mathematics","issn_l":"1461-1570","issn":["1461-1570"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311874","host_organization_name":"London Mathematical Society","host_organization_lineage":["https://openalex.org/P4310311874"],"host_organization_lineage_names":["London Mathematical Society"],"type":"journal"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"LMS Journal of Computation and Mathematics","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.7599999904632568}],"awards":[],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2093347051.pdf","grobid_xml":"https://content.openalex.org/works/W2093347051.grobid-xml"},"referenced_works_count":22,"referenced_works":["https://openalex.org/W1498523273","https://openalex.org/W1503170978","https://openalex.org/W1531350193","https://openalex.org/W1547760127","https://openalex.org/W1551406732","https://openalex.org/W1567881920","https://openalex.org/W1569203277","https://openalex.org/W1576344789","https://openalex.org/W1774916044","https://openalex.org/W1992006255","https://openalex.org/W2009828204","https://openalex.org/W2030224590","https://openalex.org/W2039153121","https://openalex.org/W2110648791","https://openalex.org/W2160806845","https://openalex.org/W2166822586","https://openalex.org/W2477025673","https://openalex.org/W2487516120","https://openalex.org/W2913459036","https://openalex.org/W4285719527","https://openalex.org/W4300021588","https://openalex.org/W6837629609"],"related_works":["https://openalex.org/W3203330043","https://openalex.org/W1584374742","https://openalex.org/W2119264717","https://openalex.org/W102683223","https://openalex.org/W2710049634","https://openalex.org/W2047356095","https://openalex.org/W1984225148","https://openalex.org/W1559068841","https://openalex.org/W2547621624","https://openalex.org/W146952150"],"abstract_inverted_index":{"Abstract":[0],"A":[1],"generalisation":[2],"of":[3,28,33,52,98,115],"Milner's":[4],"\u2018LCF":[5],"approach\u2019":[6],"is":[7],"described.":[8],"This":[9],"allows":[10],"algorithms":[11],"based":[12],"on":[13],"binary":[14],"decision":[15],"diagrams":[16],"(BDDs)":[17],"to":[18,48,62,91,111],"be":[19],"programmed":[20],"as":[21],"derived":[22],"proof":[23,39],"rules":[24,57],"in":[25,72],"a":[26,89,93,116],"calculus":[27],"representation":[29,34,59,83],"judgements.":[30,84],"The":[31,54,85,104],"derivation":[32],"judgements":[35,46,60],"becomes":[36],"an":[37,42,67],"LCF-style":[38],"by":[40,66,108],"defining":[41],"abstract":[43],"type":[44,51],"for":[45,58],"analogous":[47],"the":[49,63],"LCF":[50],"theorems.":[53],"primitive":[55],"inference":[56,79],"correspond":[61],"operations":[64],"provided":[65],"efficient":[68],"BDD":[69],"package":[70],"coded":[71],"C":[73],"(BuDDy).":[74],"Proof":[75],"can":[76],"combine":[77],"traditional":[78],"with":[80],"steps":[81],"inferring":[82],"resulting":[86],"system":[87],"provides":[88],"platform":[90],"support":[92],"tight":[94],"and":[95,101,119],"principled":[96],"integration":[97],"theorem":[99],"proving":[100],"model":[102],"checking.":[103],"methods":[105],"are":[106],"illustrated":[107],"using":[109],"them":[110],"solve":[112],"all":[113],"instances":[114],"generalised":[117],"Missionaries":[118],"Cannibals":[120],"problem.":[121]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2015,"cited_by_count":1}],"updated_date":"2026-07-31T08:31:51.225901","created_date":"2025-10-10T00:00:00"}