Chomsky hierarchy

短语

[计] 乔姆斯基层次结构

发音

US /ˈt͡ʃɒm.ski ˈhaɪ.(ə).ɹɑː(ɹ).ki/

词形变化

Chomsky hierarchies 复数 Chomsky hierarchies

释义与例句

n.
  1. 1.

    A containment hierarchy of classes of formal grammars. From least to most specialized, the classes are: recursively enumerable, context-sensitive, context-free, and regular.

    计算机 工程 语言学 数学

词源

Described by linguist Noam Chomsky in 1956.

来源:wiktionary