Sets of Numbers Defined by Finite Automata

DOI10.2307/2314883MaRDI QIDQ5527824zbMATH OpenOpenAlexFDO

Authors R. E. Stearns, J. Hartmanis

Publication date 1967

Published in The American Mathematical Monthly (Search for Journal in Brave)

Full work available at URL https://doi.org/10.2307/2314883

zbMATH Keywords

mathematical logic

Cited in

(8)

• A classification of \(\omega\)-regular languages
• Infinite-word languages and continuous mappings
• Rational and affine expressions for image description
• Theory of -languages. I: Characterizations of -context- free languages
• Automatic sets of rational numbers
• An analogue of Cobham’s theorem for fractals
• Decision problems forω-automata
• Alternating finite automata on -words

This page was built for publication: Sets of Numbers Defined by Finite Automata

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