Re:Turing's topological proof that every written alphabet is...
by Smaug123 on Tuesday July 23, 2024 @03:26PM
(#41049798)
By "not-too-pathological" I intended at least to include the requirement "measurable".
[ Parent
| on HN ]
Re:Turing's topological proof that every written alphabet is...
by gus_massa on Tuesday July 23, 2024 @04:16PM
(#41050342)
I just notice that I used the wrong metric. The article uses the Hausdorf metric and I used the measure of the symetric difference.
And the article assume that the sets are compact, so they are measurable as ypu say. Anyway compact sets can be quite pathological (but not as pathological as non measurable sets).
Re:Turing's topological proof that every written alphabet is...
by tel on Tuesday July 23, 2024 @05:04PM
(#41050834)
It also suggests the argument generalizes to symbols as non-compact sets.
Re:Turing's topological proof that every written alphabet is...
by clintonc on Wednesday July 24, 2024 @03:39PM
(#41061046)
I made a comment elsewhere on this thread that explains that symbols themselves being compact isn't so important, but that the set of descriptions of the symbols must be compact. For example, if the description of the symbol is not the symbol itself as a set, but a map f:[0,1]^2 -> [0,1] that describes the "intensity" of ink at each point, then the natural conclusion is that the description of a symbol must be upper semicontinuous, which makes the set of descriptions compact.