set - 下面的集合是可数的还是不可数的？

Question

完全具有终端 {0,1,2} 和完全非终端 {S,T,R} 的所有上下文无关文法的集合是可数的还是不可数的？是无限的吗？

Answer 1

正如 Zack 在上面的评论中回答的那样，它是所有图灵机的集合，因此它只能是可数无限的。