<?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-01024076</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-20T17:22:25+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Compression method for natural language automata</title>
            <author role="aut">
              <persName>
                <forename type="first">Lamia</forename>
                <surname>Tounsi</surname>
              </persName>
              <idno type="halauthorid">497134-0</idno>
              <affiliation ref="#struct-394523"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Béatrice</forename>
                <surname>Bouchou</surname>
              </persName>
              <email type="md5">b0ff607b2fee975ce0708f5d66f2a0f4</email>
              <email type="domain">univ-tours.fr</email>
              <idno type="idhal" notation="string">beatrice-markhoff</idno>
              <idno type="idhal" notation="numeric">172019</idno>
              <idno type="halauthorid" notation="string">444326-172019</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-5171-8499</idno>
              <affiliation ref="#struct-394523"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Denis</forename>
                <surname>Maurel</surname>
              </persName>
              <email type="md5">eb0558f59d1c6a01b561d894f2598dbd</email>
              <email type="domain">univ-tours.fr</email>
              <idno type="idhal" notation="string">denis-maurel</idno>
              <idno type="idhal" notation="numeric">5934</idno>
              <idno type="halauthorid" notation="string">11024-5934</idno>
              <idno type="IDREF">https://www.idref.fr/058477446</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-6752-8243</idno>
              <affiliation ref="#struct-394523"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Denis</forename>
                <surname>Maurel</surname>
              </persName>
              <email type="md5">eb0558f59d1c6a01b561d894f2598dbd</email>
              <email type="domain">univ-tours.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2014-07-15 15:57:52</date>
              <date type="whenModified">2025-11-04 17:34:07</date>
              <date type="whenReleased">2014-07-15 15:57:52</date>
              <date type="whenProduced">2008</date>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="197363">
                <persName>
                  <forename>Denis</forename>
                  <surname>Maurel</surname>
                </persName>
                <email type="md5">eb0558f59d1c6a01b561d894f2598dbd</email>
                <email type="domain">univ-tours.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01024076</idno>
            <idno type="halUri">https://hal.science/hal-01024076</idno>
            <idno type="halBibtex">tounsi:hal-01024076</idno>
            <idno type="halRefHtml">&lt;i&gt;Finite-State Methods and Natural Language Processing&lt;/i&gt;, 2008, Ispra, Italy. pp.146-157</idno>
            <idno type="halRef">Finite-State Methods and Natural Language Processing, 2008, Ispra, Italy. pp.146-157</idno>
            <availability status="restricted"/>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UNIV-TOURS">Université François Rabelais</idno>
            <idno type="stamp" n="LIBDTLN" corresp="LIFAT">Laboratoire LI, équipe BDTLN</idno>
            <idno type="stamp" n="LIFAT">Laboratoire d'Informatique Fondamentale et Appliquée de Tours</idno>
            <idno type="stamp" n="INSA-GROUPE">Groupe INSA</idno>
            <idno type="stamp" n="INSA-CVL">INSA CENTRE VAL DE LOIRE</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="invited" n="0">No</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
            <note type="proceedings" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Compression method for natural language automata</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Lamia</forename>
                    <surname>Tounsi</surname>
                  </persName>
                  <idno type="halauthorid">497134-0</idno>
                  <affiliation ref="#struct-394523"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Béatrice</forename>
                    <surname>Bouchou</surname>
                  </persName>
                  <email type="md5">b0ff607b2fee975ce0708f5d66f2a0f4</email>
                  <email type="domain">univ-tours.fr</email>
                  <idno type="idhal" notation="string">beatrice-markhoff</idno>
                  <idno type="idhal" notation="numeric">172019</idno>
                  <idno type="halauthorid" notation="string">444326-172019</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-5171-8499</idno>
                  <affiliation ref="#struct-394523"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Denis</forename>
                    <surname>Maurel</surname>
                  </persName>
                  <email type="md5">eb0558f59d1c6a01b561d894f2598dbd</email>
                  <email type="domain">univ-tours.fr</email>
                  <idno type="idhal" notation="string">denis-maurel</idno>
                  <idno type="idhal" notation="numeric">5934</idno>
                  <idno type="halauthorid" notation="string">11024-5934</idno>
                  <idno type="IDREF">https://www.idref.fr/058477446</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-6752-8243</idno>
                  <affiliation ref="#struct-394523"/>
                </author>
              </analytic>
              <monogr>
                <meeting>
                  <title>Finite-State Methods and Natural Language Processing</title>
                  <date type="start">2008</date>
                  <settlement>Ispra</settlement>
                  <country key="IT">Italy</country>
                </meeting>
                <imprint>
                  <biblScope unit="pp">146-157</biblScope>
                  <date type="datePub">2008</date>
                </imprint>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="info.info-db">Computer Science [cs]/Databases [cs.DB]</classCode>
              <classCode scheme="halTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halOldTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halTreeTypology" n="COMM">Conference papers</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>This paper deals with Finite State Automata used in Natural Language Processing to represent very large dictionaries. We present a method for an important operation applied to these automata, the compression with quick access. Our proposal is to factorize subautomata other than those representing common prefixes or suffixes. Our algorithm uses a DAWG of subautomata to iteratively choose the best substructure to factorize. The linear time accepting complexity is kept in the resulting compact automaton. Experiments performed on ten automata are reported.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-394523" status="VALID">
          <orgName>Bases de données et traitement des langues naturelles</orgName>
          <orgName type="acronym">BDTLN</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-204893" type="direct"/>
            <relation name="UR6300" active="#struct-300298" type="indirect"/>
            <relation active="#struct-303079" type="indirect"/>
            <relation active="#struct-301232" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-204893" status="VALID">
          <idno type="IdRef">081090722</idno>
          <idno type="RNSR">201220254T</idno>
          <idno type="ROR">https://ror.org/03r938j26</idno>
          <orgName>Laboratoire d'Informatique Fondamentale et Appliquée de Tours</orgName>
          <orgName type="acronym">LIFAT</orgName>
          <date type="start">2012-01-01</date>
          <desc>
            <address>
              <addrLine>64, Avenue Jean Portalis, 37200 Tours</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://lifat.univ-tours.fr/</ref>
          </desc>
          <listRelation>
            <relation name="UR6300" active="#struct-300298" type="direct"/>
            <relation active="#struct-303079" type="direct"/>
            <relation active="#struct-301232" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-300298" status="VALID">
          <idno type="IdRef">026404478</idno>
          <idno type="ISNI">0000000121608742</idno>
          <idno type="ROR">https://ror.org/02wwzvj46</idno>
          <orgName>Université de Tours</orgName>
          <orgName type="acronym">UT</orgName>
          <date type="start">1970-12-17</date>
          <desc>
            <address>
              <addrLine>60 rue du Plat d'Étain, 37020 Tours cedex 1</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-tours.fr</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-303079" status="VALID">
          <idno type="IdRef">203592077</idno>
          <orgName>Institut National des Sciences Appliquées - Centre Val de Loire</orgName>
          <orgName type="acronym">INSA CVL</orgName>
          <date type="start">2014-01-01</date>
          <desc>
            <address>
              <addrLine>88 boulevard Lahitolle, CS 60013, 18022 Bourges cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.insa-centrevaldeloire.fr/fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301232" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-301232" status="VALID">
          <idno type="IdRef">162105150</idno>
          <orgName>Institut National des Sciences Appliquées</orgName>
          <orgName type="acronym">INSA</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>