פורום קהילת הסטודנטים בטכניון
טכניוני => עזרה בפיתרון תרגילים => נושא נשלח על ידי: mobi על דצמבר 09, 2012, 22:51:05 PM
-
היי, אשמח להכוונה בשאלה האם השפה הבאה היא חסרת הקשר:
{*{0,1}∋X והתו הm בX הוא X#1^m:1}
תודה רבה!
-
לא הבנתי, האם הכוונה לשפת כל המילים שהתו ה-m שלהם, עבור m ידוע מראש, בהכרח שווה ל-1?
אם כן, כוון טוב הוא לראות איך "מזיזים" את ה-1 הזה בעזרת למת הניפוח.