מציג תוצאות 1 עד 2 מתוך 2

אשכול: שלה- האם שפה לא רגולרית היא בהכרח חופשית הקשר?

  1. #1
    הסמל האישי שלelixvx משתמש רשום חבר Emath

    פרטי משתמש

    ברירת מחדל שלה- האם שפה לא רגולרית היא בהכרח חופשית הקשר?

    כותרת?
    ואם לא, זה מה ההבדל בין שפה שהיא לא רגולרית לשפה שהיא חופשית הקשר?
    (רגולרית - אס"ד מקבל, חופשית הקשר - אוטמטת מחסנית. כל השאר - טיורינג נכון?)
    מישהו יכול להביא לי הגדרות מדויקות לכל סוגי השפות?

    תודה.
    גם אני רובוט חסר חשיבה יצירתית, תוצר של מערכת החינוך הדבילית ישראלית
    ..................

  2. #2
    אסיסטנט חבר Emath מתקדם

    פרטי משתמש

    ברירת מחדל

    העמוד הראשון בחוברת הזאת מתאר את המצב די טוב - http://www.kadman.net/modelim.pdf
    אז שפה שהיא לא רגולרית, היא לא בהכרח חופשית הקשר, בגלל שיכול להיות שלא קיים אוטומט מחסנית שמקבל אותה, אלא רק מכונת טיורינג.
    שפה רגולרית - קיים אוטומט סופי דטרמיניסטי שמקבל אותה.
    שפה ח"ה - קיים אוטומט מחסנית שמקבל אותה.
    שפה תלויית הקשר - קיים סוג של מכונה שהיא מכונת טיורינג עם כל מיני מגבלות שמקבלת את השפה.
    שפה כללית - מתאימה למודל של מכונת טיורינג.

    מה שתיארתי עכשיו, ידוע בתור ההיררכיה של חומסקי, רק שבדר"כ מציגים את זה באמצעות מושג שנקרא דקדוק, ושאני די בטוח שלא לומדים אותו בבית הספר.
    נערך לאחרונה על ידי odp, 30-05-2012 בשעה 16:05
    אהבתי elixvx אהב \ אהבו את התגובה
     

מידע אודות האשכול הנוכחי

Users Browsing this Thread

כרגע 1 משתמשים צופים באשכול זה. (0 חברים ו 1 אורחים )

ביקרו באשכול זה : 0

There are no members to list at the moment.

הרשאות

  • אתה לא יכול לפרסם אשכולות חדשים
  • אתה לא יכול לפרסם תגובות
  • אתה לא יכול לצרף קבצים להודעותיך
  • אתה לא יכול לערוך את הודעותיך
  •  
אודות Emath
האתר Emath הינו יוזמה פרטית והוקם בתחילת שנת 2008 .
מטרתנו הינה למנף את הישגי התלמידים למתמטיקה ופיסיקה בארץ בכלל ובפרט בקרב תלמידי התיכון .
אנו מספקים מספר שירותים לתלמיד, ביניהם גישה למאות אלפי פתרונות איכותיים לתרגילים, פורום עזרה במתמטיקה ופיסיקה הגדול מסוגו בארץ, מאגר סיכומים, מרתונים בוידאו, פתרונות לבגרויות ועוד.
כלים אלו, מאפשרים לכל אחד, ללא תלות במיקומו, ללמוד, לתרגל ולהתמקצע על-מנת להתכונן בצורה מיטבית לבגרות במתמטיקה או פיסיקה .

לכל שאלה ניתן ליצור איתנו קשר
הצטרפו אלינו