pipette
ENEnglish

On omega-powers of infinite difference rank

Maxim Vishnikin

Preprint

En palabras de los autores

It is proved that there exists a language such that its -power has infinite rank in the difference hierarchy of open sets. The same holds for the decreasing difference hierarchy of sets.

Resultado principalEl resumen no menciona limitaciones.

Apareció: jueves, 8 de octubre. arXiv. Preprint, todavía sin revisión por pares.