Rational equivalence relations
- 1 January 1986
- journal article
- Published by Elsevier in Theoretical Computer Science
- Vol. 47 (1) , 39-60
- https://doi.org/10.1016/0304-3975(86)90132-5
Abstract
No abstract availableKeywords
This publication has 12 references indexed in Scilit:
- A faster algorithm computing string edit distancesJournal of Computer and System Sciences, 1980
- Une caracterisation des fonctions sequentielles et des fonctions sous-sequentielles en tant que relations rationnellesTheoretical Computer Science, 1977
- Single-valued a-transducersJournal of Computer and System Sciences, 1977
- The equivalence problem for deterministic two-tape automataJournal of Computer and System Sciences, 1973
- A Theory for Record LinkageJournal of the American Statistical Association, 1969
- Multitape one-way nonwriting automataJournal of Computer and System Sciences, 1968
- Transductions des langages de ChomskyAnnales de l'institut Fourier, 1968
- On Relations Defined by Generalized Finite AutomataIBM Journal of Research and Development, 1965
- Record linkageCommunications of the ACM, 1962
- Retrieval of misspelled names in an airlines passenger record systemCommunications of the ACM, 1962