Weak generative capacity refers the set of strings (also called languages) that can be generated by a grammar.[1] All grammars of a given formal complexity can generate the same strings.
Categories: Mathematics stubs | Formal languages