תרגום הרצאה מספר שלוש
DESCRIPTION
תרגום הרצאה מספר שלוש. מגישות: פרבר לאה 015662265 פראנק שרון 038180311. . . . . . . . . . . . . . . . סמנטיקה מעל סיפות של ביצועים. O U . ניתן להשמיט כמה אופרטורים. במקום p , נכתוב true U p . במקום []p אפשר לכתוב ¬(¬p) , - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: תרגום הרצאה מספר שלוש](https://reader033.vdocuments.net/reader033/viewer/2022061508/5681594b550346895dc686a0/html5/thumbnails/1.jpg)
תרגום הרצאה מספר שלוש
:מגישות015662265פרבר לאה
038180311פראנק שרון
![Page 2: תרגום הרצאה מספר שלוש](https://reader033.vdocuments.net/reader033/viewer/2022061508/5681594b550346895dc686a0/html5/thumbnails/2.jpg)
של ביצועיםסיפות מעל סמנטיקה
O
U
![Page 3: תרגום הרצאה מספר שלוש](https://reader033.vdocuments.net/reader033/viewer/2022061508/5681594b550346895dc686a0/html5/thumbnails/3.jpg)
ניתן להשמיט כמה אופרטורים
במקום><p נכתוב , true U p. במקום][p אפשר לכתוב ¬><(¬p) ,
.(true U ¬p¬)או
.p][¬¬=p][מכיוון ש
][¬p אומר שזה לא נכון שP ,מתקיים תמיד .p><¬ מתקיים או p¬או שבמקום מסויים
![Page 4: תרגום הרצאה מספר שלוש](https://reader033.vdocuments.net/reader033/viewer/2022061508/5681594b550346895dc686a0/html5/thumbnails/4.jpg)
שילובים
><][p “ P "ייתקים אינסוף פעמים][><p " P "יתקיים ממקום מסויים לתמיד><][(p ) )][><q( אם" p מתקיים אינסוף
גם מתקיים אינסוף פעמים" qפעמים, אז
![Page 5: תרגום הרצאה מספר שלוש](https://reader033.vdocuments.net/reader033/viewer/2022061508/5681594b550346895dc686a0/html5/thumbnails/5.jpg)
מספר יחסים:(][/\][(=)][(\/)) אבל(></\)(<>)/\(<>)
(><\/><(=)><(/\)) אבל(][\/)([])\/([])
![Page 6: תרגום הרצאה מספר שלוש](https://reader033.vdocuments.net/reader033/viewer/2022061508/5681594b550346895dc686a0/html5/thumbnails/6.jpg)
מה עם:
([]<>)/\([]<>)=[]<>(/\)?
([]<>)\/([]<>)=[]<>(\/)?
(<>[])/\(<>[])=<>[](/\)?
(<>[])\/(<>[])=<>[](\/)?
לא, רק
!!!כן
!!!כן
לא, רק
![Page 7: תרגום הרצאה מספר שלוש](https://reader033.vdocuments.net/reader033/viewer/2022061508/5681594b550346895dc686a0/html5/thumbnails/7.jpg)
הגדרה סמנטית פורמלית תהי סדרה s0 s1 s2… תהיi הסיפא של : si si+1 si+2 … (0 = )i |= p כאשר , p הוא פסוק, אם si|=p. i |= /\אםi |= וגם i |= i |= \/אםi |= או i |= i |= ¬אםלאנכוןשi |= i |= <>אםעבורji ,כלשהו j |= i |= []אםלכלji , j |= i |= U אםעבורכמהji , j|=
ik<j , k |=ולכל
![Page 8: תרגום הרצאה מספר שלוש](https://reader033.vdocuments.net/reader033/viewer/2022061508/5681594b550346895dc686a0/html5/thumbnails/8.jpg)
אז אנחנו מפרשים:
:עבור מצב s|=p .כמו בלוגיקת הפסוקים :עבור ביצוע |= מפורש מעל סדרה, כמו בשקופית
הקודמת.:עבור מערכת / תוכנית P|=מתקייםאם|= עבור כל סדרה
של P.
![Page 9: תרגום הרצאה מספר שלוש](https://reader033.vdocuments.net/reader033/viewer/2022061508/5681594b550346895dc686a0/html5/thumbnails/9.jpg)
דוגמת הקפיץ
s1 s3s2
משיכה
שחרור
שחרור
מתוחמקולקלמתוח
r0 = s1 s2 s1 s2 s1 s2 s1 …
r1 = s1 s2 s3 s3 s3 s3 s3 …
r2 = s1 s2 s1 s2 s3 s3 s3 …
…
![Page 10: תרגום הרצאה מספר שלוש](https://reader033.vdocuments.net/reader033/viewer/2022061508/5681594b550346895dc686a0/html5/thumbnails/10.jpg)
ע"י סדרה אחתLTLסיפוק
malfunction
s1 s3s2משיכה
שחרור
שחרור
extended
extended
r2 = s1 s2 s1 s2 s3 s3 s3 …
r2 |= extended ??
r2 |= O extended ??
r2 |= O O extended ??
r2 |= <> extended ??
r2 |= [] extended ??
r2 |= <>[] extended ??
r2 |= ¬ <>[] extended ??
r2 |= (¬extended) U malfunction ??
r2 |= [](¬extended->O extended) ??
![Page 11: תרגום הרצאה מספר שלוש](https://reader033.vdocuments.net/reader033/viewer/2022061508/5681594b550346895dc686a0/html5/thumbnails/11.jpg)
ע"י מערכתLTLסיפוק
malfunction
s1 s3s2משיכה
שחרור
שחרור
extended
extended
P |= extended ??
P |= O extended ??
P |= O O extended ??
P |= <> extended ??
P|= [] extended ??
P |= <>[] extended ??
P |= ¬ <>[] extended ??
P |= (¬extended) U malfunction ??
P |= [](¬extended->O extended) ??
![Page 12: תרגום הרצאה מספר שלוש](https://reader033.vdocuments.net/reader033/viewer/2022061508/5681594b550346895dc686a0/html5/thumbnails/12.jpg)
ספציפיקציות נוספות
[] (PC0=NC0 <> PC0=CR0) [] (PC0=NC0 U Turn=0) :נסו בבית
התהליכים מתחלפים בכניסתם לקטע -.הקריטיכל תהליך נכנס לקטע הקריטי שלו -.בתכיפות אינסופית
![Page 13: תרגום הרצאה מספר שלוש](https://reader033.vdocuments.net/reader033/viewer/2022061508/5681594b550346895dc686a0/html5/thumbnails/13.jpg)
מערכת הוכחה
¬<>p<-->[]¬p [](pq)([]p[]q) []p(p/\O[]p) O¬p<-->¬Op [](pOp)(p[]p) (pUq)<-->(q\/(p/\
O(pUq))) (pUq)<>q
אקסיומת מלוגיקה +. של פסוקים
:האקסיומה + _p_ []p
![Page 14: תרגום הרצאה מספר שלוש](https://reader033.vdocuments.net/reader033/viewer/2022061508/5681594b550346895dc686a0/html5/thumbnails/14.jpg)
דוגמת הרמזור
ירוק צהוב אדום:תמיד דולק אור אחד בלבד
[](¬(gr/\ye)/\¬(ye/\re)/\¬(re/\gr)/\(gr\/ye\/re))
:שינוי נכון של צבע האור
[]((grU ye)\/(yeU re)\/(reU gr))
![Page 15: תרגום הרצאה מספר שלוש](https://reader033.vdocuments.net/reader033/viewer/2022061508/5681594b550346895dc686a0/html5/thumbnails/15.jpg)
סוג נוסף של רמזור
ירוק צהוב אדום צהוב :ניסיון ראשון
[](((gr\/re) U ye)\/(ye U (gr\/re)))
ספציפיקציה נכונה:
[]( (gr(gr U (ye /\ ( ye U re ))))
/\(re(re U (ye /\ ( ye U gr ))))
/\(ye(ye U (gr \/ re))))
נחוץ רק כשיכולים להתחילבאור צהוב
![Page 16: תרגום הרצאה מספר שלוש](https://reader033.vdocuments.net/reader033/viewer/2022061508/5681594b550346895dc686a0/html5/thumbnails/16.jpg)
מאפיינים של תוכניות סדרתיות
init- התוכנית מתחילה ומספקת את.התנאי ההתחלתי
Finish – התוכנית מסתיימת ואין מצבים.נגישים
init/\[](finish) :נכונות חלקית init/\<>finish :סיום init/\<>(finish/\ ) :נכונות מלאה init/\[] :קבוע
![Page 17: תרגום הרצאה מספר שלוש](https://reader033.vdocuments.net/reader033/viewer/2022061508/5681594b550346895dc686a0/html5/thumbnails/17.jpg)
אוטומט מעל מילים סופיות A=<, S, , I, F> .האלף-בית - (סופי) .המצבים - S (סופי) S x x S- פונקצית המעברים. I S – המצבים ההתחלתיים. F S – המצבים המקבלים.
a
a
b
bs0 s1
![Page 18: תרגום הרצאה מספר שלוש](https://reader033.vdocuments.net/reader033/viewer/2022061508/5681594b550346895dc686a0/html5/thumbnails/18.jpg)
פונקצית המעברים
(s0, a, s0) (s0, b, s1) (s1, a, s0) (s1, b, s1)
a
a
b
bs0 s1
![Page 19: תרגום הרצאה מספר שלוש](https://reader033.vdocuments.net/reader033/viewer/2022061508/5681594b550346895dc686a0/html5/thumbnails/19.jpg)
על מילהריצה
. abaab :לדוגמא , מילה מעל . s0 s0 s1 s0 s0 s1 :רצף של מצבים , לדוגמא . מתחיל במצב התחלתי . (si, ci , si+1) עוקבים ארי פונקצית המעברים .מקבלים אם הריצה מסיימים במצב מקבל
a
a
b
bs0 s1
![Page 20: תרגום הרצאה מספר שלוש](https://reader033.vdocuments.net/reader033/viewer/2022061508/5681594b550346895dc686a0/html5/thumbnails/20.jpg)
האוטומטשפת
. המילים אשר מתקבלות ע"י האוטומט . aabbba, abbbba כולל את המילים .abab, abbb לא כולל את המילים ? מהי השפה
a
a
b
bs0 s1
![Page 21: תרגום הרצאה מספר שלוש](https://reader033.vdocuments.net/reader033/viewer/2022061508/5681594b550346895dc686a0/html5/thumbnails/21.jpg)
אוטומט אי דטרמיניסטי
,(s0,b ,s0) ,(s0,a ,s0) :מעברים(s0,a ,s1),(s1,a ,s1)
? מהי שפת האוטומט הזה
a,b aas0
s1
![Page 22: תרגום הרצאה מספר שלוש](https://reader033.vdocuments.net/reader033/viewer/2022061508/5681594b550346895dc686a0/html5/thumbnails/22.jpg)
אוטומט דטרמיניסטי שקול
b
a
as0 s1
b
a,b a as0 s1