PDA

צפה בגרסה המלאה : [דיון] שאלה באוטומט סופי דטרמיניסטי לא מלא



meitar95
26-10-2011, 16:47
צריך פיתרון לשאלה הבאה, זאת השאלה האחרונה שנשארה לי בשיעורי הבית ואני חייב להגיש את זה לעוד יומיים... אשמח לשירטוט של האוטומט, תודה מראש :)

meitar95
27-10-2011, 15:58
*הקפצה*

מישהו יכול לעזור ? ...

dafnaw
27-10-2011, 17:27
אין לי מושג מה זה אס"ד לא מלא, כשאני למדתי אס"דים תמיד היו מלאים...

בכל אופן, המילה הקצרה ביותר היא zxyz כאשר הבאה בתור היא כבר zxyxyxyz כי xy חייב לחזור על עצמו מספר אי-זוגי של פעמים, ולכן השלד המתאים לזה מובא בקובץ המצורף.
עבור אס"ד מלא, עבור שאר האותיות שאינן עוברות ממצב אחד לשני, יש לזרוק אותן ללולאה אינסופית.

meitar95
27-10-2011, 18:02
תודה רבה רבה... :) ואת יכולה בבקשה לעזור לי בתרגיל אחרון שהוא:"כל המילים שאסור שיופיע בהן הרצף bbc"?א"ב השפה הוא {a,b,c}
אני אודה לך מאוד אם תפתרי את זה.

dafnaw
27-10-2011, 18:18
כל שאלה באשכול חדש בבקשה...

meitar95
27-10-2011, 19:34
כל שאלה באשכול חדש בבקשה...

אוקיי, הנה:

http://www.emath.co.il/forums/%D7%9E%D7%95%D7%93%D7%9C%D7%99%D7%9D-%D7%97%D7%99%D7%A9%D7%95%D7%91%D7%99%D7%99%D7%9D/44557.htm