Super cool talk and result. Classic work by Gold in 1967 (!) shows that language identification is impossible. But they revisit this setting with a focus on *generation* showing it's always possible.

→ View original post on X — @thegautamkamath