scientific article; zbMATH DE number 3926250

MaRDI QIDQ3700841zbMATH OpenFDO

Authors Philippe Gohon

Publication date 1985

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

zbMATH Keywords

cost functiondistance functionsingle letter alphabet

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Limitedness theorem on finite automata with distance functions: An algebraic proof
• New upper bounds to the limitedness of distance automata
• scientific article; zbMATH DE number 2102758
• Regular cost functions. I: Logic and algebra over words
• Distance automata having large finite distance or finite ambiguity

Cites work

• scientific article; zbMATH DE number 3497806 (Why is no real title available?)
• Bounds on the index and period of a binary relation on a finite set
• Limitedness theorem on finite automata with distance functions
• On the linear diophantine problem of Frobenius.

Cited in

(5)

• scientific article; zbMATH DE number 3862472 (Why is no real title available?)
• Finite-valued distance automata
• On finite automata with limited nondeterminism (extended abstract)
• Exponential upper and lower bounds for the order of a regular language
• Distance automata having large finite distance or finite ambiguity

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 Q3700841)