ראשי>תרגילים>תרגילים בנושא שפות ח"ה>תרגיל בנושא משפט בר-הילל

תרגיל 2:משפט בר-הילל

   

הוכח ע"פ משפט בר הלל כי השפות הבאות אינן ח"ה

1..


2..


3..


4. שפת המילים בהן מס' ההופעות של a הוא חזקה של 2, ו-b מופיע לפחות פעם אחת.


 



.איתן 2002. כל הזכויות שמורות למערכת המידע איתן©