Professional Documents
Culture Documents
REPORT
Made by:
st. gr. FAF-171 Poleacov Tatiana
Checked by:
lect. univ. I. Cojuhari
Chişinău 2019
Variant 4
AF = (Q, Σ, δ, q0, F), δ(q0, a) = q1,
Q = {q0, q1, q2, q3}, δ(q0, a) = q2,
Σ = {a, b}, δ(q1, b) = q1,
F = {q3}, δ(q1, a) = q2,
δ(q2, a) = q1,
δ(q2, b) = q3.
P = { q0 → aq1 | aq2
q1 → bq1 | aq2
q2 → aq1 | bq3
q3 → Ɛ }
2 Step
3 Step
4 Step
Step 5
Step 6
Step 7
Step 8
Fast Run
7. For each string build the decomposition x = uvw, using pumping lemma.
x1= aabbaaab x2= abbaabab x3= aaabbbab x4= abbbbbab x5= abaaaaab
u=a u = abbaa u=a u = abb u = ab
v1 = a v1 = b v2 = aa v3 = bbb v0 = Ɛ
w = bbaaab w = ab w = bbbab w = ab w = aaaaab