-1

This is a problem I have been trying to understand but i simply cannot.

I understand that the length of y must be greater than 0 but I do not understand how to show B_2 is a regular language or why pumping up does not work in part ii.

Paul
  • 1

1 Answers1

0

For (i), the pumping lemma says there is some such division, not that any division you happen to choose has to work. For (ii), because any string starting and ending in $0$ is in the language ($x$ is anything whatsoever in it's definition).

vonbrand
  • 14,204
  • 3
  • 42
  • 52