Context free lang27

0. Define for a context free language
L ≤ {0 ; 1} init (L) = {u/uv ε L for some v in {0,1}} (in other words, init (L) is the set of prefixes of L)
Let L {w/w is noempty and has an equal number of 0’s and 1’s) Then init (L) is

Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *