דקדוק

[ahardon]

דקדוק

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

 

[pertal]

דיקדוק?? אתה בטוח שזה לא לשון?....

 

[ahardon]

גם אני חשבתי שצוחקים עליי!

התרגילים נראים ככה: L=(a^i | i>0) מתוארת פה כאילו שפה וצריך לבנות דקדוק עבורה אם אני לא טועה התשובה של זה היא S=aS הבעיה היא שיש סיכוי טוב שאני טועה, וזה עוד התרגיל הכי פשוט.

 

[עידו123456]

אתה שכחת

כלל לעצירת הרקורסיה: הדקדוק של (L=(a^i | i>0 או כפי שיותר רשמי לקרוא לה: {+^L={a יהיה: S->aS S->a

 

[GLev]

תחפש את הנושא:

אוטומטים ושפות פורמליות, זה הנושא שקשור למה שאתה מדבר עליו, שפות, דקדוקים וכאלה אני אבדוק אולי יש לי חומר על זה, אני אשלח לך, אם תשאיר לי אימייל...

 

[ahardon]

אני מקווה שאתה צודק

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

בכל מקרה שלחתי לך את הכתובת שלי בפרטי? יש לך מושג אולי איך קוראים לזה באנגלית? כי לחפש grammar במנוע חיפוש זה לא כל כך עוזר...

 

[GLev]

הלינק שהביאו לך מהטכניון הוא מעולה,

אם יש לך שאלות ספציפיות אני מוכן לנסות לעזןר לך...

 

[אוֹריארד]

כן - רק לא ממש לרמה של בגרות...

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

 

[עידו123456]

דקדוק זה לא רק אוטומט מחסנית

אפשר בקלות לייצג שפות פורמליות בעזרת הדקדוק שבנוי רק מכללים בצורה: A->aB A->a או דקדוק מהצורה: A->Ba A->a

 

[אוֹריארד]

אבל לא טענתי אחרת...../images/Emo26.gif

קרא שוב... אמרתי שהכרך השני של אותו ספר בהוצאת האונ' הפתוחה עוסק בדקדוקים ובאוטומט מחסנית... זה הכל...

 

[עידו123456]

צודק ../images/Emo9.gif

sorry... לא ראיתי את ה 'ו' בתוך הסוגריים.

 

[אוֹריארד]

אֶנְדַבַר... ../images/Emo13.gif חג-שמח!....

 

[עידו123456]

חג שמח גם לך! ../images/Emo157.gif ../images/Emo13.gif

ולכולם...

 

[ahab]

רגולריות

אתה מתכוון, כמובן, לשפות רגולריות. שכן יש די הרבה שפות (פורמליות) שאינן רגולריות, ולכן אי אפשר לבנות עבורן דקדוק מהצורה שציינת (דקדוק לינארי).

 

[אוֹריארד]

אתה קצת טועה...../images/Emo4.gif../images/Emo26.gif

תחזור על ההיררכיה של חומסקי...

דקדוקים מייצגים שפות פורמליות... אוטומטים סופיים (ללא מחסנית) יכולים לייצג שפות רגולריות... (או לחילופין דקדוקים לינאריים)

 

[אלוהים1980]

בטכניון,

בקורס אוטומטים ושפות פורמליות, בטח תמצא מה שאתה מחפש

 

[ahardon]

יש שם חומר רק על אוטומטים...

סמכתי על זה ונזכרתי לעיין בזה מאוחר, אם מישהו יכול להפנות אותי למקור שיש בו חומר על דקדוק אני אהיה אסיר תודה, המבחן שלי מחר ב 12 בבוקר!

 

[אלוהים1980]

הממ.. תיקון

נתתי לך בטעות את הקישור לקורס שנפתח בסיסמטר הזה ובו עדין אין את כל החומר. הנה לינק לאתר של הסימסטר הקודם, שבו מפורסם כל החומר. נקווה ששם מופיע מה שאתה מחפש

 

[ahardon]

תודה על החומר

איכשהוא עברתי את המבחן...