PDA

צפה בגרסה המלאה : [סיכום] מודלים חישוביים ֹ שאלהֱֱֱ



avihay144
08-02-2011, 14:03
האם השפה L מעל הא"ב {a,b,c,d} היא רגולרית? נמק והסבר תשובתך.
L = \left \{ a^{n}b^{m}c^{p}d^{l}| n> 1, m=2n, k^{\circ}/.4=1, p^{\circ}/.2=0 \right \}
כאשר n גדול מ m=2n , 1 , וk מתחלק ב4 ללא שארית , p זוגי.
תודה לעוזרים.

matan1212
08-02-2011, 14:58
לא היא לא רגולרית

avihay144
08-02-2011, 16:18
גם אני יודע שהיא לא רגולרית אבל איך אני כותב תשובה לזה... אני לא יכול פשוט לרשום שהיא לא רגולרית אני צריך להוכיח את זה...
אני יכול לכתוב שחלקתי את השפה ל3 שפות (חלק אחד עם ה-n m, חלק שני עם k וחלק שלישי עם הp) ואז להגיד שאי אפשר לבנות אוטומט שיקבל את השפה הראשונה ולכן היא לא רגולרית???..