regular, regular

not regular, regular

regular, not regular

context free, not regular

set of all binary strings with unequal number of 0’s and 1’s

set of all binary strings including the null string

set of all binary strings with exactly one more 0’s than the number of 1’s or 1 more than the number of 0’s

none of these

L1L2

L1 ∩L2

L1 ∩R

L1 ∪L2

Context free

regular

context sensitive

LR ( k )

L must be {an| n is odd}

L must be {an |n is even}

L must be {an| > 0}

Either L must be {an| n is odd}, or L must be {an| n is even}