next next up down toc toc mail

10.5.  CFGs vs Regular Expressions

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.


back next up down toc toc mail


Created by unroff & hp-tools. © by Hans-Peter Bischof. All Rights Reserved (1998).

Last modified: 27/July/98 (12:14)