רוטר - הסבר על אוטמט מחסנית.

יומן פעילות	לוח שנה	מבזקי חדשות	תקנון	RSS	כותרות	כותרות לפי תגובה	ניקוי קוקיז	IP	להורדת אפליקציה
eBay	AliExpress	GearBest	Amazon	Booking	Kiwi	SkyScanner	Trip Advisor

"הסבר על אוטמט מחסנית."

גירסת הדפסה

קבוצות דיון פיתוח, תיכנות ובניית אתרים נושא #8382	מנהל סגן המנהל מפקח Winner צל"ש מומחה

אשכול מספר 8382

Wiz

17:40 24.11.02

הסבר על אוטמט מחסנית.

עבר עריכה לאחרונה בתאריך 24.11.02 בשעה 17:48

מישהו יכול להסביר לי איך הוא עובד?
אממ...למשל איך אני כותב את השפה הבאה:
L={(ab)^2 c^n d^n-2|n>2}
תודה מראש!

שתף

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

האשכול	מחבר	תאריך כתיבה	מספר
מזה אוטומט מחסנית???	gil_soffer1	25.11.02 00:15	1
אוטומט מחסנית:	dryice	25.11.02 16:28	2

gil_soffer1

00:15 25.11.02

1. מזה אוטומט מחסנית???
בתגובה להודעה מספר 0

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

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

dryice

16:28 25.11.02

2. אוטומט מחסנית:
בתגובה להודעה מספר 0

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

DRYICE

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד