תרגיל 2:משפט בר-הילל
הוכח ע"פ משפט בר הלל כי השפות הבאות אינן ח"ה
1..
2..
3..
4. שפת המילים בהן מס' ההופעות של a הוא חזקה של 2, ו-b מופיע לפחות פעם אחת.
.איתן 2002. כל הזכויות שמורות למערכת המידע איתן©