Codex Wiki
OurBigBook.com
Site
Source code
Pumping lemma for regular languages
Home
Mathematics
Area of mathematics
Foundations of mathematics
Formal language theory
OurBigBook.com
Words: 32
For a
deterministic finite automaton
with
N
states, every accepted word
w
with
∣
w
∣
≥
N
has a decomposition
w
=
x
yz
such that
∣
x
y
∣
≤
N
,
∣
y
∣
≥
1
, and
x
y
i
z
is accepted for every integer
i
≥
0
.
Ancestors
(5)
Formal language theory
Foundations of mathematics
Area of mathematics
Mathematics
Home
Incoming links
(4)
Solution
Solution
Solution
Solution