{"id":"https://openalex.org/W2049924207","doi":"https://doi.org/10.1016/s0304-3975(00)00309-1","title":"From rewrite rules to bisimulation congruences","display_name":"From rewrite rules to bisimulation congruences","publication_year":2002,"publication_date":"2002-03-01","ids":{"openalex":"https://openalex.org/W2049924207","doi":"https://doi.org/10.1016/s0304-3975(00)00309-1","mag":"2049924207"},"language":"en","primary_location":{"id":"doi:10.1016/s0304-3975(00)00309-1","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0304-3975(00)00309-1","pdf_url":null,"source":{"id":"https://openalex.org/S90727058","display_name":"Theoretical Computer Science","issn_l":"0304-3975","issn":["0304-3975","1879-2294"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Theoretical Computer Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"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/A5083405043","display_name":"Peter Sewell","orcid":"https://orcid.org/0000-0001-9352-1013"},"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"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Peter Sewell","raw_affiliation_strings":["Computer Laboratory, University of Cambridge, New Museums Site, Pembroke Street, Cambridge, CB2 3QG, UK","University of Cambridge, Cambridge, UK"],"affiliations":[{"raw_affiliation_string":"Computer Laboratory, University of Cambridge, New Museums Site, Pembroke Street, Cambridge, CB2 3QG, UK","institution_ids":["https://openalex.org/I241749"]},{"raw_affiliation_string":"University of Cambridge, Cambridge, UK","institution_ids":["https://openalex.org/I241749"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5083405043"],"corresponding_institution_ids":["https://openalex.org/I241749"],"apc_list":{"value":2690,"currency":"USD","value_usd":2690},"apc_paid":null,"fwci":17.0459,"has_fulltext":false,"cited_by_count":97,"citation_normalized_percentile":{"value":0.99280507,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"274","issue":"1-2","first_page":"183","last_page":"230"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":1.0,"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":1.0,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9990000128746033,"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.9975000023841858,"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/bisimulation","display_name":"Bisimulation","score":0.8780666589736938},{"id":"https://openalex.org/keywords/congruence-relation","display_name":"Congruence relation","score":0.7255973219871521},{"id":"https://openalex.org/keywords/rewriting","display_name":"Rewriting","score":0.6769895553588867},{"id":"https://openalex.org/keywords/combinatory-logic","display_name":"Combinatory logic","score":0.6412771344184875},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.5716323256492615},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.537196695804596},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.5266026258468628},{"id":"https://openalex.org/keywords/term","display_name":"Term (time)","score":0.5167886018753052},{"id":"https://openalex.org/keywords/operational-semantics","display_name":"Operational semantics","score":0.5021631717681885},{"id":"https://openalex.org/keywords/fragment","display_name":"Fragment (logic)","score":0.48985692858695984},{"id":"https://openalex.org/keywords/equivalence","display_name":"Equivalence (formal languages)","score":0.4840935468673706},{"id":"https://openalex.org/keywords/lambda-calculus","display_name":"Lambda calculus","score":0.43749234080314636},{"id":"https://openalex.org/keywords/transition-system","display_name":"Transition system","score":0.430373877286911},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.3872829079627991},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3731963038444519},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2982003092765808},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.2774525284767151},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.25139671564102173},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.22090983390808105}],"concepts":[{"id":"https://openalex.org/C135315306","wikidata":"https://www.wikidata.org/wiki/Q866364","display_name":"Bisimulation","level":2,"score":0.8780666589736938},{"id":"https://openalex.org/C9973445","wikidata":"https://www.wikidata.org/wiki/Q8349849","display_name":"Congruence relation","level":2,"score":0.7255973219871521},{"id":"https://openalex.org/C154690210","wikidata":"https://www.wikidata.org/wiki/Q1668499","display_name":"Rewriting","level":2,"score":0.6769895553588867},{"id":"https://openalex.org/C79678938","wikidata":"https://www.wikidata.org/wiki/Q1481571","display_name":"Combinatory logic","level":2,"score":0.6412771344184875},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.5716323256492615},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.537196695804596},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.5266026258468628},{"id":"https://openalex.org/C61797465","wikidata":"https://www.wikidata.org/wiki/Q1188986","display_name":"Term (time)","level":2,"score":0.5167886018753052},{"id":"https://openalex.org/C156325763","wikidata":"https://www.wikidata.org/wiki/Q1930895","display_name":"Operational semantics","level":3,"score":0.5021631717681885},{"id":"https://openalex.org/C2776235265","wikidata":"https://www.wikidata.org/wiki/Q18392052","display_name":"Fragment (logic)","level":2,"score":0.48985692858695984},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.4840935468673706},{"id":"https://openalex.org/C135790938","wikidata":"https://www.wikidata.org/wiki/Q242028","display_name":"Lambda calculus","level":2,"score":0.43749234080314636},{"id":"https://openalex.org/C2779167558","wikidata":"https://www.wikidata.org/wiki/Q176468","display_name":"Transition system","level":2,"score":0.430373877286911},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.3872829079627991},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3731963038444519},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2982003092765808},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.2774525284767151},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.25139671564102173},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.22090983390808105},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":7,"locations":[{"id":"doi:10.1016/s0304-3975(00)00309-1","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0304-3975(00)00309-1","pdf_url":null,"source":{"id":"https://openalex.org/S90727058","display_name":"Theoretical Computer Science","issn_l":"0304-3975","issn":["0304-3975","1879-2294"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Theoretical Computer Science","raw_type":"journal-article"},{"id":"pmh:hdl:10068/653638","is_oa":false,"landing_page_url":"http://hdl.handle.net/10068/653638","pdf_url":null,"source":{"id":"https://openalex.org/S4377196900","display_name":"OpenGrey (Institut de l'Information Scientifique et Technique)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1295345811","host_organization_name":"Institut de l'Information Scientifique et Technique","host_organization_lineage":["https://openalex.org/I1295345811"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"R - Report"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.29.9059","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.29.9059","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cl.cam.ac.uk/users/pes20/labels-long-cmr.ps","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.30.6908","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.30.6908","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cl.cam.ac.uk/~pes20/labels-medium.ps","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.35.8138","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.35.8138","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cl.cam.ac.uk/users/pes20/labels-tcs-final.ps.gz","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.38.3066","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.38.3066","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cl.cam.ac.uk/users/pes20/labels-long.ps","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.48.6747","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.48.6747","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cl.cam.ac.uk/~pes20/labels-medium-cmr.ps","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320006","display_name":"Royal Society","ror":"https://ror.org/03wnrjx87"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":53,"referenced_works":["https://openalex.org/W626707627","https://openalex.org/W1537607923","https://openalex.org/W1548151249","https://openalex.org/W1548537923","https://openalex.org/W1556091851","https://openalex.org/W1583295953","https://openalex.org/W1586968823","https://openalex.org/W1605829531","https://openalex.org/W1789824541","https://openalex.org/W1790031272","https://openalex.org/W1909063750","https://openalex.org/W1966112122","https://openalex.org/W1994676271","https://openalex.org/W1999706742","https://openalex.org/W2006520458","https://openalex.org/W2018474310","https://openalex.org/W2019272371","https://openalex.org/W2050942832","https://openalex.org/W2055378322","https://openalex.org/W2057814731","https://openalex.org/W2070157304","https://openalex.org/W2072048176","https://openalex.org/W2088941870","https://openalex.org/W2098981343","https://openalex.org/W2101032471","https://openalex.org/W2105135809","https://openalex.org/W2128932399","https://openalex.org/W2134038996","https://openalex.org/W2151782428","https://openalex.org/W2157144873","https://openalex.org/W2162205991","https://openalex.org/W2167949883","https://openalex.org/W2168538078","https://openalex.org/W2170626879","https://openalex.org/W2296390057","https://openalex.org/W2481588761","https://openalex.org/W2571430288","https://openalex.org/W2912819106","https://openalex.org/W2914597273","https://openalex.org/W3000511677","https://openalex.org/W3133612873","https://openalex.org/W4213359168","https://openalex.org/W4239721096","https://openalex.org/W4243186596","https://openalex.org/W4246926559","https://openalex.org/W4285719527","https://openalex.org/W6632726296","https://openalex.org/W6632728668","https://openalex.org/W6636342612","https://openalex.org/W6675183624","https://openalex.org/W6685019650","https://openalex.org/W6759289046","https://openalex.org/W6759342687"],"related_works":["https://openalex.org/W3142526198","https://openalex.org/W2129909535","https://openalex.org/W2136070637","https://openalex.org/W2399470155","https://openalex.org/W2167838019","https://openalex.org/W2171004374","https://openalex.org/W1554045856","https://openalex.org/W3210775325","https://openalex.org/W1997454380","https://openalex.org/W2362353803"],"abstract_inverted_index":null,"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":4},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":8}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}