✦ LIBER ✦

Computing the edit distance of a regular language

✍ Scribed by Stavros Konstantinidis

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

How Hard Is Computing the Edit Distance?

✍ Giovanni Pighizzini 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 108 KB

Approximate membership for regular langu

✍ Ndione, Antoine; Lemay, Aurélien; Niehren, Joachim 📂 Article 📅 2013 🏛 Elsevier Science 🌐 English ⚖ 469 KB

A Fully Compressed Algorithm for Computi

✍ Kuan-Yu Chen, Kun-Mao Chao 📂 Article 📅 2011 🏛 Springer 🌐 English ⚖ 670 KB

A survey of graph edit distance

✍ Xinbo Gao; Bing Xiao; Dacheng Tao; Xuelong Li 📂 Article 📅 2009 🏛 Springer-Verlag 🌐 English ⚖ 541 KB

Computing the Rabin Index of a Regular L

✍ Thomas Wilke; Haiseung Yoo 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 1023 KB

An improved algorithm for computing the

✍ H. Bunke; J. Csirik 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 379 KB