<?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-02194267</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-03T00:24:07+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Memoryless systems generate the class of all discrete systems</title>
            <author role="aut">
              <persName>
                <forename type="first">Erwan</forename>
                <surname>Beurier</surname>
              </persName>
              <email type="md5">db8e28a1e210e81c1c2f38c76285ece9</email>
              <email type="domain">imt-atlantique.fr</email>
              <idno type="idhal" notation="string">erwan-beurier</idno>
              <idno type="idhal" notation="numeric">180960</idno>
              <idno type="halauthorid" notation="string">41957-180960</idno>
              <affiliation ref="#struct-486356"/>
              <affiliation ref="#struct-490131"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Dominique</forename>
                <surname>Pastor</surname>
              </persName>
              <email type="md5">6172b690f3d43fce2917cdc43a9c6508</email>
              <email type="domain">imt-atlantique.fr</email>
              <ptr type="url" target="https://www.imt-atlantique.fr/en/person/dominique-pastor"/>
              <idno type="idhal" notation="string">dominique-pastor</idno>
              <idno type="idhal" notation="numeric">21773</idno>
              <idno type="halauthorid" notation="string">26521-21773</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-5717-5918</idno>
              <idno type="IDREF">https://www.idref.fr/137134665</idno>
              <orgName ref="#struct-481355"/>
              <affiliation ref="#struct-486356"/>
              <affiliation ref="#struct-490131"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">David</forename>
                <forename type="middle">I.</forename>
                <surname>Spivak</surname>
              </persName>
              <idno type="halauthorid">1351637-0</idno>
              <affiliation ref="#struct-301950"/>
              <affiliation ref="#struct-103056"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Dominique</forename>
                <surname>Pastor</surname>
              </persName>
              <email type="md5">6172b690f3d43fce2917cdc43a9c6508</email>
              <email type="domain">imt-atlantique.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2019-07-25 23:10:13</date>
              <date type="whenModified">2026-02-07 05:16:57</date>
              <date type="whenReleased">2019-07-26 08:46:13</date>
              <date type="whenProduced">2019</date>
              <date type="whenEndEmbargoed">2019-07-25</date>
              <ref type="file" target="https://hal.science/hal-02194267v1/document">
                <date notBefore="2019-07-25"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-02194267v1/file/Beurier_Pastor_Spivak_2018.pdf" id="file-2194267-2179793">
                <date notBefore="2019-07-25"/>
              </ref>
              <ref type="externalLink" target="http://downloads.hindawi.com/journals/ijmms/2019/6803526.pdf"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="661606">
                <persName>
                  <forename>Dominique</forename>
                  <surname>Pastor</surname>
                </persName>
                <email type="md5">6172b690f3d43fce2917cdc43a9c6508</email>
                <email type="domain">imt-atlantique.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-02194267</idno>
            <idno type="halUri">https://hal.science/hal-02194267</idno>
            <idno type="halBibtex">beurier:hal-02194267</idno>
            <idno type="halRefHtml">&lt;i&gt;International Journal of Mathematics and Mathematical Sciences&lt;/i&gt;, 2019, ID 6803526, 10 p. &lt;a target="_blank" href="https://dx.doi.org/10.1155/2019/6803526"&gt;&amp;#x27E8;10.1155/2019/6803526&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">International Journal of Mathematics and Mathematical Sciences, 2019, ID 6803526, 10 p. &amp;#x27E8;10.1155/2019/6803526&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-2194267-2179793"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UNIV-BREST">Université de Bretagne occidentale - Brest (UBO)</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="UNIV-UBS">Université de Bretagne Sud</idno>
            <idno type="stamp" n="LAB-STICC_UBO" corresp="UNIV-BREST">Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance, site de l'UBO</idno>
            <idno type="stamp" n="ENIB">Ecole Nationale d'Ingénieurs de Brest</idno>
            <idno type="stamp" n="LAB-STICC">Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance</idno>
            <idno type="stamp" n="TDS-MACS">Réseau de recherche en Théorie des Systèmes Distribués, Modélisation, Analyse et Contrôle des Systèmes</idno>
            <idno type="stamp" n="LAB-STICC_IMTA_CID_TOMS">Equipe TOMS</idno>
            <idno type="stamp" n="IMTA_SC">IMT Atlantique - Département signal &amp; communication</idno>
            <idno type="stamp" n="LAB-STICC_IMTA">Lab-STICC - IMT Atlantique</idno>
            <idno type="stamp" n="IMT-ATLANTIQUE" corresp="INSTITUT-MINES-TELECOM">IMT-ATLANTIQUE</idno>
            <idno type="stamp" n="PRACOM">Chaire Pracom</idno>
            <idno type="stamp" n="INSTITUTS-TELECOM">composantes instituts telecom </idno>
            <idno type="stamp" n="IMTA_MEE">IMT Atlantique - Département mathematical and electrical engineering</idno>
            <idno type="stamp" n="INSTITUT-MINES-TELECOM">Institut Mines Telecom</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Memoryless systems generate the class of all discrete systems</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Erwan</forename>
                    <surname>Beurier</surname>
                  </persName>
                  <email type="md5">db8e28a1e210e81c1c2f38c76285ece9</email>
                  <email type="domain">imt-atlantique.fr</email>
                  <idno type="idhal" notation="string">erwan-beurier</idno>
                  <idno type="idhal" notation="numeric">180960</idno>
                  <idno type="halauthorid" notation="string">41957-180960</idno>
                  <affiliation ref="#struct-486356"/>
                  <affiliation ref="#struct-490131"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Dominique</forename>
                    <surname>Pastor</surname>
                  </persName>
                  <email type="md5">6172b690f3d43fce2917cdc43a9c6508</email>
                  <email type="domain">imt-atlantique.fr</email>
                  <ptr type="url" target="https://www.imt-atlantique.fr/en/person/dominique-pastor"/>
                  <idno type="idhal" notation="string">dominique-pastor</idno>
                  <idno type="idhal" notation="numeric">21773</idno>
                  <idno type="halauthorid" notation="string">26521-21773</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-5717-5918</idno>
                  <idno type="IDREF">https://www.idref.fr/137134665</idno>
                  <orgName ref="#struct-481355"/>
                  <affiliation ref="#struct-486356"/>
                  <affiliation ref="#struct-490131"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">David</forename>
                    <forename type="middle">I.</forename>
                    <surname>Spivak</surname>
                  </persName>
                  <idno type="halauthorid">1351637-0</idno>
                  <affiliation ref="#struct-301950"/>
                  <affiliation ref="#struct-103056"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">14551</idno>
                <idno type="issn">0161-1712</idno>
                <idno type="eissn">1687-0425</idno>
                <title level="j">International Journal of Mathematics and Mathematical Sciences</title>
                <imprint>
                  <publisher>Hindawi Publishing Corporation</publisher>
                  <biblScope unit="pp">ID 6803526, 10 p</biblScope>
                  <date type="datePub">2019</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1155/2019/6803526</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">monoidal category</term>
                <term xml:lang="en">wiring diagram</term>
                <term xml:lang="en">automata</term>
                <term xml:lang="en">discrete system</term>
                <term xml:lang="en">category theory</term>
                <term xml:lang="en">memoryless system</term>
              </keywords>
              <classCode scheme="halDomain" n="math.math-ds">Mathematics [math]/Dynamical Systems [math.DS]</classCode>
              <classCode scheme="halDomain" n="math.math-ct">Mathematics [math]/Category Theory [math.CT]</classCode>
              <classCode scheme="halTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halOldTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halTreeTypology" n="ART">Journal articles</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>Automata are machines, which receive inputs, accordingly update their internal state, and produce output, are a common abstraction for the basic building blocks used in engineering and science to describe and design complex systems. These arbitrarily simple machines can be wired together-so that the output of one is passed to another as its input-to form more complex machines. Indeed, both modern computers and biological systems can be described in this way, as assemblies of transistors or assemblies of simple cells. The complexity is in the network, i.e., the connection patterns between simple machines. The main result of this paper is to show that the range of simplicity for parts as compared to the complexity for wholes is in some sense complete: the most complex automaton can be obtained by wiring together direct-output memoryless components. The model we use-discrete-time automata sending each other messages from a fixed set of possibilities-is certainly more appropriate for computer systems than for biological systems. However, the result leads one to wonder what might be the simplest sort of machines, broadly construed, that can be assembled to produce the behavior found in biological systems, including the brain.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-486356" status="OLD">
          <orgName>Lab-STICC_IMTA_CID_TOMS</orgName>
          <date type="start">2017-01-01</date>
          <date type="end">2020-12-31</date>
          <desc>
            <address>
              <addrLine>Technopole Brest Iroise CS 83818 29232 BREST cedex 3</addrLine>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-486345" type="direct"/>
            <relation active="#struct-131284" type="indirect"/>
            <relation active="#struct-300314" type="indirect"/>
            <relation active="#struct-1705235" type="indirect"/>
            <relation active="#struct-172265" type="indirect"/>
            <relation active="#struct-301846" type="indirect"/>
            <relation active="#struct-302102" type="indirect"/>
            <relation name="UMR6285" active="#struct-441569" type="indirect"/>
            <relation active="#struct-469973" type="indirect"/>
            <relation active="#struct-481355" type="indirect"/>
          </listRelation>
        </org>
        <org type="department" xml:id="struct-490131" status="OLD">
          <orgName>Département Signal et Communications</orgName>
          <orgName type="acronym">IMT Atlantique - SC</orgName>
          <date type="start">2017-01-01</date>
          <date type="end">2020-12-31</date>
          <desc>
            <address>
              <addrLine>IMT Atlantique - Campus de Brest :-Technopôle Brest-Iroise CS 8381829238 BREST Cedex 3</addrLine>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-481355" type="direct"/>
            <relation active="#struct-302102" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-301950" status="VALID">
          <idno type="ROR">https://ror.org/042nb2s44</idno>
          <orgName>Massachusetts Institute of Technology</orgName>
          <orgName type="acronym">MIT</orgName>
          <desc>
            <address>
              <addrLine>77 Massachusetts Ave, Cambridge, MA 02139</addrLine>
              <country key="US"/>
            </address>
            <ref type="url">http://web.mit.edu</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-103056" status="VALID">
          <orgName>Department of Mathematics [MIT]</orgName>
          <desc>
            <address>
              <addrLine>Headquarters Office Building 2, Room 236 77 Massachusetts Avenue Cambridge, MA 02139-4307</addrLine>
              <country key="US"/>
            </address>
            <ref type="url">http://math.mit.edu/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301950" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-486345" status="OLD">
          <idno type="IdRef">167731432</idno>
          <idno type="RNSR">201220091R</idno>
          <idno type="ROR">https://ror.org/0266kfd37</idno>
          <orgName>Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance</orgName>
          <orgName type="acronym">Lab-STICC</orgName>
          <date type="start">2008-01-01</date>
          <date type="end">2024-12-31</date>
          <desc>
            <address>
              <addrLine>Technopole Brest Iroise CS 83818 29238 BREST cedex 3</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://labsticc.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-131284" type="direct"/>
            <relation active="#struct-300314" type="direct"/>
            <relation active="#struct-1705235" type="indirect"/>
            <relation active="#struct-172265" type="direct"/>
            <relation active="#struct-301846" type="direct"/>
            <relation active="#struct-302102" type="direct"/>
            <relation name="UMR6285" active="#struct-441569" type="direct"/>
            <relation active="#struct-469973" type="direct"/>
            <relation active="#struct-481355" type="direct"/>
          </listRelation>
        </org>
        <org type="regrouplaboratory" xml:id="struct-131284" status="VALID">
          <idno type="ROR">https://ror.org/02ypw0a72</idno>
          <orgName>École Nationale d'Ingénieurs de Brest</orgName>
          <orgName type="acronym">ENIB</orgName>
          <desc>
            <address>
              <addrLine>945 avenue du Technopole - 29280 Plouzané</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.enib.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300314" type="direct"/>
            <relation active="#struct-1705235" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-300314" status="VALID">
          <idno type="IdRef">291809022</idno>
          <idno type="ISNI">0000000121880893</idno>
          <idno type="ROR">https://ror.org/0372th171</idno>
          <orgName>Université de Brest</orgName>
          <orgName type="acronym">UBO EPE</orgName>
          <desc>
            <address>
              <addrLine>Université de Bretagne Occidentale - 3 Rue des Archives 29238, Brest</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.univ-brest.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-1705235" status="VALID">
          <idno type="IdRef">291816037</idno>
          <orgName>Institut National Polytechnique de Bretagne</orgName>
          <orgName type="acronym">Bretagne INP</orgName>
          <date type="start">2025-03-01</date>
          <desc>
            <address>
              <addrLine>945 avenue du Technopôle Brest-Iroise, 29289 Plouzané</addrLine>
              <country key="FR"/>
            </address>
          </desc>
        </org>
        <org type="institution" xml:id="struct-172265" status="VALID">
          <idno type="IdRef">05017746X</idno>
          <idno type="ISNI">0000000121680285</idno>
          <idno type="ROR">https://ror.org/04ed7fw48</idno>
          <orgName>Université de Bretagne Sud</orgName>
          <orgName type="acronym">UBS</orgName>
          <date type="start">1995-02-07</date>
          <desc>
            <address>
              <addrLine>BP 92116 - 56321 Lorient cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-ubs.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-301846" status="OLD">
          <idno type="IdRef">177263660</idno>
          <idno type="ROR">https://ror.org/059n54003</idno>
          <orgName>École Nationale Supérieure de Techniques Avancées Bretagne</orgName>
          <orgName type="acronym">ENSTA Bretagne</orgName>
          <date type="end">2024-12-31</date>
          <desc>
            <address>
              <addrLine>2 rue François Verny, 29806 Brest cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.ensta-bretagne.fr</ref>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-302102" status="VALID">
          <idno type="IdRef">192427156</idno>
          <idno type="ISNI">000000012202567X</idno>
          <idno type="ROR">https://ror.org/025vp2923</idno>
          <idno type="Wikidata">Q27962533</idno>
          <orgName>Institut Mines-Télécom [Paris]</orgName>
          <orgName type="acronym">IMT</orgName>
          <date type="start">2012-03-01</date>
          <desc>
            <address>
              <addrLine>19 Place Marguerite Perey, 91120 Palaiseau</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.imt.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>
        <org type="regroupinstitution" xml:id="struct-469973" status="VALID">
          <idno type="IdRef">191639044</idno>
          <idno type="ROR">https://ror.org/04x1a4s97</idno>
          <orgName>Université Bretagne Loire</orgName>
          <orgName type="acronym">UBL</orgName>
          <date type="start">2016-04-01</date>
          <desc>
            <address>
              <addrLine>Cité Internationale, 1 place Paul Ricoeur - CS 54417 35044 RENNES CEDEX</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://u-bretagneloire.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-481355" status="VALID">
          <idno type="IdRef">202743233</idno>
          <idno type="ROR">https://ror.org/030hj3061</idno>
          <orgName>IMT Atlantique</orgName>
          <orgName type="acronym">IMT Atlantique</orgName>
          <date type="start">2017-01-01</date>
          <desc>
            <address>
              <addrLine>Campus Brest : Technopôle Brest-Iroise CS 8381829238 BREST Cedex 3 -Campus Nantes : 4, rue Alfred Kastler- La chantrerie 44300 NANTES -Campus Rennes :  2 Rue de la Châtaigneraie, 35510 CESSON SEVIGNE</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.imt-atlantique.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-302102" type="direct"/>
          </listRelation>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>