Year: 2026
Type: article
Abstract: Automatic Baire property is a variant of the usual Baire property which is fulfilled for subsets of the Cantor space accepted by finite automata. We consider the family [Formula: see text] of all subsets of the Cantor space having the Automatic Baire property. In particular we show that not all finite subsets have the Automatic Baire property, and that already a slight increase of the computational power of the accepting device may lead beyond the class [Formula: see text].
Author: Ludwig Staiger
Institution: Martin Luther University Halle-Wittenberg
Language: English
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W7129050796
FWCI:
Cites:
Cited by:
Related to: