{"id":"https://openalex.org/W2143315247","doi":"https://doi.org/10.1007/978-3-642-21875-0_1","title":"Applying Causality Principles to the Axiomatization of Probabilistic Cellular Automata","display_name":"Applying Causality Principles to the Axiomatization of Probabilistic Cellular Automata","publication_year":2011,"publication_date":"2011-01-01","ids":{"openalex":"https://openalex.org/W2143315247","doi":"https://doi.org/10.1007/978-3-642-21875-0_1","mag":"2143315247"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-642-21875-0_1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-21875-0_1","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":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1102.0860","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5035883865","display_name":"Pablo Arrighi","orcid":"https://orcid.org/0000-0002-3535-1009"},"institutions":[{"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"]},{"id":"https://openalex.org/I899635006","display_name":"Universit\u00e9 Grenoble Alpes","ror":"https://ror.org/02rx3b187","country_code":"FR","type":"education","lineage":["https://openalex.org/I899635006"]},{"id":"https://openalex.org/I4210104430","display_name":"Laboratoire d'Informatique de Grenoble","ror":"https://ror.org/01c8rcg82","country_code":"FR","type":"facility","lineage":["https://openalex.org/I106785703","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I4210104430","https://openalex.org/I4210159245","https://openalex.org/I899635006","https://openalex.org/I899635006"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Pablo Arrighi","raw_affiliation_strings":["Universit\u00e9 de Grenoble, LIG, 220 rue de la chimie, 38400, SMH, France","\u00c9cole normale sup\u00e9rieure de Lyon, LIP, 46 all\u00e9e d\u2019Italie, 69008, Lyon, France","\u00c9cole normale sup\u00e9rieure de Lyon, LIP, 46 all\u00e9e d'Italie, 69008, Lyon, France"],"affiliations":[{"raw_affiliation_string":"Universit\u00e9 de Grenoble, LIG, 220 rue de la chimie, 38400, SMH, France","institution_ids":["https://openalex.org/I899635006","https://openalex.org/I4210104430"]},{"raw_affiliation_string":"\u00c9cole normale sup\u00e9rieure de Lyon, LIP, 46 all\u00e9e d\u2019Italie, 69008, Lyon, France","institution_ids":["https://openalex.org/I113428412"]},{"raw_affiliation_string":"\u00c9cole normale sup\u00e9rieure de Lyon, LIP, 46 all\u00e9e d'Italie, 69008, Lyon, France","institution_ids":["https://openalex.org/I113428412"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074039805","display_name":"Renan Fargetton","orcid":null},"institutions":[{"id":"https://openalex.org/I4210104430","display_name":"Laboratoire d'Informatique de Grenoble","ror":"https://ror.org/01c8rcg82","country_code":"FR","type":"facility","lineage":["https://openalex.org/I106785703","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I4210104430","https://openalex.org/I4210159245","https://openalex.org/I899635006","https://openalex.org/I899635006"]},{"id":"https://openalex.org/I899635006","display_name":"Universit\u00e9 Grenoble Alpes","ror":"https://ror.org/02rx3b187","country_code":"FR","type":"education","lineage":["https://openalex.org/I899635006"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Renan Fargetton","raw_affiliation_strings":["Universit\u00e9 de Grenoble, LIG, 220 rue de la chimie, 38400, SMH, France"],"affiliations":[{"raw_affiliation_string":"Universit\u00e9 de Grenoble, LIG, 220 rue de la chimie, 38400, SMH, France","institution_ids":["https://openalex.org/I899635006","https://openalex.org/I4210104430"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010918313","display_name":"Vincent Nesme","orcid":null},"institutions":[{"id":"https://openalex.org/I176453806","display_name":"University of Potsdam","ror":"https://ror.org/03bnmw459","country_code":"DE","type":"education","lineage":["https://openalex.org/I176453806"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Vincent Nesme","raw_affiliation_strings":["Universit\u00e4t Potsdam, Karl-Liebknecht-Str. 24/25, 14476, Potsdam, Germany"],"affiliations":[{"raw_affiliation_string":"Universit\u00e4t Potsdam, Karl-Liebknecht-Str. 24/25, 14476, Potsdam, Germany","institution_ids":["https://openalex.org/I176453806"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5026985677","display_name":"\u00c9ric Thierry","orcid":null},"institutions":[{"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":false,"raw_author_name":"Eric Thierry","raw_affiliation_strings":["\u00c9cole normale sup\u00e9rieure de Lyon, LIP, 46 all\u00e9e d\u2019Italie, 69008, Lyon, France","\u00c9cole normale sup\u00e9rieure de Lyon, LIP, 46 all\u00e9e d'Italie, 69008, Lyon, France"],"affiliations":[{"raw_affiliation_string":"\u00c9cole normale sup\u00e9rieure de Lyon, LIP, 46 all\u00e9e d\u2019Italie, 69008, Lyon, France","institution_ids":["https://openalex.org/I113428412"]},{"raw_affiliation_string":"\u00c9cole normale sup\u00e9rieure de Lyon, LIP, 46 all\u00e9e d'Italie, 69008, Lyon, France","institution_ids":["https://openalex.org/I113428412"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5035883865"],"corresponding_institution_ids":["https://openalex.org/I113428412","https://openalex.org/I4210104430","https://openalex.org/I899635006"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":4.2386,"has_fulltext":false,"cited_by_count":23,"citation_normalized_percentile":{"value":0.94664574,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9993000030517578,"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.9993000030517578,"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/T10622","display_name":"Quantum Mechanics and Applications","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":0.9973000288009644,"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/probabilistic-logic","display_name":"Probabilistic logic","score":0.7036198377609253},{"id":"https://openalex.org/keywords/cellular-automaton","display_name":"Cellular automaton","score":0.6932995915412903},{"id":"https://openalex.org/keywords/stochastic-cellular-automaton","display_name":"Stochastic cellular automaton","score":0.6902838945388794},{"id":"https://openalex.org/keywords/axiom","display_name":"Axiom","score":0.6672353148460388},{"id":"https://openalex.org/keywords/causality","display_name":"Causality (physics)","score":0.6599553823471069},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.658450722694397},{"id":"https://openalex.org/keywords/quantum-cellular-automaton","display_name":"Quantum cellular automaton","score":0.5849140882492065},{"id":"https://openalex.org/keywords/invariant","display_name":"Invariant (physics)","score":0.5763862133026123},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.5439850687980652},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5037946105003357},{"id":"https://openalex.org/keywords/continuous-spatial-automaton","display_name":"Continuous spatial automaton","score":0.45724132657051086},{"id":"https://openalex.org/keywords/axiomatic-system","display_name":"Axiomatic system","score":0.42094850540161133},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.35961318016052246},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34288716316223145},{"id":"https://openalex.org/keywords/quantum-finite-automata","display_name":"Quantum finite automata","score":0.29687660932540894},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2912975549697876},{"id":"https://openalex.org/keywords/automata-theory","display_name":"Automata theory","score":0.2563744783401489},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1787109375}],"concepts":[{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.7036198377609253},{"id":"https://openalex.org/C35527583","wikidata":"https://www.wikidata.org/wiki/Q189156","display_name":"Cellular automaton","level":2,"score":0.6932995915412903},{"id":"https://openalex.org/C192499940","wikidata":"https://www.wikidata.org/wiki/Q17022326","display_name":"Stochastic cellular automaton","level":3,"score":0.6902838945388794},{"id":"https://openalex.org/C167729594","wikidata":"https://www.wikidata.org/wiki/Q17736","display_name":"Axiom","level":2,"score":0.6672353148460388},{"id":"https://openalex.org/C64357122","wikidata":"https://www.wikidata.org/wiki/Q1149766","display_name":"Causality (physics)","level":2,"score":0.6599553823471069},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.658450722694397},{"id":"https://openalex.org/C68576872","wikidata":"https://www.wikidata.org/wiki/Q4893239","display_name":"Quantum cellular automaton","level":3,"score":0.5849140882492065},{"id":"https://openalex.org/C190470478","wikidata":"https://www.wikidata.org/wiki/Q2370229","display_name":"Invariant (physics)","level":2,"score":0.5763862133026123},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.5439850687980652},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5037946105003357},{"id":"https://openalex.org/C75745568","wikidata":"https://www.wikidata.org/wiki/Q5165519","display_name":"Continuous spatial automaton","level":5,"score":0.45724132657051086},{"id":"https://openalex.org/C125773388","wikidata":"https://www.wikidata.org/wiki/Q792542","display_name":"Axiomatic system","level":3,"score":0.42094850540161133},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.35961318016052246},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34288716316223145},{"id":"https://openalex.org/C174327141","wikidata":"https://www.wikidata.org/wiki/Q176837","display_name":"Quantum finite automata","level":4,"score":0.29687660932540894},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2912975549697876},{"id":"https://openalex.org/C116248031","wikidata":"https://www.wikidata.org/wiki/Q214526","display_name":"Automata theory","level":3,"score":0.2563744783401489},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1787109375},{"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},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-3-642-21875-0_1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-21875-0_1","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"},{"id":"pmh:oai:arXiv.org:1102.0860","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1102.0860","pdf_url":"https://arxiv.org/pdf/1102.0860","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":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":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1102.0860","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1102.0860","pdf_url":"https://arxiv.org/pdf/1102.0860","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":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":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W1486879207","https://openalex.org/W1502788087","https://openalex.org/W1546437343","https://openalex.org/W1559632398","https://openalex.org/W1624259833","https://openalex.org/W1985907861","https://openalex.org/W1986293140","https://openalex.org/W1990541804","https://openalex.org/W1997223548","https://openalex.org/W1998660432","https://openalex.org/W2000270556","https://openalex.org/W2000730663","https://openalex.org/W2002419236","https://openalex.org/W2014306526","https://openalex.org/W2016397907","https://openalex.org/W2031062569","https://openalex.org/W2034860038","https://openalex.org/W2043508110","https://openalex.org/W2065246777","https://openalex.org/W2108704847","https://openalex.org/W2114364681","https://openalex.org/W2126603822","https://openalex.org/W2132012412","https://openalex.org/W2135830616","https://openalex.org/W2149644166","https://openalex.org/W2154376416","https://openalex.org/W2220304333","https://openalex.org/W2497980095","https://openalex.org/W3103622267"],"related_works":["https://openalex.org/W2023344115","https://openalex.org/W2107154702","https://openalex.org/W4255696416","https://openalex.org/W45821419","https://openalex.org/W2187750912","https://openalex.org/W2079706860","https://openalex.org/W2060181746","https://openalex.org/W2131328519","https://openalex.org/W586871850","https://openalex.org/W2350319705"],"abstract_inverted_index":null,"counts_by_year":[{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":6}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}