שאלה באוטומטים

[FigureSkater]

שאלה באוטומטים

אשמח אם תעזרו לי בשאלה הבאה: R שפה רגולרית ו-Rהפרש -סימטרי L גם רגולרי. הוכח או הפרך, L רגולרי. תודה מראש לכל העונים

 

[Okuryo]

../images/Emo119.gifהנה:

http://www.tapuz.co.il/tapuzforum/main/Viewmsg.asp?forum=1428&msgid=107747885

 

[שיר אהבה מתוק]

זו לא אותה השאלה

למעשה, בשאלה זו התשובה היא שלילית. לא הבנתי אם נתון ש-L-R או R-L רגולרית, אבל בכל מקרה לא נובע ש-L היא רגולרית. למשל אם R היא השפה הריקה, אז גם R-L היא השפה הריקה שהיא רגולרית, גם אם L היא שפה לא רגולרית כלשהי. ואם R היא השפה שמכילה את כל המילים האפשריות מעל א"ב מסוים, אז L-R היא השפה הריקה שהיא רגולרית, גם אם L היא שפה לא רגולרית כלשהי.

 

[Okuryo]

../images/Emo119.gifזה לא "L-R או R-L",

זה "L-R איחוד R-L", כלומר, ההפרש הסימטרי של R ו-L.

 

[שיר אהבה מתוק]

אופס, צודק, טעות שלי... ../images/Emo13.gif