<?xml version="1.0" encoding="utf-8"?>
<TEI xmlns="http://www.tei-c.org/ns/1.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:hal="http://hal.archives-ouvertes.fr/" xmlns:gml="http://www.opengis.net/gml/3.3/" xmlns:gmlce="http://www.opengis.net/gml/3.3/ce" version="1.1" xsi:schemaLocation="http://www.tei-c.org/ns/1.0 http://api.archives-ouvertes.fr/documents/aofr-sword.xsd">
  <teiHeader>
    <fileDesc>
      <titleStmt>
        <title>HAL TEI export of hal-00095821v2</title>
      </titleStmt>
      <publicationStmt>
        <distributor>CCSD</distributor>
        <availability status="restricted">
          <licence target="https://creativecommons.org/publicdomain/zero/1.0/">CC0 1.0 - Universal</licence>
        </availability>
        <date when="2026-05-24T15:24:30+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="ro">A particular universal cellular automaton</title>
            <author role="aut">
              <persName>
                <forename type="first">Nicolas</forename>
                <surname>Ollinger</surname>
              </persName>
              <email type="md5">36012ba3dcc5d6ba0aaa94441d5a028f</email>
              <email type="domain">univ-orleans.fr</email>
              <idno type="idhal" notation="string">nicolas-ollinger</idno>
              <idno type="idhal" notation="numeric">1208</idno>
              <idno type="halauthorid" notation="string">14213-1208</idno>
              <idno type="IDREF">https://www.idref.fr/078817374</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-6826-1034</idno>
              <affiliation ref="#struct-862"/>
            </author>
            <author role="crp">
              <persName>
                <forename type="first">Gaétan</forename>
                <surname>Richard</surname>
              </persName>
              <email type="md5">c843c05bb66c23f2196e1758f109053f</email>
              <email type="domain">unicaen.fr</email>
              <idno type="idhal" notation="string">gaetan-richard</idno>
              <idno type="idhal" notation="numeric">3045</idno>
              <idno type="halauthorid" notation="string">23696-3045</idno>
              <idno type="ORCID">https://orcid.org/0009-0002-8300-5773</idno>
              <affiliation ref="#struct-862"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Gaétan</forename>
                <surname>Richard</surname>
              </persName>
              <email type="md5">c843c05bb66c23f2196e1758f109053f</email>
              <email type="domain">unicaen.fr</email>
            </editor>
            <funder ref="#projanr-245"/>
          </titleStmt>
          <editionStmt>
            <edition n="v1">
              <date type="whenSubmitted">2006-09-18 15:04:25</date>
            </edition>
            <edition n="v2" type="current">
              <date type="whenSubmitted">2008-04-07 15:59:10</date>
              <date type="whenModified">2023-03-24 14:52:50</date>
              <date type="whenReleased">2008-04-08 08:13:19</date>
              <date type="whenProduced">2008-04-07</date>
              <date type="whenEndEmbargoed">2008-04-07</date>
              <ref type="file" target="https://hal.science/hal-00095821v2/document">
                <date notBefore="2008-04-07"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-00095821v2/file/4states.pdf" id="file-270828-333911">
                <date notBefore="2008-04-07"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="113041">
                <persName>
                  <forename>Gaétan</forename>
                  <surname>Richard</surname>
                </persName>
                <email type="md5">c843c05bb66c23f2196e1758f109053f</email>
                <email type="domain">unicaen.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-00095821</idno>
            <idno type="halUri">https://hal.science/hal-00095821</idno>
            <idno type="halBibtex">ollinger:hal-00095821</idno>
            <idno type="halRefHtml">2008</idno>
            <idno type="halRef">2008</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-270828-333911"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="LIF">Laboratoire d'informatique fondamentale de Marseille</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="UNIV-AMU">Aix Marseille Université</idno>
            <idno type="stamp" n="LIS-LAB">Laboratoire d'Informatique et Systèmes</idno>
            <idno type="stamp" n="ANR">ANR</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="1">Not set</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="ro">A particular universal cellular automaton</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Nicolas</forename>
                    <surname>Ollinger</surname>
                  </persName>
                  <email type="md5">36012ba3dcc5d6ba0aaa94441d5a028f</email>
                  <email type="domain">univ-orleans.fr</email>
                  <idno type="idhal" notation="string">nicolas-ollinger</idno>
                  <idno type="idhal" notation="numeric">1208</idno>
                  <idno type="halauthorid" notation="string">14213-1208</idno>
                  <idno type="IDREF">https://www.idref.fr/078817374</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-6826-1034</idno>
                  <affiliation ref="#struct-862"/>
                </author>
                <author role="crp">
                  <persName>
                    <forename type="first">Gaétan</forename>
                    <surname>Richard</surname>
                  </persName>
                  <email type="md5">c843c05bb66c23f2196e1758f109053f</email>
                  <email type="domain">unicaen.fr</email>
                  <idno type="idhal" notation="string">gaetan-richard</idno>
                  <idno type="idhal" notation="numeric">3045</idno>
                  <idno type="halauthorid" notation="string">23696-3045</idno>
                  <idno type="ORCID">https://orcid.org/0009-0002-8300-5773</idno>
                  <affiliation ref="#struct-862"/>
                </author>
              </analytic>
              <monogr>
                <imprint/>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="ro">cellular automata</term>
                <term xml:lang="ro">universality</term>
                <term xml:lang="ro">complex systems</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-oh">Computer Science [cs]/Other [cs.OH]</classCode>
              <classCode scheme="halTypology" n="UNDEFINED">Preprints, Working Papers, ...</classCode>
              <classCode scheme="halOldTypology" n="UNDEFINED">Preprints, Working Papers, ...</classCode>
              <classCode scheme="halTreeTypology" n="UNDEFINED">Preprints, Working Papers, ...</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>Signals are a classical tool of cellular automata constructions that proved to be useful for language recognition or firing-squad synchronisation. Particles and collisions formalize this idea one step further, describing regular nets of colliding signals. In the present paper, we investigate the use of particles and collisions for constructions involving an infinite number of interacting particles. We obtain a high-level construction for a new smallest intrinsically universal cellular automaton with 4 states.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-862" status="OLD">
          <idno type="RNSR">200212226K</idno>
          <orgName>Laboratoire d'informatique Fondamentale de Marseille - UMR 6166</orgName>
          <orgName type="acronym">LIF</orgName>
          <date type="start">2002</date>
          <date type="end">2011</date>
          <desc>
            <address>
              <addrLine>CMI 39, Rue Joliot Curie 13453 MARSEILLE CEDEX 13</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.lif.univ-mrs.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-5033" type="direct"/>
            <relation active="#struct-92823" type="direct"/>
            <relation name="UMR6166" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-5033" status="OLD">
          <idno type="IdRef">026402882</idno>
          <orgName>Université de la Méditerranée - Aix-Marseille 2</orgName>
          <date type="start">1969</date>
          <date type="end">2011</date>
          <desc>
            <address>
              <addrLine>58, boulevard Charles Livon - 13284 Marseille cedex 07</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univmed.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-92823" status="OLD">
          <idno type="IdRef">026403781</idno>
          <orgName>Université de Provence - Aix-Marseille 1</orgName>
          <date type="end">2011-12-31</date>
          <desc>
            <address>
              <addrLine>3, place Victor Hugo - 13331 Marseille Cedex 03</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-provence.fr/</ref>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-441569" status="VALID">
          <idno type="IdRef">02636817X</idno>
          <idno type="ISNI">0000000122597504</idno>
          <idno type="ROR">https://ror.org/02feahw73</idno>
          <orgName>Centre National de la Recherche Scientifique</orgName>
          <orgName type="acronym">CNRS</orgName>
          <date type="start">1939-10-19</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.cnrs.fr/</ref>
          </desc>
        </org>
      </listOrg>
      <listOrg type="projects">
        <org type="anrProject" xml:id="projanr-245" status="VALID">
          <idno type="anr">ANR-05-BLAN-0374</idno>
          <idno type="program">Programme non thématique - Appel à projets de recherche</idno>
          <orgName>Sycomore</orgName>
          <desc>Systèmes complexes et modèles de calcul</desc>
          <date type="start">2005</date>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>