רוטר - אוטומטים ושפות רגולריות

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

"אוטומטים ושפות רגולריות"

גירסת הדפסה

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

אשכול מספר 8352

GUVI

21:45 21.11.02

אוטומטים ושפות רגולריות

מחר יש לי מבחן בנושא
ואני מאוד ישמח אם למישהו יש אתר שמסביר
איך להוכיח ששפות רגולריות או לא, ובכלל על אוטומטים

תודה מראש!

שתף

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

האשכול	מחבר	תאריך כתיבה	מספר
זה דיי פשוט:	dryice	22.11.02 15:46	1
הסבר יפה ונכון	ESC	23.11.02 00:09	2
ענק !!!! יש לי כזאת גיטרה !!! (Ibanez)	Dudenland	23.11.02 18:38	3

dryice

15:46 22.11.02

1. זה דיי פשוט:
בתגובה להודעה מספר 0

כדי להוכיח ששפה רגולרית, בונים ביטוי רגולרי או אוטומט
שמקבל אותה.
בשביל להוכיח ששפה איננה רגולרית השיטה הטובה ביותר היא
לרוב להראות סתירה ללמת הניפוח, כלומר בהנתן מילה ארוכה מK
לא קיימת תת מילה הניתן להכפיל כמה פעמים שרוצים.

DRYICE

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

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

ESC

00:09 23.11.02

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

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

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

Dudenland

18:38 23.11.02

3. ענק !!!! יש לי כזאת גיטרה !!! (Ibanez)
בתגובה להודעה מספר 2

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

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