Chomsky–Schützenberger theorem

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

This article is issued from Wikipedia - version of the 12/12/2014. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.