set - 次の集合は可算か不可算か?

Question

厳密に終端 {0,1,2} と厳密に非終端 {S,T,R} を持つすべての文脈自由文法のセットは、可算または不可算ですか? 無限ですか？

Answer 1

上記のコメントでザックが答えたように、それはすべてのチューリングマシンのセットであるため、可算無限以上になることはありません。