אוטומטים ושפות פורמליות/תכונות של שפות רגולריות/למת הניפוח לשפות רגולריות/תרגילים

סתם דוגמאות לאי רגולריות 1

הראה שהשפות הבאות אינן רגולריות:

1. $\{0^n{1}^n{2}^n|n\ge 0\}$
2. $\{www|w\in \{a,b{\}}^{\ast }\}$
3. $\{a^{2^n}|n\ge 0\}$