Skip to main content
replaced http://mathoverflow.net/ with https://mathoverflow.net/
Source Link

This is related to the example of @AndreasBlassexample of @AndreasBlass.

If $A$ is some finite set, then consider the space of all infinite sequences $A^{\mathbb N}$ with the product topology. Then certain sets of infinite sequences, called recognizable, could be described by Büchi automata. A recognizable set is a $G_{\delta}$-set if and only if it could be described by a deterministic Büchi automaton.

This is related to the example of @AndreasBlass.

If $A$ is some finite set, then consider the space of all infinite sequences $A^{\mathbb N}$ with the product topology. Then certain sets of infinite sequences, called recognizable, could be described by Büchi automata. A recognizable set is a $G_{\delta}$-set if and only if it could be described by a deterministic Büchi automaton.

This is related to the example of @AndreasBlass.

If $A$ is some finite set, then consider the space of all infinite sequences $A^{\mathbb N}$ with the product topology. Then certain sets of infinite sequences, called recognizable, could be described by Büchi automata. A recognizable set is a $G_{\delta}$-set if and only if it could be described by a deterministic Büchi automaton.

added link to the answer mentioned at the beginning of this post
Source Link

This is related to the example of @AndreasBlassexample of @AndreasBlass.

If $A$ is some finite set, then consider the space of all infinite sequences $A^{\mathbb N}$ with the product topology. Then certain sets of infinite sequences, called recognizable, could be described by Büchi automata. A recognizable set is a $G_{\delta}$-set if and only if it could be described by a deterministic Büchi automaton.

This is related to the example of @AndreasBlass.

If $A$ is some finite set, then consider the space of all infinite sequences $A^{\mathbb N}$ with the product topology. Then certain sets of infinite sequences, called recognizable, could be described by Büchi automata. A recognizable set is a $G_{\delta}$-set if and only if it could be described by a deterministic Büchi automaton.

This is related to the example of @AndreasBlass.

If $A$ is some finite set, then consider the space of all infinite sequences $A^{\mathbb N}$ with the product topology. Then certain sets of infinite sequences, called recognizable, could be described by Büchi automata. A recognizable set is a $G_{\delta}$-set if and only if it could be described by a deterministic Büchi automaton.

Source Link
StefanH
  • 798
  • 4
  • 17

This is related to the example of @AndreasBlass.

If $A$ is some finite set, then consider the space of all infinite sequences $A^{\mathbb N}$ with the product topology. Then certain sets of infinite sequences, called recognizable, could be described by Büchi automata. A recognizable set is a $G_{\delta}$-set if and only if it could be described by a deterministic Büchi automaton.