אני צריך עזרה במודלים חישוביים...

[ran 15]

אני צריך עזרה במודלים חישוביים...

http://meyda.education.gov.il/sheeloney_bagrut/2003/6/HEB/899205.PDF פה עמוד 13 תרגיל 13...אני לא מצליח חשבתי כבר כיוון כלשהו אבל זוב אניי לא ידוע איך אפשר לעשות את זה????? מישהו יכול בבקשה לעזור לי... ושוב תודה..

 

[ש ב ו ז]

ככה:

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

 

[ran 15]

????......

פעולת חיתוך היא?..... פעולת חיותך זה עם הפ'U' כזה??? אפשר טיפה פירוט???

 

[ש ב ו ז]

תקרא בספר הלימוד שלך על חיתוך

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

 

[ran 15]

אההה..אני רק צריך לבנות אוטומט...

זה מה שאני צריל התייחס..

 

[vinney]

תחשוב על זה ככה

יש לך כמה אופציות: א. יש לך מספר אי זוגי של Aים וABA לא מופיע ב. יש לך מספר זוגי של Aים וABA לא מופיע ג. וד'. - שתי האופציות כשABA כן מופיע יוצא לך משהו כמו 6 מצבים, עם אחד מקבל, בערך.

 

[ran 15]

ניסיתי אני לא ידוע מה לעשות...

עזרה..

 

[vinney]

מה ניסית?

 

[ran 15]

לבנות אוטומט לזה..

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

 

[vinney]

איך אתה רוצה שנעזור לך?

שנצייר לך את האוטומט? אז זהו שלא...

 

[ron369]

פשוט תחשוב בדיוק מה אתה עושה מכל

מצב אפשרי, "תצייר", ותבדוק אם חזרת למצבים ישנים. זהו. (בהנחה שזה אוטומט סופי דטרמיניסטי) או, בדרך יותר פשוטה, כמו שרן אמר (אני אפרט יותר), תגיד ש L=A /\ B (אני מתכוון ל: A חיתוך B שווה ל-L) עבור A ו-B כלשהם, רגולריים, וכי השפות הרגולריות סגורות תחת פעולת החיתוך (משמע, אם יש לך שתי שפות רגולריות, גם החיתוך שלהן רגולרי), גם L רגולרית. תחשוב, איך אתה יכול לחלק את ה"דרישה" בקבוצה L, לשתי "דרישות" שונות, שצריכות להתקיים ביחד. החיתוך של שתי שפות הוא קבוצת האיברים (או המילים, במקרה שלנו) שמשותפת לשתיהן. ב-A ו-B אני מתכוון לקבוצות של מילים.