{"id":"https://openalex.org/W4406088083","doi":"https://doi.org/10.3390/sym17010078","title":"Equivalence of History and Generator \u03f5-Machines","display_name":"Equivalence of History and Generator \u03f5-Machines","publication_year":2025,"publication_date":"2025-01-06","ids":{"openalex":"https://openalex.org/W4406088083","doi":"https://doi.org/10.3390/sym17010078"},"language":"en","primary_location":{"id":"doi:10.3390/sym17010078","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym17010078","pdf_url":"https://www.mdpi.com/2073-8994/17/1/78/pdf","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symmetry","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2073-8994/17/1/78/pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5072571608","display_name":"Nicholas F. Travers","orcid":null},"institutions":[{"id":"https://openalex.org/I84218800","display_name":"University of California, Davis","ror":"https://ror.org/05rrcem69","country_code":"US","type":"education","lineage":["https://openalex.org/I84218800"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nicholas F. Travers","raw_affiliation_strings":["Complexity Sciences Center, University of California at Davis, One Shields Avenue, Davis, CA 95616, USA","Mathematics Department, University of California at Davis, One Shields Avenue, Davis, CA 95616, USA"],"affiliations":[{"raw_affiliation_string":"Complexity Sciences Center, University of California at Davis, One Shields Avenue, Davis, CA 95616, USA","institution_ids":["https://openalex.org/I84218800"]},{"raw_affiliation_string":"Mathematics Department, University of California at Davis, One Shields Avenue, Davis, CA 95616, USA","institution_ids":["https://openalex.org/I84218800"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047565816","display_name":"James P. Crutchfield","orcid":"https://orcid.org/0000-0003-4466-5410"},"institutions":[{"id":"https://openalex.org/I84218800","display_name":"University of California, Davis","ror":"https://ror.org/05rrcem69","country_code":"US","type":"education","lineage":["https://openalex.org/I84218800"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"James P. Crutchfield","raw_affiliation_strings":["Complexity Sciences Center, University of California at Davis, One Shields Avenue, Davis, CA 95616, USA","Mathematics Department, University of California at Davis, One Shields Avenue, Davis, CA 95616, USA","Physics Department, University of California at Davis, One Shields Avenue, Davis, CA 95616, USA"],"affiliations":[{"raw_affiliation_string":"Complexity Sciences Center, University of California at Davis, One Shields Avenue, Davis, CA 95616, USA","institution_ids":["https://openalex.org/I84218800"]},{"raw_affiliation_string":"Mathematics Department, University of California at Davis, One Shields Avenue, Davis, CA 95616, USA","institution_ids":["https://openalex.org/I84218800"]},{"raw_affiliation_string":"Physics Department, University of California at Davis, One Shields Avenue, Davis, CA 95616, USA","institution_ids":["https://openalex.org/I84218800"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5047565816"],"corresponding_institution_ids":["https://openalex.org/I84218800"],"apc_list":{"value":2000,"currency":"CHF","value_usd":2165},"apc_paid":{"value":2000,"currency":"CHF","value_usd":2165},"fwci":1.4132,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.7885936,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":98},"biblio":{"volume":"17","issue":"1","first_page":"78","last_page":"78"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.7942000031471252,"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"}},"topics":[{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.7942000031471252,"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/equivalence","display_name":"Equivalence (formal languages)","score":0.598930835723877},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5690515637397766},{"id":"https://openalex.org/keywords/generator","display_name":"Generator (circuit theory)","score":0.49410679936408997},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.31591176986694336},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.23843207955360413},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.13006186485290527},{"id":"https://openalex.org/keywords/power","display_name":"Power (physics)","score":0.10198518633842468},{"id":"https://openalex.org/keywords/thermodynamics","display_name":"Thermodynamics","score":0.07122448086738586}],"concepts":[{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.598930835723877},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5690515637397766},{"id":"https://openalex.org/C2780992000","wikidata":"https://www.wikidata.org/wiki/Q17016113","display_name":"Generator (circuit theory)","level":3,"score":0.49410679936408997},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.31591176986694336},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.23843207955360413},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.13006186485290527},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.10198518633842468},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.07122448086738586}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3390/sym17010078","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym17010078","pdf_url":"https://www.mdpi.com/2073-8994/17/1/78/pdf","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symmetry","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:c56d93ff65294967882d7d46b40959b3","is_oa":true,"landing_page_url":"https://doaj.org/article/c56d93ff65294967882d7d46b40959b3","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Symmetry, Vol 17, Iss 1, p 78 (2025)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/sym17010078","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym17010078","pdf_url":"https://www.mdpi.com/2073-8994/17/1/78/pdf","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symmetry","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2146881923","display_name":null,"funder_award_id":"W911NF-12-1-0234","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G4373177538","display_name":null,"funder_award_id":"W911NF-12-1-0234-0","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G6755165505","display_name":null,"funder_award_id":"award","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7452299184","display_name":null,"funder_award_id":"W911NF","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8998121839","display_name":null,"funder_award_id":"911NF","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320338281","display_name":"Army Research Office","ror":"https://ror.org/05epdh915"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4406088083.pdf","grobid_xml":"https://content.openalex.org/works/W4406088083.grobid-xml"},"referenced_works_count":28,"referenced_works":["https://openalex.org/W303071867","https://openalex.org/W1484162783","https://openalex.org/W1551871633","https://openalex.org/W1567688735","https://openalex.org/W1631828232","https://openalex.org/W1919897963","https://openalex.org/W1972627566","https://openalex.org/W1973064693","https://openalex.org/W1990525994","https://openalex.org/W2001616149","https://openalex.org/W2006552211","https://openalex.org/W2025154270","https://openalex.org/W2036725359","https://openalex.org/W2045124049","https://openalex.org/W2046755574","https://openalex.org/W2070119864","https://openalex.org/W2075694080","https://openalex.org/W2084699771","https://openalex.org/W2085815661","https://openalex.org/W2087284982","https://openalex.org/W2100162453","https://openalex.org/W2125838338","https://openalex.org/W2151712117","https://openalex.org/W2278555227","https://openalex.org/W2334610536","https://openalex.org/W2964070029","https://openalex.org/W4206252072","https://openalex.org/W6654470385"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027"],"abstract_inverted_index":{"\u03f5-Machines":[0],"are":[1,24,66,84],"minimal,":[2],"unifilar":[3],"presentations":[4],"of":[5,28],"stationary":[6],"stochastic":[7],"processes.":[8],"They":[9],"were":[10],"originally":[11],"defined":[12,67],"in":[13,86],"the":[14,25,32,87],"history":[15,64],"machine":[16],"sense":[17],"as":[18,48],"hidden":[19,52],"Markov":[20,53],"models":[21,54],"whose":[22],"states":[23],"equivalence":[26],"classes":[27],"infinite":[29],"pasts":[30],"with":[31,55],"same":[33],"probability":[34],"distribution":[35],"over":[36],"futures.":[37],"In":[38],"analyzing":[39],"synchronization":[40],"though,":[41],"an":[42],"alternative":[43],"generator":[44,72],"definition":[45],"was":[46],"given":[47],"follows:":[49],"unifilar,":[50],"edge-emitting":[51],"probabilistically":[56],"distinct":[57],"states.":[58],"The":[59],"key":[60],"difference":[61],"is":[62],"that":[63,80],"\u03f5-machines":[65,73],"by":[68],"a":[69,75],"process,":[70],"whereas":[71],"define":[74],"process.":[76],"We":[77],"show":[78],"here":[79],"these":[81],"two":[82],"definitions":[83],"equivalent":[85],"finite-state":[88],"case.":[89]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-01-06T00:00:00"}