Computing the edit distance of a regular language-Reference-Cited by-同舟云学术

Computing the edit distance of a regular language

Published:2007-09 Issue:9 Volume:205 Page:1307-1316
ISSN:0890-5401
Container-title:Information and Computation
language:en
Short-container-title:Information and Computation

Author:

Konstantinidis Stavros

Publisher

Elsevier BV

Subject

Computational Theory and Mathematics,Computer Science Applications,Information Systems,Theoretical Computer Science

Reference17 articles.

1. Pattern matching in hypertext;Amir;Journal of Algorithms,2000

2. Descriptional complexity of error/edit systems;Kari;J. Automata, Languages and Combinatorics,2004

3. L. Kari, S. Konstantinidis, S. Perron, G. Wozniak, J. Xu, Finite-state error/edit-systems and difference-measures for languages and words, Technical Report 2003-01, Dept. Math. and Computing Sci., Saint Mary’s University, Canada, 2003, pp. 10, Available electronically at .

4. Computing the Hamming distance of a regular language in quadratic time;Kari;WSEAS Transactions on Information Science and Applications,2004

5. S. Konstantinidis, Computing the Levenshtein distance of a regular language, in: Proceedings (electronic) of 2005 IEEE Information Theory Workshop on Coding and Complexity, 29th August–1st September, 2005, Rotorua, New Zealand, pp. 113–116.

Cited by 38 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Brief Announcement: Regular and Dyck Languages in MPC;Proceedings of the 35th ACM Symposium on Parallelism in Algorithms and Architectures;2023-06-17

2. Autonomous Virtual Cognitive Assessment via NLP and Hand Gesture Recognition;2022 56th Asilomar Conference on Signals, Systems, and Computers;2022-10-31

3. Planning to chronicle: Optimal policies for narrative observation of unpredictable events;The International Journal of Robotics Research;2022-03-28

4. A Text-Independent Forced Alignment Method for Automatic Phoneme Segmentation;AI 2022: Advances in Artificial Intelligence;2022

5. Algorithms for rapid digitalization of prescriptions;Visual Informatics;2021-09