{"id":"https://openalex.org/W1533597122","doi":"https://doi.org/10.1007/978-3-540-31856-9_11","title":"Cellular Automata: Real-Time Equivalence Between One-Dimensional Neighborhoods","display_name":"Cellular Automata: Real-Time Equivalence Between One-Dimensional Neighborhoods","publication_year":2005,"publication_date":"2005-01-01","ids":{"openalex":"https://openalex.org/W1533597122","doi":"https://doi.org/10.1007/978-3-540-31856-9_11","mag":"1533597122"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-540-31856-9_11","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-31856-9_11","pdf_url":null,"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":null,"license_id":null,"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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5001537116","display_name":"Victor Poupet","orcid":null},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I100532134","display_name":"Universit\u00e9 Claude Bernard Lyon 1","ror":"https://ror.org/029brtt94","country_code":"FR","type":"education","lineage":["https://openalex.org/I100532134","https://openalex.org/I203339264"]},{"id":"https://openalex.org/I113428412","display_name":"\u00c9cole Normale Sup\u00e9rieure de Lyon","ror":"https://ror.org/04zmssz18","country_code":"FR","type":"education","lineage":["https://openalex.org/I113428412","https://openalex.org/I203339264"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Victor Poupet","raw_affiliation_strings":["LIP (UMR CNRS, ENS Lyon, INRIA, Univ. Claude Bernard Lyon 1), \u00c9cole Normale Sup\u00e9rieure de Lyon, 46 all\u00e9e d\u2019Italie, 69364 cedex 07, LYON, France","LIP (UMR CNRS, ENS Lyon, INRIA, Univ. Claude Bernard Lyon 1), \u00c9cole Normale Sup\u00e9rieure de Lyon, 46 all\u00e9e d'Italie, 69364 cedex 07, LYON, France"],"affiliations":[{"raw_affiliation_string":"LIP (UMR CNRS, ENS Lyon, INRIA, Univ. Claude Bernard Lyon 1), \u00c9cole Normale Sup\u00e9rieure de Lyon, 46 all\u00e9e d\u2019Italie, 69364 cedex 07, LYON, France","institution_ids":["https://openalex.org/I113428412","https://openalex.org/I100532134","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"LIP (UMR CNRS, ENS Lyon, INRIA, Univ. Claude Bernard Lyon 1), \u00c9cole Normale Sup\u00e9rieure de Lyon, 46 all\u00e9e d'Italie, 69364 cedex 07, LYON, France","institution_ids":["https://openalex.org/I113428412","https://openalex.org/I100532134","https://openalex.org/I1294671590"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5001537116"],"corresponding_institution_ids":["https://openalex.org/I100532134","https://openalex.org/I113428412","https://openalex.org/I1294671590"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.2786,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.56958648,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"133","last_page":"144"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":1.0,"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/T12162","display_name":"Cellular Automata and Applications","score":1.0,"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/T12029","display_name":"DNA and Biological Computing","score":0.9966999888420105,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9937999844551086,"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.7146622538566589},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7086459398269653},{"id":"https://openalex.org/keywords/cellular-automaton","display_name":"Cellular automaton","score":0.667697012424469},{"id":"https://openalex.org/keywords/turing","display_name":"Turing","score":0.6403495073318481},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.5948606729507446},{"id":"https://openalex.org/keywords/turing-machine","display_name":"Turing machine","score":0.5634475946426392},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.49714162945747375},{"id":"https://openalex.org/keywords/mobile-automaton","display_name":"Mobile automaton","score":0.48636701703071594},{"id":"https://openalex.org/keywords/automata-theory","display_name":"Automata theory","score":0.42374396324157715},{"id":"https://openalex.org/keywords/continuous-spatial-automaton","display_name":"Continuous spatial automaton","score":0.4127153158187866},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3961842954158783},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.37272679805755615},{"id":"https://openalex.org/keywords/quantum-finite-automata","display_name":"Quantum finite automata","score":0.24690961837768555},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2407737374305725},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.09640559554100037}],"concepts":[{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.7146622538566589},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7086459398269653},{"id":"https://openalex.org/C35527583","wikidata":"https://www.wikidata.org/wiki/Q189156","display_name":"Cellular automaton","level":2,"score":0.667697012424469},{"id":"https://openalex.org/C9870796","wikidata":"https://www.wikidata.org/wiki/Q490481","display_name":"Turing","level":2,"score":0.6403495073318481},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.5948606729507446},{"id":"https://openalex.org/C29248071","wikidata":"https://www.wikidata.org/wiki/Q163310","display_name":"Turing machine","level":3,"score":0.5634475946426392},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.49714162945747375},{"id":"https://openalex.org/C50348692","wikidata":"https://www.wikidata.org/wiki/Q6887056","display_name":"Mobile automaton","level":4,"score":0.48636701703071594},{"id":"https://openalex.org/C116248031","wikidata":"https://www.wikidata.org/wiki/Q214526","display_name":"Automata theory","level":3,"score":0.42374396324157715},{"id":"https://openalex.org/C75745568","wikidata":"https://www.wikidata.org/wiki/Q5165519","display_name":"Continuous spatial automaton","level":5,"score":0.4127153158187866},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3961842954158783},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37272679805755615},{"id":"https://openalex.org/C174327141","wikidata":"https://www.wikidata.org/wiki/Q176837","display_name":"Quantum finite automata","level":4,"score":0.24690961837768555},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2407737374305725},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.09640559554100037},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-540-31856-9_11","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-31856-9_11","pdf_url":null,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","score":0.6499999761581421,"display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W42009208","https://openalex.org/W1874279302","https://openalex.org/W1972097930","https://openalex.org/W1979559409","https://openalex.org/W1980118174","https://openalex.org/W1996470750","https://openalex.org/W2001478940","https://openalex.org/W2007670043","https://openalex.org/W2045173423","https://openalex.org/W2060249124","https://openalex.org/W2065620770","https://openalex.org/W2075471429","https://openalex.org/W2078011493","https://openalex.org/W2105155995","https://openalex.org/W2108704847","https://openalex.org/W2184723125"],"related_works":["https://openalex.org/W2157899911","https://openalex.org/W1979312625","https://openalex.org/W4230154028","https://openalex.org/W2012286375","https://openalex.org/W1531992391","https://openalex.org/W4238362248","https://openalex.org/W2110242674","https://openalex.org/W4382203044","https://openalex.org/W1513303009","https://openalex.org/W4310283533"],"abstract_inverted_index":null,"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2012,"cited_by_count":5}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}