ביטוי רגולרי

[carlos22]

ביטוי רגולרי

האם הביטוי הבא הוא מבנה חוקי של ביטוי רגולרי הביטוי אמור לתאר את שפת המילים מעל {1,0} בהם מספר האחדים קטן ממש מ5 http://www.geocities.com/odedros/reg.jpg לא קשור: איך ניתן ליצור מילה עם קישור כנ"ל ? כלומר לא לכתוב תחילת לינק ואז כתובת וסיום לינק אלא לכתוב מילה שלחיצה עליה תעביר לכתובת מסויימת ?

 

[carlos22]

אולי הביטוי הבא יותר מתאים ?

http://www.geocities.com/odedros/reg2.jpg מותר להשתמש בפרמטרים מספריים ? נגיד: (0 או 1)בחזקת n משורשר עם (0 או 1)בחזקת n כדי לתאר מילים באורך זוגי ?

 

[SatanD]

../images/Emo45.gif

שתי הכתיבות שלך נכונות.

 

[carlos22]

הראשון לא טוב נראה לי

עם משתמשים בפרמטר כזה אפשר לכתוב "ביטוי רגולרי" לשפה 0בחזקתn משורשר עם 1בחזקת n

 

[SatanD]

צודק

התבלבלתי עם הגדרת שפה שבה כן ניתן לכתוב את הביטוי הראשון.

 

[just me222]

מה פתאום!

אי אפשר לכתוב חזקות כאלה (למשל 1 בחזקת d )... אפשר מלבד האלף בית רק את השרשור , האינטרציה ( * ) ,והאו ( + )

 

[just me222]

הביטוי השני שכתבת הוא תקני (תחבירית לפחות)

(לא בדקתי אם זו אכן השפה)