Grammatical Inference: Introduction and Survey-Part I
IEEE Transactions on Pattern Analysis and Machine Intelligence - Special memorial issue for Professor King-Sun Fu
Grammatical Inference: Introduction and Survey-Part II
IEEE Transactions on Pattern Analysis and Machine Intelligence - Special memorial issue for Professor King-Sun Fu
An efficient algorithm for the inference of circuit-free automata
Syntactic and structural pattern recognition
Learning language models through the ECGI method
Speech Communication - Eurospeech '91
Recent advances of grammatical inference
Theoretical Computer Science - Special issue on algorithmic learning theory
Inductive Inference: Theory and Methods
ACM Computing Surveys (CSUR)
Grammatical Inference in Bioinformatics
IEEE Transactions on Pattern Analysis and Machine Intelligence
Transducer inference by assembling specific languages
ICGI'10 Proceedings of the 10th international colloquium conference on Grammatical inference: theoretical results and applications
| Hi-index | 0.00 |
This work proposes a new approach to the alignment of multiple sequences. We take profit from some results on Grammatical Inference that allow us to build iteratively an abstract machine that considers in each inference step an increasing amount of sequences. The obtained machine compile the common features of the sequences, and can be used to align these sequences. This method improves the time complexity of current approaches. The experimentation carried out compare the performance of our method and previous alignment methods.