Apprentissage des langages réguliers d'arbres et applications
Identifieur interne : 007805 ( Main/Merge ); précédent : 007804; suivant : 007806Apprentissage des langages réguliers d'arbres et applications
Auteurs : Jérome Besombes ; Jean-Yves MarionSource :
- Traitement automatique de langues ; 2003.
English descriptors
- KwdEn :
Abstract
Nous nous intéressons à l'apprentissage des langues naturelles. Notre modèle est l'identification à la limite de Gold et les exemples sont des arbres. La principale contribution est la démonstration du fait que les langages réguliers d'arbres réversibles sont identifiables. Ce résultat nous permet de disposer d'un cadre unifié pour l'apprentissage à partir d'exemples semi-structurés. En particulier, nous présentons trois conséquences de ce résultat. (1) Nous étendons le résultat de Sakakibara concernant l'apprentissage de grammaires algébriques à partir des arbres de dérivation. (2) Nous montrons que les langages d'arbres de dépendances sont identifiables. (3) Nous donnons une nouvelle démonstration de l'apprentissage des grammaires catégorielles de Kanazawa.
Links toward previous steps (curation, corpus...)
- to stream Crin, to step Corpus: 003A59
- to stream Crin, to step Curation: 003A59
- to stream Crin, to step Checkpoint: 000969
Links to Exploration step
CRIN:besombes03aLe document en format XML
<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="fr" wicri:score="-161">Apprentissage des langages réguliers d'arbres et applications</title></titleStmt><publicationStmt><idno type="RBID">CRIN:besombes03a</idno><date when="2003" year="2003">2003</date><idno type="wicri:Area/Crin/Corpus">003A59</idno><idno type="wicri:Area/Crin/Curation">003A59</idno><idno type="wicri:explorRef" wicri:stream="Crin" wicri:step="Curation">003A59</idno><idno type="wicri:Area/Crin/Checkpoint">000969</idno><idno type="wicri:explorRef" wicri:stream="Crin" wicri:step="Checkpoint">000969</idno><idno type="wicri:Area/Main/Merge">007805</idno></publicationStmt><sourceDesc><biblStruct><analytic><title xml:lang="fr">Apprentissage des langages réguliers d'arbres et applications</title><author><name sortKey="Besombes, Jerome" sort="Besombes, Jerome" uniqKey="Besombes J" first="Jérome" last="Besombes">Jérome Besombes</name></author><author><name sortKey="Marion, Jean Yves" sort="Marion, Jean Yves" uniqKey="Marion J" first="Jean-Yves" last="Marion">Jean-Yves Marion</name></author></analytic><series><title level="j">Traitement automatique de langues</title><imprint><date when="2003" type="published">2003</date></imprint></series></biblStruct></sourceDesc></fileDesc><profileDesc><textClass><keywords scheme="KwdEn" xml:lang="en"><term>algebraic grammar</term><term>categorial grammar</term><term>dependency</term><term>gold model</term><term>learning in the limit</term><term>regular tree languages</term><term>reversibility</term></keywords></textClass></profileDesc></teiHeader><front><div type="abstract" xml:lang="fr" wicri:score="-1723">Nous nous intéressons à l'apprentissage des langues naturelles. Notre modèle est l'identification à la limite de Gold et les exemples sont des arbres. La principale contribution est la démonstration du fait que les langages réguliers d'arbres réversibles sont identifiables. Ce résultat nous permet de disposer d'un cadre unifié pour l'apprentissage à partir d'exemples semi-structurés. En particulier, nous présentons trois conséquences de ce résultat. (1) Nous étendons le résultat de Sakakibara concernant l'apprentissage de grammaires algébriques à partir des arbres de dérivation. (2) Nous montrons que les langages d'arbres de dépendances sont identifiables. (3) Nous donnons une nouvelle démonstration de l'apprentissage des grammaires catégorielles de Kanazawa.</div></front></TEI></record>Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Main/Merge
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 007805 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Merge/biblio.hfd -nk 007805 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien
|wiki= Wicri/Lorraine
|area= InforLorV4
|flux= Main
|étape= Merge
|type= RBID
|clé= CRIN:besombes03a
|texte= Apprentissage des langages réguliers d'arbres et applications
}}
| This area was generated with Dilib version V0.6.33. |  |