|
|
Context-free grammars are strictly more powerful than regular expressions.
Any language that can be generated using regular expressions can be generated by a context-free grammar.
There are languages that can be generated by a context-free grammar that cannot be generated by any regular expression.
|
|
Last modified: 27/July/98 (12:14)