Previous Page 3

Displaying 41 – 45 of 45

Showing per page

Automata, Borel functions and real numbers in Pisot base

Benoit Cagnard, Pierre Simonnet (2007)

RAIRO - Theoretical Informatics and Applications

This note is about functions ƒ : Aω → Bω whose graph is recognized by a Büchi finite automaton on the product alphabet A x B. These functions are Baire class 2 in the Baire hierarchy of Borel functions and it is decidable whether such function are continuous or not. In 1920 W. Sierpinski showed that a function f : is Baire class 1 if and only if both the overgraph and the undergraph of f are Fσ. We show that such characterization is also true for functions on infinite words if we replace the real...

Currently displaying 41 – 45 of 45

Previous Page 3