scientific article

zbMath0578.68044MaRDI QIDQ3700841

Philippe Gohon

Publication date: 1985

Full work available at URL: https://eudml.org/doc/92239

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

cost functiondistance functionsingle letter alphabet

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (4)

Finite-valued distance automata ⋮ Exponential upper and lower bounds for the order of a regular language ⋮ On finite automata with limited nondeterminism (extended abstract) ⋮ Distance automata having large finite distance or finite ambiguity

Cites Work

• Unnamed Item
• Limitedness theorem on finite automata with distance functions
• Bounds on the index and period of a binary relation on a finite set
• On the linear diophantine problem of Frobenius.

This page was built for publication: