כתב נושא: שאלה במודלים חישוביים  (נקרא 47 פעמים)

0 משתמשים ו- 1 אורח נמצאים בנושא זה.

מנותק mobi

  • Newbie
  • *
  • Thank You
  • -Given: 0
  • -Receive: 0
  • הודעות: 4
שאלה במודלים חישוביים
« ב- : דצמבר 09, 2012, 22:51:05 PM »
היי, אשמח להכוונה בשאלה האם השפה הבאה היא חסרת הקשר:
{*{0,1}∋X  והתו הm בX הוא X#1^m:1}

תודה רבה!

מנותק עגבניה עם המון אוזניים

  • Full Member
  • ***
  • Thank You
  • -Given: 6
  • -Receive: 10
  • הודעות: 129
בעניין: שאלה במודלים חישוביים
« Reply #1 ב- : דצמבר 12, 2012, 00:17:21 AM »
לא הבנתי, האם הכוונה לשפת כל המילים שהתו ה-m שלהם, עבור m ידוע מראש, בהכרח שווה ל-1?

אם כן, כוון טוב הוא לראות איך "מזיזים" את ה-1 הזה בעזרת למת הניפוח.

Tags: