Weak generative capacity - AbsoluteAstronomy.com

Weak generative capacity refers to the set of strings (also called languages) that can be generated by a grammar

Generative grammar

In theoretical linguistics, generative grammar refers to a particular approach to the study of syntax. A generative grammar of a language attempts to give a set of rules that will correctly predict which combinations of words will form grammatical sentences...

.http://www.kornai.com/MatLing/gencapfin.pdf All grammars of a given formal complexity can generate the same strings.

The source of this article is wikipedia, the free encyclopedia. The text of this article is licensed under the GFDL.