在乔姆斯基层次结构中,语言类别并不代表所有可能的语言类别的详尽列表。自从那时起,已经定义了许多其他类别,其中许多类别主要由识别它们的机器定义,而不是由简单或定义明确的语法定义。
这类类别的一个例子是计数语言.
注意:这里应该有更多例子。
有关语言类别的更完整列表,请参阅wikipedia: 复杂性类别.
上一步 | 下一步