Matematické Fórum

Zdravim,
Dostali sme za ulohu najst v retazci R (sklada sa z pismien a,b,c) taky podretazec R',z ktoreho aplikovanim pravidiel:
1. aa-> aaa
2. abac -> abaac
3. baabaabaa -> a

možno vytvorit retazec Q. Na vstupe mame zadany retazec R,Q , velkost retazca R. Vystupom ma byt pozicia R' v R, a pocet aplikovanych pravidiel ktorymi sme dostali Q.

Momentalne si s tim neviem velmi rady, ale napadlo ma ze by som si retazec Q predspracoval , nejako tak aby som osetril aj tie pravidla, a potom pustil KMP aby som ho nasiel v R.

Je vobec take uprava možna, ked mam napr. retazec aba a dalsi znak moze prist c ale aj a ..... ???

Dakujem za radu