'Vb u' presentation slideshows

Lecture 12 Examples of CFL

Lecture 12 Examples of CFL n n Example 1. L={0 1 | n > 0} is a CFL. To show that L is a CFL, we need to construct a CFG G generating L. Let G = (V, ? , R, S) where V = {S} ? = {0, 1} R ={S ? ? |0S1 } Example 2. Construct CFG to generate L={xx | x is in (0+1)*}. R

703 views • 17 slides