EDIT-DISTANCE OF WEIGHTED AUTOMATA: GENERAL DEFINITIONS AND ALGORITHMS
Author:
- 1 December 2003
- journal article
- research article
- Published by World Scientific Pub Co Pte Ltd in International Journal of Foundations of Computer Science
- Vol. 14 (06) , 957-982
Abstract
No abstract availableKeywords
This publication has 19 references indexed in Scilit:
- Asynchronous sliding block mapsRAIRO - Theoretical Informatics and Applications, 2000
- Biological Sequence Analysis1998
- Incremental String ComparisonSIAM Journal on Computing, 1998
- Algorithms on Strings, Trees and Sequences1997
- Synchronized rational relations of finite and infinite wordsTheoretical Computer Science, 1993
- An Improved Algorithm For Approximate String MatchingSIAM Journal on Computing, 1990
- Fast parallel and serial approximate string matchingJournal of Algorithms, 1989
- Rational Series and Their Languages1988
- Semirings, Automata, Languages1986
- Transductions and Context-Free Languages1979