Pumping Lemma for Regular Languages Guide

	A	B	C	D	E	F	G	H	I	J	K	L	M
1	w	x	y	z	p	\|w\|	\|y\|	\|xy\|	\|w\| > p?	\|y\| > 0?	\|xy\| <= p?	pump up: xyyyz in L?	pump down: xz in L?
2	01		0	1	1	2	1	1	TRUE	TRUE	TRUE	FALSE	FALSE
3	0101		01	01	2	4	2	2	TRUE	TRUE	TRUE	TRUE	TRUE
4	0110		01	10	2	4	2	2	TRUE	TRUE	TRUE	TRUE	TRUE
5	0011		00	11	2	4	2	2	TRUE	TRUE	TRUE	FALSE	FALSE
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100