שיחה:אוטומט סופי
הוספת נושאמראה
תגובה אחרונה: לפני 17 שנים מאת Gadial בנושא אסד"מ
תסביר, בבקשה
- הערך היה ריק והכיל קישור חיצוני בלבד. ויקיפדיה איננה מנוע חיפוש. כל עוד אין תוכן ממשי בערך, אין לו זכות קיום כאן. גילגמש 19:04, 18 יוני 2004 (UTC)
בגלל זה הוספתי את שמו לרשימת הערכים המבוקשים. אני מעוניין במידע נוסף בנושא. יובל מדר 19:24, 18 יוני 2004 (UTC)
אבל, אוטומט הוא לא בהכרח סופי. אוטומט מחסנית למשל. יובל מדר 19:47, 18 יוני 2004 (UTC)
- הערך אוטומט הפך לדף פירושונים, ואתה מוזמן לכתוב כמה מילים על אוטומט (מכונה) או להוסיף פירוש נוסף. דוד שי 21:07, 18 יוני 2004 (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)
- אסל"ד, מה זה?--Tharbad ּ-–ּ שיחה 14:04, 7 בספטמבר 2006 (IDT)
- זו אחת ההקלות המאפיינות את כתיבת אסל"ד. לכן, כדאי יהיה עדיף להתייחס לזה בערך שלו ולא כאן. (תחת רשימת "הקלות" בתיאורו של אסל"ד) יובל מדר 10:01, 7 בספטמבר 2006 (IDT)
- המ'-מלא. השתמשנו בלא מלא לבעיות בהן הציור יכול להסתבך יותר מדי, כך שלמעשה זה עניין של נוחות.--Tharbad 21:15, 5 בספטמבר 2006 (IDT)
- כלומר, אוטומט שיכול "להיתקע". בפועל זה לא ממש משנה משהו (מן הסתם אפשר להשלים את טבלת המעברים בקלות על ידי הוספת מצב מלכודת בודד), והשאלה היא רק מה ההגדרות המקובלות. עד כמה שאני יודע, ההגדרה המקובלת לאס"ד (מה זה המ'?) דורשת שפונקצית המעברים תהיה מלאה. גדי אלכסנדרוביץ' 20:56, 5 בספטמבר 2006 (IDT)
- אמ... אם אני זוכר נכון, הכוונה לאוטומט (בציור האוטומט) בו אין צורך לשים מעבר ל"מלכודות". נראה לי שבספר של האונ' הפתוחה זה נלמד כחלק מהאסד"מ.--Tharbad 20:34, 5 בספטמבר 2006 (IDT)