{"id":"https://openalex.org/W2248568643","doi":null,"title":"Automated equational reasoning in nondeterministic lambda-calculi modulo theories H *","display_name":"Automated equational reasoning in nondeterministic lambda-calculi modulo theories H *","publication_year":2009,"publication_date":"2009-01-01","ids":{"openalex":"https://openalex.org/W2248568643","mag":"2248568643"},"language":"en","primary_location":{"id":"mag:2248568643","doi":null,"is_oa":false,"landing_page_url":"http://fritzo.org/thesis.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"volume":null,"type":"dissertation","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/A5091084994","display_name":"Fritz H. Obermeyer","orcid":"https://orcid.org/0000-0003-2850-4991","observed_orcids":["https://orcid.org/0000-0003-2850-4991"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Fritz Obermeyer","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5091084994"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.9990000128746033,"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"}},"topics":[{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9990000128746033,"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"}},{"id":"https://openalex.org/T11727","display_name":"Advanced Algebra and Logic","score":0.00039999998989515007,"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.00019999999494757503,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/equational-reasoning","display_name":"equational reasoning","score":0.9190000295639038},{"id":"https://openalex.org/keywords/join-operations","display_name":"join operations","score":0.6579999923706055},{"id":"https://openalex.org/keywords/random-mixtures","display_name":"random mixtures","score":0.5260000228881836},{"id":"https://openalex.org/keywords/comonads","display_name":"comonads","score":0.7300000190734863},{"id":"https://openalex.org/keywords/abstract-knowledge","display_name":"abstract knowledge","score":0.40700000524520874},{"id":"https://openalex.org/keywords/polymorphism","display_name":"polymorphism","score":0.4519999921321869},{"id":"https://openalex.org/keywords/dependent-types","display_name":"dependent types","score":0.550000011920929}],"concepts":[{"id":"https://openalex.org/C176181172","wikidata":"https://www.wikidata.org/wiki/Q3490301","display_name":"Nondeterministic algorithm","level":2,"score":0.5267031788825989},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5047203302383423},{"id":"https://openalex.org/C54732982","wikidata":"https://www.wikidata.org/wiki/Q1415345","display_name":"Modulo","level":2,"score":0.49964475631713867},{"id":"https://openalex.org/C93682546","wikidata":"https://www.wikidata.org/wiki/Q1056428","display_name":"Type theory","level":3,"score":0.4900702238082886},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.48957332968711853},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.42700421810150146},{"id":"https://openalex.org/C156325763","wikidata":"https://www.wikidata.org/wiki/Q1930895","display_name":"Operational semantics","level":3,"score":0.4230906665325165},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4114142954349518},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4082641005516052},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.3784095048904419},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.3611218333244324},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.14016878604888916},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2248568643","doi":null,"is_oa":false,"landing_page_url":"http://fritzo.org/thesis.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"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":49,"referenced_works":["https://openalex.org/W66352596","https://openalex.org/W159715351","https://openalex.org/W1492711856","https://openalex.org/W1496131527","https://openalex.org/W1496947201","https://openalex.org/W1504265384","https://openalex.org/W1517116962","https://openalex.org/W1537364585","https://openalex.org/W1540715591","https://openalex.org/W1541301615","https://openalex.org/W1572932467","https://openalex.org/W1583295953","https://openalex.org/W1607251184","https://openalex.org/W1630659577","https://openalex.org/W1968386045","https://openalex.org/W1969678783","https://openalex.org/W1970789124","https://openalex.org/W1988177568","https://openalex.org/W1989878058","https://openalex.org/W1994906866","https://openalex.org/W1997143185","https://openalex.org/W2005097301","https://openalex.org/W2009056279","https://openalex.org/W2009311190","https://openalex.org/W2009776842","https://openalex.org/W2015172530","https://openalex.org/W2019363670","https://openalex.org/W2024355065","https://openalex.org/W2037524393","https://openalex.org/W2057736154","https://openalex.org/W2093541252","https://openalex.org/W2103838550","https://openalex.org/W2108207895","https://openalex.org/W2108945841","https://openalex.org/W2112160811","https://openalex.org/W2117832390","https://openalex.org/W2122498270","https://openalex.org/W2126209209","https://openalex.org/W2130055503","https://openalex.org/W2135443831","https://openalex.org/W2141345006","https://openalex.org/W2154273644","https://openalex.org/W2155748644","https://openalex.org/W2159080219","https://openalex.org/W2165163976","https://openalex.org/W2169898528","https://openalex.org/W2295914203","https://openalex.org/W2582697902","https://openalex.org/W4244520098"],"related_works":["https://openalex.org/W7096731957","https://openalex.org/W2336092210","https://openalex.org/W2276959680","https://openalex.org/W7201884536","https://openalex.org/W27366044","https://openalex.org/W2154286778","https://openalex.org/W34197021","https://openalex.org/W7095866991","https://openalex.org/W7096314978","https://openalex.org/W138735973"],"abstract_inverted_index":{"In":[0],"this":[1,173,216,300,415,443,552],"thesis":[2,416,444],"I":[3,82,161,213,242,283,302,388],"study":[4],"four":[5],"extensions":[6,40],"of":[7,16,88,93,108,114,127,166,223,255,264,272,281,336,360,370,382,394,414,439,469,475,523,538,541,546,572,589],"untyped":[8],"\u03bb-calculi":[9],"all":[10,369,470],"under":[11],"the":[12,17,47,50,120,125,156,270,278,312,319,347,390,400,409,429,440,498,544,584,611],"maximally":[13],"coarse":[14],"semantics":[15,107,135,247],"theory":[18,126,192],"H":[19],"(observable":[20],"equality),":[21],"and":[22,29,76,136,225,295,338,373,392,426,526,569,582],"implement":[23],"a":[24,43,54,62,78,101,150,200,236,249,286,333,339,418,467,473,505,539,564,595],"system":[25,218],"for":[26,58,70,179,248,252,421,520,556],"reasoning":[27,423],"about":[28,352,424,472],"storing":[30],"abstract":[31,383],"knowledge":[32,458],"expressible":[33],"in":[34,292,306,318,396,399,428,442,484,551],"languages":[35,85,95,110,121],"with":[36,149,153,235,240,331,502],"these":[37,89,94,109],"extensions.":[38,90],"The":[39,91,106,141,176,189,227,323,411,451,481,586],"are:":[41],"(1)":[42],"semilattice":[44],"operation":[45],"J,":[46],"join":[48,151,265],"w.r.t":[49],"Scott":[51],"ordering;":[52],"(2)":[53],"random":[55,237],"mixture":[56],"R":[57],"stochastic":[59],"\u03bb-calculus;":[60],"(3)":[61],"computational":[63],"comonad":[64],"\u3008code,":[65],"apply,":[66],"eval,":[67],"quote,":[68],"{\u2212}\u3009":[69],"Godel":[71],"codes":[72],"modulo":[73],"provable":[74],"equality;":[75],"(4)":[77],"\u03a01-complete":[79,342],"oracle":[80],"O.":[81],"develop":[83],"three":[84],"from":[86,124,169,261,277,575],"combinations":[87],"syntax":[92],"is":[96,100,181,193,210,365,417,455,496,500,513,591],"always":[97],"simple:":[98],"each":[99],"finitely":[102],"generated":[103],"combinatory":[104,147,233,329],"algebra.":[105],"are":[111,185,310,316,355],"various":[112],"fragments":[113],"Dana":[115],"Scott\u2019s":[116],"D\u221e":[117,170],"models.":[118],"Although":[119],"use":[122],"ideas":[123],"computer":[128],"programming":[129],"languages,":[130],"they":[131],"have":[132],"no":[133],"operational":[134],"do":[137,405],"not":[138,406],"describe":[139],"programs.":[140],"first":[142],"language,":[143,229,325],"SKJ":[144,180,353],",":[145,231,294,327,403],"extends":[146,232,328],"algebra":[148,234,330],"operation,":[152],"respect":[154],"to":[155,172,299,367,377,435,514,517,531,548,563,577,580,593,610],"information":[157],"ordering":[158],"on":[159,456],"terms.":[160],"show":[162,243,304],"that":[163,182,215,244,285,345],"an":[164,220,386,494],"interpretation":[165,222,280],"types-as-closures":[167],"reflects":[168],"down":[171],"definable":[174,186,321],"fragment.":[175],"main":[177],"theorem":[178,289],"simple":[183,308,320,449,607],"types":[184,309,315],"as":[187,357],"closures.":[188],"resulting":[190],"type":[191,209,217,335,361],"very":[194],"rich":[195],"(\u03c9-order":[196],"polymorphism,":[197],"dependent":[198],"types,":[199],"type-of-types,":[201],"power-types,":[202],"quotient":[203],"types)":[204],"but":[205,404],"logically":[206],"unsound":[207],"(every":[208],"inhabited).":[211],"However":[212],"demonstrate":[214],"provides":[219,246],"expressive":[221],"type-as-symmetry":[224],"join-as-ambiguity.":[226],"second":[228],"SKRJ":[230,245,293],"bit,":[238],"then":[239],"join.":[241],"monadic":[250,313],"\u03bb-calculus":[251],"convex":[253],"sets":[254],"probability":[256],"distributions":[257,574,590],"(CSPDs).":[258],"This":[259,363,534],"follows":[260],"our":[262,560],"choice":[263,571],"distributing":[266],"over":[267],"randomness":[268],"\u2013":[269],"opposite":[271],"what":[273],"one":[274],"would":[275],"expect":[276],"usual":[279],"join-as-concurrency.":[282],"conjecture":[284,447],"weakened":[287],"definable-types":[288],"also":[290,303],"holds":[291],"provide":[296],"some":[297,448],"evidence":[298],"effect.":[301],"that,":[305,600],"case":[307],"definable,":[311],"CSPD":[314],"polymorphic":[317],"types.":[322],"third":[324],"SKJO":[326,402],"join,":[332],"comonadic":[334],"codes,":[337],"carefully":[340],"defined":[341],"oracle,":[343],"so":[344,599],"exactly":[346],"\u2206":[348],"1":[349,350],"predicates":[351],"-terms":[354],"realized":[356],"total":[358],"terms":[359],"code\u2192bool.":[362],"language":[364,401],"sufficient":[366],"represent":[368,378],"predicative":[371],"mathematics,":[372],"can":[374],"thus":[375],"serve":[376],"virtually":[379],"any":[380],"kind":[381],"knowledge.":[384],"As":[385],"example,":[387],"formulate":[389],"statement":[391],"proof":[393,462],"termination":[395],"Godel\u2019s":[397],"\u22a4":[398],"formally":[407,436],"verify":[408,437],"proof.":[410],"final":[412],"component":[413],"system,":[419],"Johann,":[420],"automated":[422],"equality":[425],"order":[427],"above":[430],"languages.":[431],"Johann":[432,465,519,604],"was":[433],"used":[434],"many":[438],"theorems":[441],"(and":[445],"even":[446],"theorems).":[450],"general":[452],"design":[453,511],"focus":[454],"efficient":[457],"representation,":[459],"rather":[460],"than":[461],"search":[463,555],"strategies.":[464],"maintains":[466],"database":[468,482,499],"facts":[471,503,608],"set":[474,545],"(say":[476],"10k)":[477],"objects,":[478],"or":[479,489],"termsmodulo-equivalence.":[480],"evolves":[483],"time":[485,493,524],"by":[486],"randomly":[487],"adding":[488],"removing":[490],"objects.":[491],"Each":[492],"object":[495],"added,":[497],"saturated":[501],"using":[504],"forward":[506],"chaining":[507],"algorithm.":[508],"A":[509],"specific":[510],"goal":[512],"be":[515,549],"able":[516],"run":[518],"long":[521],"periods":[522],"(weeks)":[525],"accumulate":[527],"useful":[528],"knowledge,":[529],"subject":[530],"limited":[532],"memory.":[533],"requires":[535],"statistical":[536,554],"analysis":[537],"corpus":[540],"interest":[542],"(e.g.":[543],"problems":[547],"verified":[550],"thesis),":[553],"missing":[557],"equations":[558],"(from":[559],"\u03a31":[561],"approximation":[562],"\u03a0":[565],"0":[566],"2-complete":[567],"theory),":[568],"careful":[570],"sampling":[573],"which":[576],"draw":[578],"objects":[579],"add-to":[581],"remove-from":[583],"database.":[585],"(add,remove)":[587],"pair":[588],"chosen":[592],"achieve":[594],"detailed":[596],"balance":[597],"theorem,":[598],"at":[601],"steady":[602],"state,":[603],"(provably)":[605],"remembers":[606],"relevant":[609],"corpus.":[612]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}