בגרות

rny123

New member
כמה אתה חושב שיורידו

אם הוספתי ...+איברי המחסנית המקורית.
 

gilatb1

New member
רק אצלנו הבגרות היתה ממש מוזרה?!

אולי זה בגלל שאצלנו המגנים בד"כ קשה..
בכל זאת, הבגרות היתה יחסית קלה, ודי שונה מהבגרויות שפתרנו לפני.. ייצוג בקושי היה [או שלא היה בכלל?], ומזל.. לא היה אוטומט מחסנית, השאלה בדקדוקים ממש קלה, וכמו 9 אף פעם לא ראיתי בחלק ב..
 

aviram120

New member
שאלה בקשר לשאלון של ה2-3 יחל

א. בשאלה 3 שכחתי להוסיף בתנאי את השורה הבאה(a<1000) כמה יכולים להוריד לי על זה? ב. לא כתבתי אולגריטים מילולי בשאלה 10 כמה ירידו?
 
אני כתבתי...

הראשון לא נכון והשני נכון. התנאי הראשון: R(L2) = L2 סיבה למה לפי דעתי שגוי: שפה - {(L2 = {w·R(w וההיפוך שלה - {R(L2) = {R(w)·w
 
הקטע הוא שמבקשים ממך שפה

ולא פר מילה ולכן תראה למשל אמ... w1=aabb מעל הא"בCBA לכן גם R(w1)=w2=bbaa היא מעל ABC תמיד וזה תמיד נכון... אם w1 מעל ABC אז גם w2=R(w( הוא W כלשהי... לכן לכל מילה שמתקבלת בL2 גם ההופכית שלה מתקבלת... => L2=R(l2)
 

danielthewhite

New member
לפי דעתי זה לא נכון...

ההופכי של
L2{w*r(W)}​
הוא
R(L2)=R(w*R(w))​
ובהסבר מילולי: כל מילה בl2 היא בהכרח פלינדרום. היפוך של פלינדרום הוא חסר משמעות. מכך נובע שאין משמעות לשפת ההיפוך של l2, לכן היא שווה לl2. אתה הפכת את האיברים שבתוך המילה. זה היה נכון במקרה שהאיברים הם רצפים של אותיות. מכיוון שמדובר במילה, אתה חייב להפוך את המילה ואת הרצף, ואז אתה מקבל שוב את l2...
 
אז זהו ש..

הריוורס לא חייב להיות של אותה הW זה יכול להיות גם w1R(w2)k אין חשיבות לK עשיתי את זה רק כדי לסגור את הסגריים למשל מילה בL2 יכולה להיות aacba
 

danielthewhite

New member
מה פתאום...

ברור שw חייבת להיות זהה בשני המקרים, אחרת היו משתמשים באות אחרת... זה כמו שתגיד שבעייה הידועה
{a^n*b^}​
הn לא זהה... תמיד כשיש אות שחוזרת יותר מפעם אחת, היא זהה בשני המקרים
 

vadim2010

New member
מישהו ענה על שאלה בתורת הגרפים?

האם זה מה שיצא לכם: א.1. היה צריך לבחור שלושה לכל קבוצה, ללכת במעגל אחד לשייך לקבוצה אחת את ההבא לקבוצה שנייה וכן הלאה... 2. היה צריך להוסיף 3 קשתות ב. מספר צמתים זוגי, מספר צמתים גדול מ-2, מספר צמתים זהה בכל קבוצה ג. כל עץ הוא גרף "פיצול" ד. דרגת הצמתים האחרים צריכה להיות 1.
 

Tomer878

New member
מישהו עשה דקדוקים??

ויכול לרשום את התשובות לסעיפים א ו ב בבקשה!
 
למעלה