nLab
Chomsky hierarchy

Contents

Contents

Formal grammars come in a hierarchy of expressive power, first introduced by Noam Chomsky.

Created on November 21, 2020 at 19:38:58. See the history of this page for a list of all contributions to it.