{"id":"https://openalex.org/W2902372396","doi":"https://doi.org/10.1007/978-3-030-17127-8_30","title":"Path Category for Free","display_name":"Path Category for Free","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2902372396","doi":"https://doi.org/10.1007/978-3-030-17127-8_30","mag":"2902372396"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-030-17127-8_30","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-030-17127-8_30","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F978-3-030-17127-8_30.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007%2F978-3-030-17127-8_30.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5059938244","display_name":"Thorsten Wi\u00dfmann","orcid":"https://orcid.org/0000-0001-8993-6486"},"institutions":[{"id":"https://openalex.org/I181369854","display_name":"Friedrich-Alexander-Universit\u00e4t Erlangen-N\u00fcrnberg","ror":"https://ror.org/00f7hpc57","country_code":"DE","type":"education","lineage":["https://openalex.org/I181369854"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Thorsten Wi\u00dfmann","raw_affiliation_strings":["Friedrich-Alexander-Universit\u00e4t Erlangen-N\u00fcrnberg, Erlangen, Germany","Friedrich-Alexander Universit\u00e4t Erlangen-N\u00fcrnberg"],"affiliations":[{"raw_affiliation_string":"Friedrich-Alexander-Universit\u00e4t Erlangen-N\u00fcrnberg, Erlangen, Germany","institution_ids":["https://openalex.org/I181369854"]},{"raw_affiliation_string":"Friedrich-Alexander Universit\u00e4t Erlangen-N\u00fcrnberg","institution_ids":["https://openalex.org/I181369854"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020567371","display_name":"J\u00e9r\u00e9my Dubut","orcid":"https://orcid.org/0000-0002-2640-3065"},"institutions":[{"id":"https://openalex.org/I176979517","display_name":"International Research Center for Japanese Studies","ror":"https://ror.org/04861vz74","country_code":"JP","type":"education","lineage":["https://openalex.org/I1319490839","https://openalex.org/I176979517","https://openalex.org/I4210148627"]},{"id":"https://openalex.org/I184597095","display_name":"National Institute of Informatics","ror":"https://ror.org/04ksd4g47","country_code":"JP","type":"facility","lineage":["https://openalex.org/I1319490839","https://openalex.org/I184597095","https://openalex.org/I4210158934"]},{"id":"https://openalex.org/I4387152154","display_name":"Japanese-French Laboratory for Informatics","ror":"https://ror.org/007xn7v02","country_code":"JP","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I203951103","https://openalex.org/I39804081","https://openalex.org/I4387152154","https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"J\u00e9r\u00e9my Dubut","raw_affiliation_strings":["Japanese-French Laboratory for Informatics, Tokyo, Japan","National Institute of Informatics, Tokyo, Japan","National Institute of Informatics","Japanese French Laboratory for Informatics"],"affiliations":[{"raw_affiliation_string":"Japanese-French Laboratory for Informatics, Tokyo, Japan","institution_ids":["https://openalex.org/I176979517","https://openalex.org/I4387152154"]},{"raw_affiliation_string":"National Institute of Informatics, Tokyo, Japan","institution_ids":["https://openalex.org/I184597095"]},{"raw_affiliation_string":"National Institute of Informatics","institution_ids":["https://openalex.org/I184597095"]},{"raw_affiliation_string":"Japanese French Laboratory for Informatics","institution_ids":["https://openalex.org/I4387152154"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041431787","display_name":"Shin-ya Katsumata","orcid":"https://orcid.org/0000-0001-7529-5489"},"institutions":[{"id":"https://openalex.org/I184597095","display_name":"National Institute of Informatics","ror":"https://ror.org/04ksd4g47","country_code":"JP","type":"facility","lineage":["https://openalex.org/I1319490839","https://openalex.org/I184597095","https://openalex.org/I4210158934"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Shin-ya Katsumata","raw_affiliation_strings":["National Institute of Informatics, Tokyo, Japan","National Institute of Informatics"],"affiliations":[{"raw_affiliation_string":"National Institute of Informatics, Tokyo, Japan","institution_ids":["https://openalex.org/I184597095"]},{"raw_affiliation_string":"National Institute of Informatics","institution_ids":["https://openalex.org/I184597095"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013382452","display_name":"Ichiro Hasuo","orcid":"https://orcid.org/0000-0002-8300-4650"},"institutions":[{"id":"https://openalex.org/I184597095","display_name":"National Institute of Informatics","ror":"https://ror.org/04ksd4g47","country_code":"JP","type":"facility","lineage":["https://openalex.org/I1319490839","https://openalex.org/I184597095","https://openalex.org/I4210158934"]},{"id":"https://openalex.org/I200475212","display_name":"The Graduate University for Advanced Studies, SOKENDAI","ror":"https://ror.org/0516ah480","country_code":"JP","type":"education","lineage":["https://openalex.org/I200475212"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Ichiro Hasuo","raw_affiliation_strings":["National Institute of Informatics, Tokyo, Japan","SOKENDAI, Hayama, Kanagawa, Japan","Graduate University for Advanced Studies [Hayama]","National Institute of Informatics"],"affiliations":[{"raw_affiliation_string":"National Institute of Informatics, Tokyo, Japan","institution_ids":["https://openalex.org/I184597095"]},{"raw_affiliation_string":"SOKENDAI, Hayama, Kanagawa, Japan","institution_ids":["https://openalex.org/I200475212"]},{"raw_affiliation_string":"Graduate University for Advanced Studies [Hayama]","institution_ids":["https://openalex.org/I200475212"]},{"raw_affiliation_string":"National Institute of Informatics","institution_ids":["https://openalex.org/I184597095"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5059938244"],"corresponding_institution_ids":["https://openalex.org/I181369854"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":{"value":5000,"currency":"EUR","value_usd":5392},"fwci":1.3772,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.82734815,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"523","last_page":"540"},"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.9988999962806702,"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.9988999962806702,"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.9897000193595886,"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.9830999970436096,"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/coalgebra","display_name":"Coalgebra","score":0.896121084690094},{"id":"https://openalex.org/keywords/functor","display_name":"Functor","score":0.7800735235214233},{"id":"https://openalex.org/keywords/bisimulation","display_name":"Bisimulation","score":0.737679660320282},{"id":"https://openalex.org/keywords/morphism","display_name":"Morphism","score":0.735714316368103},{"id":"https://openalex.org/keywords/homomorphism","display_name":"Homomorphism","score":0.6904056072235107},{"id":"https://openalex.org/keywords/nondeterministic-algorithm","display_name":"Nondeterministic algorithm","score":0.5961890816688538},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5886164307594299},{"id":"https://openalex.org/keywords/transition-system","display_name":"Transition system","score":0.5459864735603333},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.5156963467597961},{"id":"https://openalex.org/keywords/monad","display_name":"Monad (category theory)","score":0.4950379431247711},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.45237502455711365},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.44276121258735657},{"id":"https://openalex.org/keywords/natural-transformation","display_name":"Natural transformation","score":0.4323006868362427},{"id":"https://openalex.org/keywords/isomorphism","display_name":"Isomorphism (crystallography)","score":0.43074190616607666},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.3667638301849365},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.35504865646362305},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.31338199973106384},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.16452574729919434},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1362197995185852},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.08449578285217285}],"concepts":[{"id":"https://openalex.org/C2778249326","wikidata":"https://www.wikidata.org/wiki/Q1777803","display_name":"Coalgebra","level":3,"score":0.896121084690094},{"id":"https://openalex.org/C156772000","wikidata":"https://www.wikidata.org/wiki/Q864475","display_name":"Functor","level":2,"score":0.7800735235214233},{"id":"https://openalex.org/C135315306","wikidata":"https://www.wikidata.org/wiki/Q866364","display_name":"Bisimulation","level":2,"score":0.737679660320282},{"id":"https://openalex.org/C137212723","wikidata":"https://www.wikidata.org/wiki/Q1948412","display_name":"Morphism","level":2,"score":0.735714316368103},{"id":"https://openalex.org/C4042151","wikidata":"https://www.wikidata.org/wiki/Q215111","display_name":"Homomorphism","level":2,"score":0.6904056072235107},{"id":"https://openalex.org/C176181172","wikidata":"https://www.wikidata.org/wiki/Q3490301","display_name":"Nondeterministic algorithm","level":2,"score":0.5961890816688538},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5886164307594299},{"id":"https://openalex.org/C2779167558","wikidata":"https://www.wikidata.org/wiki/Q176468","display_name":"Transition system","level":2,"score":0.5459864735603333},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.5156963467597961},{"id":"https://openalex.org/C33959348","wikidata":"https://www.wikidata.org/wiki/Q1630568","display_name":"Monad (category theory)","level":3,"score":0.4950379431247711},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.45237502455711365},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.44276121258735657},{"id":"https://openalex.org/C99633028","wikidata":"https://www.wikidata.org/wiki/Q1442189","display_name":"Natural transformation","level":3,"score":0.4323006868362427},{"id":"https://openalex.org/C203436722","wikidata":"https://www.wikidata.org/wiki/Q902950","display_name":"Isomorphism (crystallography)","level":3,"score":0.43074190616607666},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.3667638301849365},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.35504865646362305},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.31338199973106384},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.16452574729919434},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1362197995185852},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.08449578285217285},{"id":"https://openalex.org/C115624301","wikidata":"https://www.wikidata.org/wiki/Q895901","display_name":"Crystal structure","level":2,"score":0.0},{"id":"https://openalex.org/C8010536","wikidata":"https://www.wikidata.org/wiki/Q160398","display_name":"Crystallography","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-3-030-17127-8_30","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-030-17127-8_30","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F978-3-030-17127-8_30.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:HAL:hal-02374914v1","is_oa":false,"landing_page_url":"https://inria.hal.science/hal-02374914","pdf_url":null,"source":{"id":"https://openalex.org/S4406922461","display_name":"SPIRE - Sciences Po Institutional REpository","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Foundations of Software Science and Computation Structures - 22nd International Conference, FOSSACS 2019, Apr 2019, Prague, Czech Republic. pp.523-540, ⟨10.1007/978-3-030-17127-8_30⟩","raw_type":"Conference papers"}],"best_oa_location":{"id":"doi:10.1007/978-3-030-17127-8_30","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-030-17127-8_30","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F978-3-030-17127-8_30.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3455467476","display_name":null,"funder_award_id":"MI 717/5-1","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G5913768863","display_name":null,"funder_award_id":"JPMJER1603","funder_id":"https://openalex.org/F4320338112","funder_display_name":"Exploratory Research for Advanced Technology"},{"id":"https://openalex.org/G6837273006","display_name":null,"funder_award_id":"JPMJER160","funder_id":"https://openalex.org/F4320338112","funder_display_name":"Exploratory Research for Advanced Technology"}],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"},{"id":"https://openalex.org/F4320338112","display_name":"Exploratory Research for Advanced Technology","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2902372396.pdf","grobid_xml":"https://content.openalex.org/works/W2902372396.grobid-xml"},"referenced_works_count":28,"referenced_works":["https://openalex.org/W427601738","https://openalex.org/W1513180883","https://openalex.org/W1547562281","https://openalex.org/W1590727593","https://openalex.org/W1901730722","https://openalex.org/W1990496572","https://openalex.org/W2002025616","https://openalex.org/W2039290601","https://openalex.org/W2049083449","https://openalex.org/W2050396985","https://openalex.org/W2081965543","https://openalex.org/W2088189323","https://openalex.org/W2099019799","https://openalex.org/W2108857165","https://openalex.org/W2130394356","https://openalex.org/W2135346163","https://openalex.org/W2151233126","https://openalex.org/W2156227495","https://openalex.org/W2255874857","https://openalex.org/W2283006001","https://openalex.org/W2295804767","https://openalex.org/W2617416279","https://openalex.org/W2913354290","https://openalex.org/W2963852542","https://openalex.org/W3101634683","https://openalex.org/W3101758646","https://openalex.org/W3102411746","https://openalex.org/W4245071229"],"related_works":["https://openalex.org/W3152297735","https://openalex.org/W2950224381","https://openalex.org/W2166514831","https://openalex.org/W2164883513","https://openalex.org/W45901170","https://openalex.org/W2052776783","https://openalex.org/W1907364945","https://openalex.org/W4300945556","https://openalex.org/W2157619640","https://openalex.org/W2902372396"],"abstract_inverted_index":{"Abstract":[0],"There":[1],"are":[2],"different":[3,100],"categorical":[4],"approaches":[5],"to":[6,83,131],"variations":[7],"of":[8,29,37,51,102],"transition":[9,103,125],"systems":[10],"and":[11,40,73,94],"their":[12],"bisimulations.":[13],"One":[14],"is":[15,24,34,46,56,135],"coalgebra":[16],"for":[17,70,97,99],"a":[18,22,27,44,49,60,68],"functor":[19,61],"G,":[20,62],"where":[21,43],"bisimulation":[23,45],"defined":[25,47],"as":[26,48],"span":[28,50],"G-coalgebra":[30,87],"homomorphism.":[31],"Another":[32],"one":[33],"in":[35,120,136],"terms":[36],"path":[38],"categories":[39],"open":[41,52,79],"morphisms,":[42],"morphisms.":[53],"This":[54,127],"similarity":[55],"no":[57],"coincidence:":[58],"given":[59],"fulfilling":[63],"certain":[64],"conditions,":[65],"we":[66],"derive":[67],"path-category":[69],"pointed":[71],"G-coalgebras":[72],"lax":[74],"homomorphisms,":[75],"such":[76],"that":[77],"the":[78,86,137],"morphisms":[80],"turn":[81],"out":[82],"be":[84],"precisely":[85],"homomorphisms.":[88],"The":[89],"above":[90],"construction":[91],"provides":[92],"path-categories":[93],"trace":[95],"semantics":[96],"free":[98],"flavours":[101],"systems:":[104],"(1)":[105],"non-deterministic":[106],"tree":[107],"automata":[108,113,117],"(2)":[109],"regular":[110],"nondeterministic":[111],"nominal":[112,121],"(RNNA),":[114],"an":[115],"expressive":[116],"notion":[118],"living":[119],"sets":[122],"(3)":[123],"multisorted":[124],"systems.":[126],"last":[128],"instance":[129],"relates":[130],"Lasota\u2019s":[132],"construction,":[133],"which":[134],"converse":[138],"direction.":[139]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2}],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2018-12-11T00:00:00"}