以下设置是可数还是不可计数？

Question

所有上下文无关语法的集合是否具有正确的终端{0,1,2}和非终端{S，T，R}是否可数或不可数？这是无限的吗？

Answer 1

正如扎克在上面的评论中回答的那样，它是一套所有的图灵机，因此它不可能只是无数的。