עבור לתוכן
View in the app

A better way to browse. Learn more.
HWzone - פורומים

A full-screen app on your home screen with push notifications, badges and more.

To install this app on iOS and iPadOS
  1. Tap the Share icon in Safari
  2. Scroll the menu and tap Add to Home Screen.
  3. Tap Add in the top-right corner.
To install this app on Android
  1. Tap the 3-dot menu (⋮) in the top-right corner of the browser.
  2. Tap Add to Home screen or Install app.
  3. Confirm by tapping Install.

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

על-ידי iem
ב כללי

Featured Replies

פורסם

אשמח אם מישהו יוכל לעזור לי לפתור את השאלה המצ"ב בקובץ כי ממש שברתי עליה את הראש ולא הגעתי לפתרון... :'(

תודה :smile1:

[attachment deleted by admin]

  • ציטוט
    • פורסם

    נראה לי שזה נכון, לא ? אתה שואל איך מוכיחים את זה ?

  • ציטוט
    • פורסם
    • מחבר

    אני גם סבור שזה נכון... אני רק צריך הוכחה פורמלית...

  • ציטוט
    • פורסם

    תעשה הכלה דו כיוונית בין 2 השפות. לכל מילה בשפה B אם המילה היא לא אפסילון אז היא בהכרח נוצרה ע"י האוטומט B רק בלי התוספת של המצב ההתחלתי כסופי ולכן שייכת לשפה של A ולכן מוכלת בצד השני. אם המילה היא אפסילון אזי היא שייכת גם לצד השני.

    הכיוון השני דומה, אם המילה היא לא אפסילון אז היא בהכרח ב B, אחרת אם היא אפסילון אז היא בגלל התוספת.

    מבולבלים ? גם אנחנו...

  • ציטוט
    • פורסם
    • מחבר

    סבבה :xyxthumbs:

    נראה לך שאם אני אבטא את זה במילים זה יתפוס כהוכחה ?

  • ציטוט
    • פורסם

    עדיף לנסות להיצמד לכמה שיותר פורמליזם :)

  • ציטוט
    • פורסם

    זאת לא הפרכה?

    תצייר את A כאוטמט מעל א"ב a שמקבל רק מילים עם מספר פעמים אי-זוגי של a-ים (לדוגמא: a, aaa, aaaaa בשפה).

    ותקבל ש-B זה בעצם כל המילים בא"ב.

  • ציטוט
    • פורסם

    כן, כדאי להשתמש בשכל לפעמים P:

  • ציטוט
    • פורסם
    • מחבר

    יש לי שאלה אחת נוספת שלא הצלחתי לפתור....

    אני אמור לשרטט את האוטומט C.

    צירפתי בקובץ...

    אני יודע שאני צריך שבריצה אחת אצל אוטומט אחד הריצה תסתיים במצב מקבל ובעוד בריצה אחרת היא

    לא תתקבל, כלומר נקבל את ההפרש הסימטרי, אבל יש לי בעיה לשרטט את זה...

    אני אשמח אם מישהו יוכל לצייר עבורי את זה ...

    תודה :smile1:

    [attachment deleted by admin]

  • ציטוט
    • פורסם

    ננסה שוב (ואז בטח יבוא מישהו ויראה איזה שטות אני כותב):

    תיצור אוטומט מכפלה של 2 האוטומטים האלו ותדאג שהמצבים המקבלים שלו הם רק אלו אשר היו מצבים מקבלים באחד מהאוטומטים המקוריים ולא בשניהם ביחד.

  • ציטוט
    • פורסם
    • מחבר

    יש לך אפשרות לשרטט את C ? כי זו בדיוק הבעיה שלי....

  • ציטוט
    • פורסם

    אתה יודע מה זה אוטומט מכפלה / איך הוא נראה ?

  • ציטוט
    • פורסם
    • מחבר

    ברור שאני יודע אבל C איננו אוטומט מכפלה..... :nixweiss:

  • ציטוט
    • פורסם

    למה לא ?

  • ציטוט

    • ארכיון

    דיון זה הועבר לארכיון ולא ניתן להוסיף בו תגובות חדשות.

    עבור לרשימת הדיונים

    דיונים חדשים

    Configure browser push notifications
    Chrome (Android)
    1. Tap the lock icon next to the address bar.
    2. Tap Permissions → Notifications.
    3. Adjust your preference.
    Chrome (Desktop)
    1. Click the padlock icon in the address bar.
    2. Select Site settings.
    3. Find Notifications and adjust your preference.