Analogical proportions in a lattice of sets of alignments built on the common subwords in a finite language - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

Analogical proportions in a lattice of sets of alignments built on the common subwords in a finite language

Nelly Barbot
Baptiste Jeudy

Résumé

We define the locally maximal subwords and locally min- imal superwords common to a finite set of words. We also define the corresponding sets of alignments. We give a partial order relation between such sets of alignments, as well as two operations between them. We show that the constructed family of sets of alignments has the lattice structure. The study of analogical proportion in lattices gives hints to use this structure as a machine learning basis, aiming at inducing a generalization of the set of words.
Fichier principal
Vignette du fichier
SAMAI.pdf (268.98 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00760722 , version 1 (04-12-2012)

Identifiants

  • HAL Id : hal-00760722 , version 1

Citer

Laurent Miclet, Nelly Barbot, Baptiste Jeudy. Analogical proportions in a lattice of sets of alignments built on the common subwords in a finite language. 1st International Workshop on Similarity and Analogy-based methods in AI (SAMAI), Aug 2012, Montpellier, France. pp.25-31. ⟨hal-00760722⟩
423 Consultations
202 Téléchargements

Partager

Gmail Facebook X LinkedIn More