![]() | 1 | initial version | posted Dec 7 '14 ![]() Anonymous |
Ahojte, chcel by som sa uistit v jednej veci. Vsade citam, ze pri pumping lemme potrebujem preverit vsetky mozne rozklady. Na cviceni sme robili priklad, no zda sa mi, ze tam mame nejak malo rozkladov. Priklad je takyto
{a^m b^n | m<n }
Ja by som to rozlozil nasledovne
1.) x = a^j ; y = a^k; z = b^l
2.) x = a^j; y = a^k; z=a^l b^m
3.) x = ε; y = a^j; z = a^k b^l
4.) x = ε; y = a^k; z = b^l
Pochopil som tomu spravne? Dakujem pekne.
![]() | 2 | No.2 Revision |
Ahojte, chcel by som sa uistit v jednej veci. Vsade citam, ze pri pumping lemme potrebujem preverit vsetky mozne rozklady. Na cviceni sme robili priklad, no zda sa mi, ze tam mame nejak malo rozkladov. Je vsak mozne, ze som na cviceni nieco prehliadol, kedze som tomu najprv velmi nerozumel. Priklad je takyto
{a^m b^n | m<n }
Ja by som to rozlozil nasledovne
1.) x = a^j ; y = a^k; z = b^l
2.) x = a^j; y = a^k; z=a^l b^m
3.) x = ε; y = a^j; z = a^k b^l
4.) x = ε; y = a^k; z = b^l
Pochopil som tomu spravne? Dakujem pekne.
![]() | 3 | No.3 Revision |
Ahojte, chcel by som sa uistit v jednej veci. Vsade citam, ze pri pumping lemme potrebujem preverit vsetky mozne rozklady. Na cviceni sme robili priklad, no zda sa mi, ze tam mame nejak malo rozkladov. Je vsak mozne, ze som na cviceni nieco prehliadol, kedze som tomu najprv velmi nerozumel. Priklad je takyto
{a^m b^n | m<n }
Ja by som to rozlozil nasledovne
1.) x = a^j ; y = a^k; z = b^l
2.) x = a^j; y = a^k; z=a^l b^m
3.) x = ε; y = a^j; z = a^k b^l
4.) x = ε; y = a^k; z = b^l
Alebo
{a^m b^n | m>n}
1.) x = a^j; y = a^k; z= a^l b^m
2.) x = ε; y = a^j; z = a^k b^m
Pochopil som tomu to spravne? Dakujem pekne.
![]() | 4 | No.4 Revision |
Ahojte, chcel by som sa uistit v jednej veci. Vsade citam, ze pri pumping lemme potrebujem preverit vsetky mozne rozklady. Na cviceni sme robili priklad, no zda sa mi, ze tam mame nejak malo rozkladov. Je vsak mozne, ze som na cviceni nieco prehliadol, kedze som tomu najprv velmi nerozumel. Priklad je takyto
{a^m b^n | m<n }
Ja by som to rozlozil nasledovne
1.) x = a^j ; y = a^k; z = b^l
b^l => j >= 0; k > 0; l >= 0
2.) x = a^j; y = a^k; z=a^l b^m
b^m => j >= 0; k > 0; l >= 0; m >= 0
3.) x = ε; y = a^j; z = a^k b^l
b^l => j >= 0; k >= 0; l >= 0
4.) x = ε; y = a^k; z = b^l
b^l => k > 0; l >= 0
Alebo
{a^m b^n | m>n}
1.) x = a^j; y = a^k; z= a^l b^m
b^m => j >= 0; k > 1; l > 0; m >= 0
2.) x = ε; y = a^j; z = a^k b^m
b^m => j > 0; k > 0; m >= 0
Pochopil som to spravne? Dakujem pekne.
![]() | 5 | No.5 Revision |
Ahojte, chcel by som sa uistit v jednej veci. Vsade citam, ze pri pumping lemme potrebujem preverit vsetky mozne rozklady. Na cviceni sme robili priklad, no zda sa mi, ze tam mame nejak malo rozkladov. Je vsak mozne, ze som na cviceni nieco prehliadol, kedze som tomu najprv velmi nerozumel. Priklad je takyto
{a^m b^n | m<n }
Rozkladam slovo
a^p b^(p+1)
Ja by som to rozlozil nasledovne
1.) x = a^j ; y = a^k; z = b^l => j >= 0; k > 0; l >= 0
2.) x = a^j; y = a^k; z=a^l b^m => j >= 0; k > 0; l >= 0; m >= 0
3.) x = ε; y = a^j; z = a^k b^l => j >= 0; k >= 0; l >= 0
4.) x = ε; y = a^k; z = b^l => k > 0; l >= 0
Alebo
{a^m b^n | m>n}
Rozkladam slovo
a^(p+1) b^p
1.) x = a^j; y = a^k; z= a^l b^m => j >= 0; k > 1; l > 0; m >= 0
2.) x = ε; y = a^j; z = a^k b^m => j > 0; k > 0; m >= 0
Pochopil som to spravne? Dakujem pekne.
![]() | 6 | No.6 Revision |
Ahojte, chcel by som sa uistit v jednej veci. Vsade citam, ze pri pumping lemme potrebujem preverit vsetky mozne rozklady. Na cviceni sme robili priklad, no zda sa mi, ze tam mame nejak malo rozkladov. Je vsak mozne, ze som na cviceni nieco prehliadol, kedze som tomu najprv velmi nerozumel. Priklad je takyto
{a^m b^n | m<n }
Rozkladam slovo
w = a^p b^(p+1)
Ja by som to rozlozil nasledovne
1.) x = a^j ; y = a^k; z = b^l => j >= 0; k > 0; l >= 0
2.) x = a^j; y = a^k; z=a^l b^m => j >= 0; k > 0; l >= 0; m >= 0
3.) x = ε; y = a^j; z = a^k b^l => j >= 0; k >= 0; l >= 0
4.) x = ε; y = a^k; z = b^l => k > 0; l >= 0
Alebo
{a^m b^n | m>n}
Rozkladam slovo
w = a^(p+1) b^p
b^p
1.) x = a^j; y = a^k; z= a^l b^m => j >= 0; k > 1; l > 0; m >= 0
2.) x = ε; y = a^j; z = a^k b^m => j > 0; k > 0; m >= 0
Pochopil som to spravne? Dakujem pekne.
7 No.7 Revision
Pumping lemma - rozklad
Ahojte, chcel by som sa uistit v jednej veci. Vsade citam, ze pri pumping lemme potrebujem preverit vsetky mozne rozklady. Na cviceni sme robili priklad, no zda sa mi, ze tam mame nejak malo rozkladov. Je vsak mozne, ze som na cviceni nieco prehliadol, kedze som tomu najprv velmi nerozumel. Priklad je takyto
{a^m b^n | m<n }
Rozkladam slovo
w = a^p b^(p+1)
Ja by som to rozlozil nasledovne
1.) x = a^j ; y = a^k; z = b^l => j >= 0; k > 0; l >= 0
2.) x = a^j; y = a^k; z=a^l b^m => j >= 0; k > 0; l >= 0; m >= 0
3.) x = ε; y = a^j; z = a^k b^l => j >= 0; k >= 0; l >= 0
4.) x = ε; y = a^k; z = b^l => k > 0; l >= 0
Alebo
{a^m b^n | m>n}
Rozkladam slovo
w = a^(p+1) b^p b^p
1.) x = a^j; y = a^k; z= a^l b^m => j >= 0; k > 1; l > 0; m >= 0
2.) x = ε; y = a^j; z = a^k b^m => j > 0; k > 0; m >= 0
Pochopil som to spravne? Dakujem pekne.
8 retagged
Pumping lemma - rozklad
Ahojte, chcel by som sa uistit v jednej veci. Vsade citam, ze pri pumping lemme potrebujem preverit vsetky mozne rozklady. Na cviceni sme robili priklad, no zda sa mi, ze tam mame nejak malo rozkladov. Je vsak mozne, ze som na cviceni nieco prehliadol, kedze som tomu najprv velmi nerozumel. Priklad je takyto
{a^m b^n | m<n }
Rozkladam slovo
w = a^p b^(p+1)
Ja by som to rozlozil nasledovne
1.) x = a^j ; y = a^k; z = b^l => j >= 0; k > 0; l >= 0
2.) x = a^j; y = a^k; z=a^l b^m => j >= 0; k > 0; l >= 0; m >= 0
3.) x = ε; y = a^j; z = a^k b^l => j >= 0; k >= 0; l >= 0
4.) x = ε; y = a^k; z = b^l => k > 0; l >= 0
Alebo
{a^m b^n | m>n}
Rozkladam slovo
w = a^(p+1) b^p
1.) x = a^j; y = a^k; z= a^l b^m => j >= 0; k > 1; l > 0; m >= 0
2.) x = ε; y = a^j; z = a^k b^m => j > 0; k > 0; m >= 0
Pochopil som to spravne? Dakujem pekne.
Copyright students of FIT CTU and others, 2014. Content on this site is licensed under a Creative Commons Attribution-ShareAlike 4.0 International license.