This test is the one that I don't really know what's going to be on it~ since we didn't have assignment on it and also the problem set is for last week. Structural induction sometimes
seems do not work.
For example, if L(R(ab*)) is the language only contains the string "a" is in L and "abb" is in
L, but the concatenation aabb is not in L which contradicts the assumption. Am I mistaken
anywhere....? I guess so and I will figure it out before the final hopefully.
Also, I'm suspitious that the pumping lemma does not imply sometimes. I didn't come out
a specific example yet, but it has so many conditions on it so that it works.
The final is comming and I hope I have enough time for reviewing.
没有评论:
发表评论