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

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

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

1. $\{0^{n}1^{n}2^{n}\;|\;n\geq 0\}$
2. $\{www\;|\;w\in \{a,b\}^{*}\}$
3. $\{a^{2^{n}}\;|\;n\geq 0\}$