<?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-01208373</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-25T02:00:31+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">On automata and language based grammar metrics</title>
            <author role="aut">
              <persName>
                <forename type="first">Matej</forename>
                <surname>Crepinsek</surname>
              </persName>
              <idno type="halauthorid">582205-0</idno>
              <affiliation ref="#struct-120216"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Tomaz</forename>
                <surname>Kosar</surname>
              </persName>
              <idno type="halauthorid">582206-0</idno>
              <affiliation ref="#struct-50401"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Marjan</forename>
                <surname>Mernik</surname>
              </persName>
              <idno type="halauthorid">371555-0</idno>
              <affiliation ref="#struct-50401"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Julien</forename>
                <surname>Cervelle</surname>
              </persName>
              <email type="md5">0f56b189b62afb226f3156dbb9cc6b80</email>
              <email type="domain">u-pec.fr</email>
              <idno type="idhal" notation="string">julien-cervelle</idno>
              <idno type="idhal" notation="numeric">5253</idno>
              <idno type="halauthorid" notation="string">293-5253</idno>
              <idno type="IDREF">https://www.idref.fr/075134470</idno>
              <affiliation ref="#struct-1662"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Rémi</forename>
                <surname>Forax</surname>
              </persName>
              <email type="md5">5ce0156bc2f1864459fd77229eff3fe3</email>
              <email type="domain">univ-mlv.fr</email>
              <idno type="idhal" notation="numeric">937365</idno>
              <idno type="halauthorid" notation="string">581919-937365</idno>
              <affiliation ref="#struct-3210"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Gilles</forename>
                <surname>Roussel</surname>
              </persName>
              <email type="md5">94af8ed1eafb378a3f2f0a8d165c0045</email>
              <email type="domain">univ-eiffel.fr</email>
              <idno type="idhal" notation="string">gilles-roussel</idno>
              <idno type="idhal" notation="numeric">182892</idno>
              <idno type="halauthorid" notation="string">2261-182892</idno>
              <affiliation ref="#struct-3210"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Julien</forename>
                <surname>Cervelle</surname>
              </persName>
              <email type="md5">0f56b189b62afb226f3156dbb9cc6b80</email>
              <email type="domain">u-pec.fr</email>
            </editor>
            <funder>Bilateral project “Advanced Topics in Grammar Engineering” (code BI-FR/08-09-PROTEUS-008) between Slovenia and France</funder>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2015-10-03 11:51:51</date>
              <date type="whenModified">2026-04-02 11:58:01</date>
              <date type="whenReleased">2015-10-06 11:12:19</date>
              <date type="whenProduced">2010</date>
              <date type="whenEndEmbargoed">2015-10-03</date>
              <ref type="file" target="https://hal.science/hal-01208373v1/document">
                <date notBefore="2015-10-03"/>
              </ref>
              <ref type="file" subtype="greenPublisher" n="1" target="https://hal.science/hal-01208373v1/file/ComSIS_229-0911.pdf" id="file-1211128-1288853">
                <date notBefore="2015-10-03"/>
              </ref>
              <ref type="externalLink" target="https://doi.org/10.2298/csis1002309c"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="183898">
                <persName>
                  <forename>Julien</forename>
                  <surname>Cervelle</surname>
                </persName>
                <email type="md5">0f56b189b62afb226f3156dbb9cc6b80</email>
                <email type="domain">u-pec.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01208373</idno>
            <idno type="halUri">https://hal.science/hal-01208373</idno>
            <idno type="halBibtex">crepinsek:hal-01208373</idno>
            <idno type="halRefHtml">&lt;i&gt;Computer Science and Information Systems&lt;/i&gt;, 2010, 7 (2), pp.309--329. &lt;a target="_blank" href="https://dx.doi.org/10.2298/CSIS1002309C"&gt;&amp;#x27E8;10.2298/CSIS1002309C&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Computer Science and Information Systems, 2010, 7 (2), pp.309--329. &amp;#x27E8;10.2298/CSIS1002309C&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-1211128-1288853"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="ENPC" corresp="PARISTECH">École nationale des ponts et chaussées </idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="LACL" corresp="UPEC">Laboratoire d'Algorithmique Complexité et Logique</idno>
            <idno type="stamp" n="INSMI">CNRS-INSMI - INstitut des Sciences Mathématiques et de leurs Interactions</idno>
            <idno type="stamp" n="PARISTECH">ParisTech</idno>
            <idno type="stamp" n="ENPC-LIGM" corresp="ENPC">Laboratoire d'informatique Gaspard-Monge</idno>
            <idno type="stamp" n="LIGM" corresp="ENPC">Laboratoire d'informatique Gaspard-Monge</idno>
            <idno type="stamp" n="CV_LIGM" corresp="CV_UNIV-MLV">CV des membres du LIGM</idno>
            <idno type="stamp" n="UPEC" corresp="CV_UPEC">Université Paris-Est Créteil Val-de-Marne</idno>
            <idno type="stamp" n="LIGM_LRT" corresp="LIGM">Software, Networks and Real-Time Systems</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="ESIEE-PARIS">ESIEE Paris</idno>
            <idno type="stamp" n="UNIV-EIFFEL">Université Gustave Eiffel</idno>
            <idno type="stamp" n="UPEM-UNIVEIFFEL">Université Paris-Est Marne-la-Vallée</idno>
            <idno type="stamp" n="ESIEE-UNIVEIFFEL">ESIEE Paris</idno>
            <idno type="stamp" n="TEST3-HALCNRS">TEST3-HALCNRS</idno>
            <idno type="stamp" n="TEST-UPEC-ODD" corresp="UPEC">TEST UPEC ODD</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">On automata and language based grammar metrics</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Matej</forename>
                    <surname>Crepinsek</surname>
                  </persName>
                  <idno type="halauthorid">582205-0</idno>
                  <affiliation ref="#struct-120216"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Tomaz</forename>
                    <surname>Kosar</surname>
                  </persName>
                  <idno type="halauthorid">582206-0</idno>
                  <affiliation ref="#struct-50401"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Marjan</forename>
                    <surname>Mernik</surname>
                  </persName>
                  <idno type="halauthorid">371555-0</idno>
                  <affiliation ref="#struct-50401"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Julien</forename>
                    <surname>Cervelle</surname>
                  </persName>
                  <email type="md5">0f56b189b62afb226f3156dbb9cc6b80</email>
                  <email type="domain">u-pec.fr</email>
                  <idno type="idhal" notation="string">julien-cervelle</idno>
                  <idno type="idhal" notation="numeric">5253</idno>
                  <idno type="halauthorid" notation="string">293-5253</idno>
                  <idno type="IDREF">https://www.idref.fr/075134470</idno>
                  <affiliation ref="#struct-1662"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Rémi</forename>
                    <surname>Forax</surname>
                  </persName>
                  <email type="md5">5ce0156bc2f1864459fd77229eff3fe3</email>
                  <email type="domain">univ-mlv.fr</email>
                  <idno type="idhal" notation="numeric">937365</idno>
                  <idno type="halauthorid" notation="string">581919-937365</idno>
                  <affiliation ref="#struct-3210"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Gilles</forename>
                    <surname>Roussel</surname>
                  </persName>
                  <email type="md5">94af8ed1eafb378a3f2f0a8d165c0045</email>
                  <email type="domain">univ-eiffel.fr</email>
                  <idno type="idhal" notation="string">gilles-roussel</idno>
                  <idno type="idhal" notation="numeric">182892</idno>
                  <idno type="halauthorid" notation="string">2261-182892</idno>
                  <affiliation ref="#struct-3210"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">68105</idno>
                <idno type="issn">1820-0214</idno>
                <idno type="eissn">2406-1018</idno>
                <title level="j">Computer Science and Information Systems</title>
                <imprint>
                  <publisher>ComSIS Consortium</publisher>
                  <biblScope unit="volume">7</biblScope>
                  <biblScope unit="issue">2</biblScope>
                  <biblScope unit="pp">309--329</biblScope>
                  <date type="datePub">2010</date>
                </imprint>
              </monogr>
              <idno type="doi">10.2298/CSIS1002309C</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">grammarware</term>
                <term xml:lang="en">grammar engineering</term>
                <term xml:lang="en">software language engineering</term>
                <term xml:lang="en">grammar metrics</term>
              </keywords>
              <classCode scheme="halDomain" n="info">Computer Science [cs]</classCode>
              <classCode scheme="halDomain" n="info.info-dm">Computer Science [cs]/Discrete Mathematics [cs.DM]</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>Grammar metrics have been introduced to measure the quality and the complexity of the formal grammars. The aim of this paper is to explore the meaning of these notions and to experiment, on several grammars of domain specific languages and of general-purpose languages, existing grammar metrics together with the new metrics that are based on grammar LR automaton and on the language recognized. We discuss the results of this experiment and focus on the comparison between grammars of domain specific languages as well as of general-purpose languages and on the evolution of the metrics between several versions of the same language.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-120216" status="INCOMING">
          <orgName>Faculty of Electrical Engineering and Computer Science</orgName>
          <desc>
            <address>
              <country key="SI"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-301141" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-50401" status="VALID">
          <orgName>Electrical Engineering and Computer Science</orgName>
          <desc>
            <address>
              <country key="SI"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-301141" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-1662" status="OLD">
          <orgName>Laboratoire d'Algorithmique Complexité et Logique</orgName>
          <orgName type="acronym">LACL</orgName>
          <desc>
            <address>
              <addrLine>Dép.d'informatique Bat.P2 61,avenue du général de Gaulle 94010 CRETEIL CEDEX</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-paris12.fr/lacl</ref>
          </desc>
          <listRelation>
            <relation active="#struct-420786" type="direct"/>
            <relation name="FRE2673" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-3210" status="OLD">
          <idno type="IdRef">142877891</idno>
          <idno type="ISNI">0000000091039111</idno>
          <idno type="RNSR">200212717U</idno>
          <idno type="ROR">https://ror.org/04t50yk91</idno>
          <orgName>Laboratoire d'Informatique Gaspard-Monge</orgName>
          <orgName type="acronym">LIGM</orgName>
          <date type="start">1992-01-01</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>Université de Paris-Est Marne-la-Vallée, Cité Descartes, Bâtiment Copernic, 5 bd Descartes, 77454 Marne-la-Vallée Cedex 2</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://ligm.u-pem.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301243" type="direct"/>
            <relation active="#struct-301545" type="direct"/>
            <relation active="#struct-302035" type="direct"/>
            <relation active="#struct-302085" type="direct"/>
            <relation name="FRA3522 / FR3522" active="#struct-441569" type="direct"/>
            <relation name="UMR8049" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-301141" status="VALID">
          <idno type="ROR">https://ror.org/01d5jce07</idno>
          <orgName>University of Maribor</orgName>
          <desc>
            <address>
              <addrLine>Slomškov trg 15, 2000 Maribor, Slovenia</addrLine>
              <country key="SI"/>
            </address>
            <ref type="url">http://www.um.si/en/Pages/default.aspx</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-420786" status="VALID">
          <idno type="IdRef">028021037</idno>
          <idno type="ISNI">0000000121497878</idno>
          <idno type="ROR">https://ror.org/05ggc9x40</idno>
          <orgName>Université Paris-Est Créteil Val-de-Marne - Paris 12</orgName>
          <orgName type="acronym">UPEC UP12</orgName>
          <date type="start">1970-01-01</date>
          <desc>
            <address>
              <addrLine>61 avenue du Général de Gaulle - 94010 Créteil cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.u-pec.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="institution" xml:id="struct-301243" status="OLD">
          <idno type="IdRef">030820499</idno>
          <idno type="ISNI">0000000115124813</idno>
          <idno type="ROR">https://ror.org/02aqt9c37</idno>
          <orgName>Université Paris-Est Marne-la-Vallée</orgName>
          <orgName type="acronym">UPEM</orgName>
          <date type="start">1991-07-22</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>5 boulevard Descartes - Champs-sur-Marne - 77454 Marne-la-Vallée Cedex 2</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.u-pem.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-301545" status="OLD">
          <idno type="ROR">https://ror.org/02nwvxz07</idno>
          <orgName>École nationale des ponts et chaussées</orgName>
          <orgName type="acronym">ENPC</orgName>
          <date type="start">1747-02-14</date>
          <date type="end">2024-12-31</date>
          <desc>
            <address>
              <addrLine>École nationale des ponts et chaussées, 6-8 avenue Blaise-Pascal, Cité Descartes, Champs-sur-Marne, 77455 Marne-la-Vallée cedex 2</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://ecoledesponts.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-302035" status="VALID">
          <idno type="RNSR">199814079S</idno>
          <orgName>ESIEE Paris</orgName>
          <date type="start">2016-11-25</date>
          <desc>
            <address>
              <addrLine>2 boulevard Blaise PascalCité DescartesBP 9993162 Noisy-le-Grand Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.esiee.fr</ref>
          </desc>
        </org>
        <org type="regrouplaboratory" xml:id="struct-302085" status="VALID">
          <idno type="RNSR">201220485U</idno>
          <orgName>Fédération de Recherche Bézout</orgName>
          <orgName type="acronym">BEZOUT</orgName>
          <date type="start">2012-01-01</date>
          <desc>
            <address>
              <addrLine>5, bd Descartes, Champs-sur-Marne77455 Marne-la-Vallée Cedex 2 – France</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://labex-bezout.fr/bezout-federation/</ref>
          </desc>
          <listRelation>
            <relation name="FRA3522 / FR3522" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>