A Lattice of Sets of Alignments Built on the Common Subwords in a Finite Language

Laurent Miclet, Nelly Barbot, Baptiste Jeudy
Proceedings of the Eleventh International Conference on Grammatical Inference, PMLR 21:164-176, 2012.

Abstract

We define the locally maximal subwords and locally minimal 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. We give hints to use this structure as a machine learning basis for inducing a generalization of the set of words.

Cite this Paper

BibTeX
@InProceedings{pmlr-v21-miclet12a, title = {A Lattice of Sets of Alignments Built on the Common Subwords in a Finite Language}, author = {Miclet, Laurent and Barbot, Nelly and Jeudy, Baptiste}, booktitle = {Proceedings of the Eleventh International Conference on Grammatical Inference}, pages = {164--176}, year = {2012}, editor = {Heinz, Jeffrey and Higuera, Colin and Oates, Tim}, volume = {21}, series = {Proceedings of Machine Learning Research}, address = {University of Maryland, College Park, MD, USA}, month = {05--08 Sep}, publisher = {PMLR}, pdf = {http://proceedings.mlr.press/v21/miclet12a/miclet12a.pdf}, url = {https://proceedings.mlr.press/v21/miclet12a.html}, abstract = {We define the locally maximal subwords and locally minimal 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. We give hints to use this structure as a machine learning basis for inducing a generalization of the set of words.} }
Endnote
%0 Conference Paper %T A Lattice of Sets of Alignments Built on the Common Subwords in a Finite Language %A Laurent Miclet %A Nelly Barbot %A Baptiste Jeudy %B Proceedings of the Eleventh International Conference on Grammatical Inference %C Proceedings of Machine Learning Research %D 2012 %E Jeffrey Heinz %E Colin Higuera %E Tim Oates %F pmlr-v21-miclet12a %I PMLR %P 164--176 %U https://proceedings.mlr.press/v21/miclet12a.html %V 21 %X We define the locally maximal subwords and locally minimal 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. We give hints to use this structure as a machine learning basis for inducing a generalization of the set of words.
RIS
TY - CPAPER TI - A Lattice of Sets of Alignments Built on the Common Subwords in a Finite Language AU - Laurent Miclet AU - Nelly Barbot AU - Baptiste Jeudy BT - Proceedings of the Eleventh International Conference on Grammatical Inference DA - 2012/08/16 ED - Jeffrey Heinz ED - Colin Higuera ED - Tim Oates ID - pmlr-v21-miclet12a PB - PMLR DP - Proceedings of Machine Learning Research VL - 21 SP - 164 EP - 176 L1 - http://proceedings.mlr.press/v21/miclet12a/miclet12a.pdf UR - https://proceedings.mlr.press/v21/miclet12a.html AB - We define the locally maximal subwords and locally minimal 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. We give hints to use this structure as a machine learning basis for inducing a generalization of the set of words. ER -
APA
Miclet, L., Barbot, N. & Jeudy, B.. (2012). A Lattice of Sets of Alignments Built on the Common Subwords in a Finite Language. Proceedings of the Eleventh International Conference on Grammatical Inference, in Proceedings of Machine Learning Research 21:164-176 Available from https://proceedings.mlr.press/v21/miclet12a.html.

Related Material