שיחה:אוטומט סופי

תסביר, בבקשה

הערך היה ריק והכיל קישור חיצוני בלבד. ויקיפדיה איננה מנוע חיפוש. כל עוד אין תוכן ממשי בערך, אין לו זכות קיום כאן. גילגמש 19:04, 18 יוני 2004 (UTC)

בגלל זה הוספתי את שמו לרשימת הערכים המבוקשים. אני מעוניין במידע נוסף בנושא. יובל מדר 19:24, 18 יוני 2004 (UTC)

אבל, אוטומט הוא לא בהכרח סופי. אוטומט מחסנית למשל. יובל מדר 19:47, 18 יוני 2004 (UTC)

הערך אוטומט הפך לדף פירושונים, ואתה מוזמן לכתוב כמה מילים על אוטומט (מכונה) או להוסיף פירוש נוסף. דוד שי 21:07, 18 יוני 2004 (UTC)

הערך שייך לקטגוריה שכלל לא קיימת, יש למישהו מושג לאן לשייך? דורית 12:13, 8 ינו' 2005 (UTC)

הקטגוריה קיימת, פשוט לא נכתב בה דבר. (יש מס' ערכים נוספים השייכים לה)

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

תודה! דורית 13:01, 8 ינו' 2005 (UTC)

התוספות האחרונות

התוספות האחרונות לערך (בפרט העריכה האחרונה) הפכו אותו לשכפול של הערך הקיים כבר של אוטומט סופי דטרמיניסטי. אני חושב שכדאי להוריד את ההגדרות הפורמליות שמוצגות כאן בצורה מסורבלת למדי ולהתמקד ברעיונות האינטואיטיביים יותר. גדי אלכסנדרוביץ' 9 יולי 2005 13:27 (UTC)

אסד"מ

נזכרתי בחומר של 5 יח"ל מדעי המחשב וגיליתי שחסר פה כל מה שקשור לאוטומט מלא ולא מלא. יש סיבה?

הייתי כותב על זה אבל אני כבר לא זוכר.--Tharbad ‏ 20:18, 5 בספטמבר 2006 (IDT)

מה זה "אוטומט לא מלא"? הכוונה היא שטבלת המעברים לא מלאה? זה מקרה פרטי של אוטומט לא דטרמיניסטי. גדי אלכסנדרוביץ' 20:24, 5 בספטמבר 2006 (IDT)

אמ... אם אני זוכר נכון, הכוונה לאוטומט (בציור האוטומט) בו אין צורך לשים מעבר ל"מלכודות". נראה לי שבספר של האונ' הפתוחה זה נלמד כחלק מהאסד"מ.--Tharbad ‏ 20:34, 5 בספטמבר 2006 (IDT)

כלומר, אוטומט שיכול "להיתקע". בפועל זה לא ממש משנה משהו (מן הסתם אפשר להשלים את טבלת המעברים בקלות על ידי הוספת מצב מלכודת בודד), והשאלה היא רק מה ההגדרות המקובלות. עד כמה שאני יודע, ההגדרה המקובלת לאס"ד (מה זה המ'?) דורשת שפונקצית המעברים תהיה מלאה. גדי אלכסנדרוביץ' 20:56, 5 בספטמבר 2006 (IDT)

המ'-מלא. השתמשנו בלא מלא לבעיות בהן הציור יכול להסתבך יותר מדי, כך שלמעשה זה עניין של נוחות.--Tharbad ‏ 21:15, 5 בספטמבר 2006 (IDT)

זו אחת ההקלות המאפיינות את כתיבת אסל"ד. לכן, כדאי יהיה עדיף להתייחס לזה בערך שלו ולא כאן. (תחת רשימת "הקלות" בתיאורו של אסל"ד) יובל מדר 10:01, 7 בספטמבר 2006 (IDT)

אסל"ד, מה זה?--Tharbad ּ-–ּ שיחה ‏ 14:04, 7 בספטמבר 2006 (IDT)

אוטומט סופי לא דטרמיניסטי. אני חושב שדבר אחד למדנו מהדיון: לא להשתמש בראשי תיבות. אנחנו לא בצבא, וכולנו חנוני מחשבים שמקלידים מהר. גדי אלכסנדרוביץ' 14:13, 7 בספטמבר 2006 (IDT)