context free grammars

Context-Free Grammars

A = cat|B
B = dog|AA

put "variable" definition in brackets and you can use a recursive def-- not possible in regex only in context free grammar

<braces> =  {} | { <braces> }