הסתבכתי עם התרגיל הבאה:
צריך להוכיח בעזרת למת הניפוח שהשפה הזאת לא רגולרית. השפה הנתונה:
L=\{a^mb^{k_1}ab^{k_2}a\ldots b^{k_r}a\,:\,0<m,r\forall1\leq i\leq r,\, k_i\neq m\}
אשמח לעזרה,
תודה רבה.
הסתבכתי עם התרגיל הבאה:
צריך להוכיח בעזרת למת הניפוח שהשפה הזאת לא רגולרית. השפה הנתונה:
אשמח לעזרה,
תודה רבה.