גנירויט תנוכמב םיליגרת
1
:האבה הפשל גנירויט תנוכמ הנב .
L={a
n
b
n
c
2n
|n>=0
}
2
:האבה הפשל גנירויט תנוכמ הנב.
L={a
n
b
n
c
m
|m>=n
}
3
:האבה הפשל גנירויט תנוכמ הנב .
L={a
n
b
n
c
m
|n>=m
}
4
{ב"אה לעמ האבה הפשל גנירויט תנוכמ הנב .
a,b
איה םא הפשל תכייש הלימ:}תוחפל הליכמ איהש וא,הקיר
b
לש ףצר ותואב קוידב תמייתסמו הליחתמ םגו תחאתויתוא
a
:לשמל
aa
bababb
aaa
bbab
a
babbb5
{ב"אה לעמ הלימ תלבקמה גנירויט תנוכמ הנב .
a,b
הלימ התוא הריזחמו }$ ינמיס ינש ןיב ויב הכופה
6
.{ב"אה לעמ הלימ תלבקמה גנירויט תנוכמ הנב
a,b
הרוצב התוא הריזחמו }$ ינמיס ינש ויב הכופה
7
{ב"אה לעמ הלימ טרסה לע הנותנ .
a,b
-ה רפסמ תא תיראנואב בותכל שי }
a
$ םוחת ןיב הלימב םיעפומה
7
{ ב"א לעמ הלימ תלבקמה גנירויט תנכומ הנב.
a,b
ןיב שרפהה תא הריזחמו }רפסמ
a
-ה רפסמו
b
.$ םוחת ןיב
8
{ ב"א לעמ הלימ תלבקמה גנירויט תנוכמ הנב .
a,b
איה הלימה םא קדובו }-ב תמייתסמו יגוז ךרואב
aa
תא קוחמל שי תרחא,התוא תלבקמ הנוכמה ךכ םא,.טרסהמ הלימה
6
רפסמ טרסה לע הנותנ .
X
טרסה לע בותכל שי תיראנואב
X+1
$ ןיב םוחתב
7
םירפסמ טרסה לע הנותנ.
X,Y
טרסה לע בותכל שי,# י"ע םידרפומ תיראנואב
1
+
X+Y
$ ינמיס ןיב םוחת תיראנואב
8
םירפסמ טרסה לע הנותנ .*
X,Y
טרסה לע בותכל שי,# י"ע םידרפומ תיראנואב
X-Y
($ ינמיס ןיב םוחת תיראנואב
X>=Y
)
Leave a Comment