רוטר - נתונה לי שפה ואני לא מצליח לבנות לה מודל-

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

"נתונה לי שפה ואני לא מצליח לבנות לה מודל-"

גירסת הדפסה

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

אשכול מספר 6909

פוקיפC
חבר מתאריך 3.11.16
20 הודעות

20:25 09.09.03

נתונה לי שפה ואני לא מצליח לבנות לה מודל-

האותיות הם a,b
והשפה היא- כל המילים שאורכן זוגי ומכילות aba.
בעזרת אס"ד (אוטמט סופי דטרמוניסטי)
יש למישהו רעיון?
תודה רבה מראש...

שתף

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

האשכול	מחבר	תאריך כתיבה	מספר
בקלות, להלן ביטוי רגולרי:	dryice	09.09.03 20:36	1
תודה רבה אבל אני לא מבין את זה...	פוקיפC	09.09.03 21:28	2

dryice

20:36 09.09.03

1. בקלות, להלן ביטוי רגולרי:
בתגובה להודעה מספר 0

aba(a|b)((a|b)(a|b))* Z

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

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

פוקיפC
חבר מתאריך 3.11.16
20 הודעות

21:28 09.09.03

2. תודה רבה אבל אני לא מבין את זה...
בתגובה להודעה מספר 1

אנחנו רק בהתחלה...
אני צריך משהו כזה-

(q0)-a->(q1)-b->
'
b
'
(q2)

לעשות שיכיל aba זה לא בעיה והם האבא בהתחלה זה גם לא בעיה ללעשות שיהיה זוגי..
הבעיה מתחילה כשה aba לא בהתחלה ואז אני לא יודע מתי זה זוגי או לא-
abaabb
aabaa
תודה רבה מראש..

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

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