跳轉到內容

可計算性和複雜性/形式語言/其他語言類別

來自華夏公益教科書,開放的書籍,開放的世界

其他語言類別

[編輯 | 編輯原始碼]

喬姆斯基層次結構中,語言類別並不代表所有可能的語言類別的詳盡列表。自從那時起,已經定義了許多其他類別,其中許多類別主要由識別它們的機器定義,而不是由簡單或定義明確的語法定義。

這類類別的一個例子是計數語言.

注意:這裡應該有更多例子。

有關語言類別的更完整列表,請參閱wikipedia: 複雜性類別.

上一步 | 下一步

華夏公益教科書