在喬姆斯基層次結構中,語言類別並不代表所有可能的語言類別的詳盡列表。自從那時起,已經定義了許多其他類別,其中許多類別主要由識別它們的機器定義,而不是由簡單或定義明確的語法定義。
這類類別的一個例子是計數語言.
注意:這裡應該有更多例子。
有關語言類別的更完整列表,請參閱wikipedia: 複雜性類別.
上一步 | 下一步