Automata 06

Context-free grammars (CFG)

Example

Example

Example

Example

Context-free grammar definition

CFG rule application

CFG language definition

Example

Example

Example

Example

Example

Example

Example

Example

Pumping lemma for context-free languages lemma

Example

Example

Example

Closure of CFGs

Closure under union

Closure under concatenation

Closure under Kleene closure

Closure under intersection

Closure under complement