跳转到内容

可计算性和复杂性/形式语言/其他语言类别

来自维基教科书,开放的书籍,开放的世界

其他语言类别

[编辑 | 编辑源代码]

乔姆斯基层次结构中,语言类别并不代表所有可能的语言类别的详尽列表。自从那时起,已经定义了许多其他类别,其中许多类别主要由识别它们的机器定义,而不是由简单或定义明确的语法定义。

这类类别的一个例子是计数语言.

注意:这里应该有更多例子。

有关语言类别的更完整列表,请参阅wikipedia: 复杂性类别.

上一步 | 下一步

华夏公益教科书