ווטסאפ - לינוקס, BSD, קוד פתוח ותוכנה חופשית בעברית. Whatsup - Linux, BSD, open source and free software in Hebrew

 
 
  כניסת חברים · רישום · שכחתי סיסמה  
tux the penguin
תגובה לנושא
צפיה בנושא הבא Printable version התחבר כדי לבדוק הודעות פרטיות צפיה בנושא הקודם
אורח · ·
 

הודעה פורסם: 23/11/2017 - 18:24
נושא ההודעה: שאלה במתמטיקה - אוטומטים ושפות פורמליות

היי,

מדובר בשאלת שיעורי בית שאני מנסה כבר מספר ימים לפתור, אשמח לרמז (אך לא לפתרון מלא).

תוך שימוש באי רגולריות השפה
L = {a^nb^n | n >= 0}
ובתכונות סגור בלבד. צריך להוכיח או להפריך:

אם L* רגולרית, אז גם L רגולרית.

הצלחתי לפתור את כל שאר השאלות, אבל ממש הלכתי לאיבוד עם השאלה הזאת, רמז יעזור מאוד.
 
   
תגובה  עם ציטוט חזרה למעלה
חזרה לתוכן הדיון
אורח · ·
 

הודעה פורסם: 24/11/2017 - 09:03
נושא ההודעה:

רגע, זאת אותה L?
אם כן אז איך אתה אמור להוכיח שהיא רגולרית בהנתן שהיא איננה רגולרית?
 
   
תגובה  עם ציטוט חזרה למעלה
חזרה לתוכן הדיון
bladerunner (לא מחובר)אורח · ·
 

הודעה פורסם: 24/11/2017 - 09:25
נושא ההודעה:

אינדוקציה

L=L רגולרית גורר ש-LL רגולרית (הוכח!)
כל *L רגולרית גורר L*L רגולרית (הוכח!)
 
   
תגובה  עם ציטוט חזרה למעלה
חזרה לתוכן הדיון
הצגת הודעות מלפני:     
מעבר אל:  
כל הזמנים הם GMT + 2 שעות
תגובה לנושא
צפיה בנושא הבא Printable version התחבר כדי לבדוק הודעות פרטיות צפיה בנושא הקודם
PNphpBB2 © 2003-2004 

תוכן הדיון

  1. אורח
  2. אורח
  3. אורח [bladerunner (לא מחובר)]