scientific article; zbMATH DE number 3433848

MaRDI QIDQ4401426zbMATH OpenFDO

Authors Matti Linna

Publication date 1973

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Automata and formal grammars in connection with logical questions (03D05)

Cited in

(7)

• The finite power problem revisited.
• Improved limitedness theorems on finite automata with distance functions
• Algorithms for determining relative star height and star height
• Limitedness theorem on finite automata with distance functions
• Algorithms for determining relative inclusion star height and inclusion star height
• Representation theorems on regular languages
• A decision procedure for the order of regular events

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