scientific article; zbMATH DE number 2081043

zbMATH Open1050.68090MaRDI QIDQ4474149FDOQ4474149

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

Title of this publication is not available (Why is that?)

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

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cited In (3)

• Finite transducers and nondeterministic state complexity of regular languages
• Additive distances and quasi-distances between words
• Title not available (Why is that?)

This page was built for publication:

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