2008年11月22日 星期六

on formal language - november 22
considering question 2 of assignment 3
L is a language that contains even number of 1.

R1=((01)*(10*1)*)

01101 in (01)*(10*1)* in R1
01101 does not contain an even number of 1s.

therefore R1 not in L

沒有留言: