Metric lexical analysis

MaRDI QIDQ4474149zbMATH OpenFDO

Authors Kai Salomaa, Cristian S. Calude, Sheng Yu

Publication date 4 August 2004

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2214/22140048.htm

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Additive distances and quasi-distances between words
• Quasi-distances and weighted finite automata
• Quasi-distances and weighted finite automata
• Computing the edit distance of a regular language
• Deciding word neighborhood with universal neighborhood automata

Cited in

(3)

• Finite transducers and nondeterministic state complexity of regular languages
• scientific article; zbMATH DE number 740675 (Why is no real title available?)
• Additive distances and quasi-distances between words

This page was built for publication: Metric lexical analysis

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4474149)