|
|
The essence of grammar is recursion
E.g., c, aca, bcb, aacaa, aabacabaa
S => aSa => aaSaa => aabSbaa => aabaSabaa => aabacabaa
The man lit his awful sigar
The man that you thought was old lit his awful sigar
The man that you thought that your mother had seen lit his awful sigar
It allows an infinite number of sentences to be generated by just a few rules
|