Chomsky–Schützenberger theorem

From Wikipedia, the free encyclopedia
Jump to navigation Jump to search

In formal language theory, the Chomsky–Schützenberger theorem may refer to either of two different theorems derived by Noam Chomsky and Marcel-Paul Schützenberger concerning context-free languages: