{"id":"https://openalex.org/W4399151084","doi":"https://doi.org/10.48550/arxiv.2405.16708","title":"Higher-Order Mathematical Operational Semantics","display_name":"Higher-Order Mathematical Operational Semantics","publication_year":2024,"publication_date":"2024-05-26","ids":{"openalex":"https://openalex.org/W4399151084","doi":"https://doi.org/10.48550/arxiv.2405.16708"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2405.16708","pdf_url":"http://arxiv.org/pdf/2405.16708","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":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":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"type":"preprint","type_crossref":"posted-content","indexed_in":["arxiv"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://arxiv.org/pdf/2405.16708","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5113608043","display_name":"S. A. Goncharov","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Goncharov, Sergey","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015904690","display_name":"Stefan Milius","orcid":"https://orcid.org/0000-0002-2021-1644"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Milius, Stefan","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073765060","display_name":"Lutz Schr\u00f6der","orcid":"https://orcid.org/0000-0002-3146-5906"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Schr\u00f6der, Lutz","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084261876","display_name":"Stelios Tsampas","orcid":"https://orcid.org/0000-0001-8981-2328"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tsampas, Stelios","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5049596655","display_name":"Henning Urbat","orcid":"https://orcid.org/0000-0002-3265-7168"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Urbat, Henning","raw_affiliation_strings":[],"affiliations":[]}],"institution_assertions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":0,"max":77},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.896,"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.896,"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.8196,"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.8071,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[],"concepts":[{"id":"https://openalex.org/C156325763","wikidata":"https://www.wikidata.org/wiki/Q1930895","display_name":"Operational semantics","level":3,"score":0.76510656},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.6440268},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5835582},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.5662193},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.49854732},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33119833},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.14129457},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2405.16708","pdf_url":"http://arxiv.org/pdf/2405.16708","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":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":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2405.16708","pdf_url":"http://arxiv.org/pdf/2405.16708","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":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":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W3042312155","https://openalex.org/W3021003119","https://openalex.org/W3007870257","https://openalex.org/W2788308474","https://openalex.org/W2245685274","https://openalex.org/W2188386601","https://openalex.org/W2160196023","https://openalex.org/W2100934637","https://openalex.org/W1487966966","https://openalex.org/W1482532369"],"abstract_inverted_index":{"Compositionality":[0],"proofs":[1],"in":[2,59,108],"higher-order":[3,42,57,72,81,93],"languages":[4,82],"are":[5,14,129],"notoriously":[6],"involved,":[7],"and":[8,22,67,111,118],"general":[9,99],"semantic":[10],"frameworks":[11],"guaranteeing":[12],"compositionality":[13,31,100,114],"hard":[15],"to":[16,41,70,104],"come":[17],"by.":[18],"In":[19,44,74],"particular,":[20],"Turi":[21,66],"Plotkin's":[23,68],"bialgebraic":[24],"abstract":[25,53],"GSOS":[26,54,94],"framework,":[27],"which":[28],"provides":[29],"off-the-shelf":[30],"results":[32],"for":[33,56],"first-order":[34],"languages,":[35,58],"so":[36],"far":[37],"does":[38],"not":[39],"apply":[40],"languages.":[43],"the":[45,62,77,119],"present":[46],"work,":[47],"we":[48,90],"develop":[49],"a":[50,71,98,122],"theory":[51],"of":[52,65,80,115,125],"specifications":[55],"effect":[60],"transferring":[61],"core":[63],"principles":[64],"framework":[69],"setting.":[73],"our":[75],"theory,":[76],"operational":[78],"semantics":[79],"is":[83],"represented":[84],"by":[85],"certain":[86],"dinatural":[87],"transformations":[88],"that":[89,102],"term":[91],"\\emph{(pointed)":[92],"laws}.":[95],"We":[96],"give":[97],"result":[101],"applies":[103],"all":[105],"systems":[106],"specified":[107],"this":[109],"way":[110],"discuss":[112],"how":[113],"combinatory":[116],"logics":[117],"$\\lambda$-calculus":[120],"w.r.t.\\":[121],"strong":[123],"variant":[124],"Abramsky's":[126],"applicative":[127],"bisimilarity":[128],"obtained":[130],"as":[131],"instances.":[132]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4399151084","counts_by_year":[],"updated_date":"2025-04-23T18:20:38.637352","created_date":"2024-05-30"}