scientific article; zbMATH DE number 3926250

zbMATH Open0578.68044MaRDI QIDQ3700841FDOQ3700841

Authors: Philippe Gohon 

Publication date: 1985

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

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

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

zbMATH Keywords

cost functiondistance functionsingle letter alphabet

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites Work

• Title not available (Why is that?)
• On the linear diophantine problem of Frobenius.
• Limitedness theorem on finite automata with distance functions
• Bounds on the index and period of a binary relation on a finite set

Cited In (5)

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