Weak generative capacity
Weak generative capacity refers to the set of strings (also called languages) that can be generated by a grammar. All grammars of a given formal complexity can generate the same strings.
See also
This article is issued from Wikipedia - version of the Sunday, August 17, 2014. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.