בחנים מ2004 סמסטר ב ומ2003 סמסטר א

בחנים מ2004 סמסטר ב ומ2003 סמסטר א

avital (guest) 22 Apr 2010 12:05

בוחן 2004:
שאלה 8- אנחנו אמורים לדעת מה זה הומומורפיזם? ואם כן אז לא הבנתי מיהי
h
ומה בדיוק היא עושה

שאלה 10- על שאלה זו אנחנו אמורים לדעת לענות?

בוחן 2003:
שאלה 7- לא ברור לי למה התשובה הנכונה היא ב ולא ג, שאלה זו דומה מאוד לשאלה שנעשתה בתרגול עם החיסור של מספר האפסים ומספר האחדות (רק שכאן צריך להוסיף את השארית של החלוקה ב2 אך נראה לי שזה לא משנה בגלל שאפשר לשנות את סדר הפעולות בדוגמא זו)
בנוסף נדמה לי שעפ"י למת הניפוח היא לא שפה רגולרית, כמו שכתוב בתשובה ג
שאלה 8- דווקא בשאלה זו נראה לי שהשפה היא רגולרית או לפחות למת הניפוח לא נכשלת עבורה, כלומר לא מסתדר לי שהתשובה הנכונה היא ג ולא ב
(למרות שאני חייבת להודות שלא בניתי דקדוק לשאלות הללו)
שאלה אחרונה- שאלה 10- למה התשובה הנכונה היא ג ולא א? אם האוטומט מחסנית מזהה שפות כך שהמחסנית אינה עולה על 99 תווים זה לא אומר שרק חלק מהשפות חסרות ההקשר יתקבלו אך לא כולן? כלומר תשובה א

תודה!

Re: בחנים מ2004 סמסטר ב ומ2003 סמסטר א

RaeNye 22 Apr 2010 14:45

שאלה 8- אנחנו אמורים לדעת מה זה הומומורפיזם?

You may know this from other courses (e.g., Algebra B1) but we didn't teach it.
Anyway, you can consider the following, equivalent definition: $L' = \{ 0^i 1^j 2^k : i\neq 1 \vee j=k\}$.

שאלה 10- על שאלה זו אנחנו אמורים לדעת לענות?

Yes.
Use the following mini-dictionary: DFA=FSA, NFA=NFSA.

שאלה 7

The only way we can ever have $x \pmod 2 > y \pmod 2$ is odd x and even y.

שאלה 8

It's not regular since if you force $i=0$ by intersection with $1^*0^*$ you get the non-regular $\{1^j 0^k: j>k\}$.

שאלה 10

Similar to question 10 from Spring 2004.

Last edited on 22 Apr 2010 14:47 by RaeNye Show more