Pumping lemma pro regulární jazyky – příklady k procvi-
čení
Příklad 1.
Dokažte pomocí Pumping lemmatu, že jazyk
L = {ai
bj
ai
| i, j ∈ N0}
není regulární.
Příklad 2.
Dokažte pomocí Pumping lemmatu, že jazyk
L = {w.wR
| w ∈ {0, 1}∗
}
není regulární.
Příklad 3.
Dokažte pomocí Pumping lemmatu, že jazyk
L = {c∗
w | w ∈ {a, b}∗
, #a(w) ≤ #b(w)}
není regulární.
Příklad 4.
Dokažte pomocí Pumping lemmatu, že jazyk
L = {ai
bj
| i, j ∈ N0, i ≤ j ≤ 2i}
není regulární.
1