PDA

צפה בגרסה המלאה : [דיון] עזרה בתרגיל פעולות על מילים ושפות



meitar95
12-11-2011, 10:24
צריך עזרה בתרגיל הבא
אני עשיתי שתי תרגילים, את הראשון יצא לי bcbc, aaaa והשני יצא לי a בחזקת n ואחר כך a בחזקת k קו של ערך מוחלט k,n>=2.
את כל השאר אני לא מצליח, אם מישהו יוכל לתקן ולעשות את השאר אני אשמח מאוד כי זה די דחוף לי... תודה מראש :)

Oriel90
11-12-2011, 22:04
לא יודע אם זה עוד רלוונטי אבל נעזור עם התשובות -
א. L1*L1= bc,aa,bc,aa
ב. L2*L1 = a^n, bc,aa כאשר N>=2
ג. L2*L2= a^x כאשר x>=4
ה. (משום מה אין סעיף ד' XD )
L3*L3= כל המילים מעל הא"ב b,c המתחילות ב-c ומסתיימות ב- b ומכילות את הרצף bc
ו. L3*L4= c,w1,bb,w2 כאשר w1 מעל הא"ב b,c ו-w2 מעל הא"ב a,b,c
L5*L6= a^m,b^n,c^x כאשר n>=1 ו- m,x>=0
י. L2, L6