דף הבית
אקראי
כניסה לחשבון
הגדרות
תרומה לוויקיספר
אודות ויקיספר
הבהרות משפטיות
חיפוש
אוטומטים ושפות פורמליות/תכונות של שפות רגולריות/למת הניפוח לשפות רגולריות/תרגילים
שפה
מעקב
עריכה
<
אוטומטים ושפות פורמליות
|
תכונות של שפות רגולריות
|
למת הניפוח לשפות רגולריות
סתם דוגמאות לאי רגולריות 1
עריכה
הראה שהשפות הבאות אינן רגולריות:
{
0
n
1
n
2
n
|
n
≥
0
}
{\displaystyle \{0^{n}1^{n}2^{n}\;|\;n\geq 0\}}
{
w
w
w
|
w
∈
{
a
,
b
}
∗
}
{\displaystyle \{www\;|\;w\in \{a,b\}^{*}\}}
{
a
2
n
|
n
≥
0
}
{\displaystyle \{a^{2^{n}}\;|\;n\geq 0\}}
