OurBigBook
About
$
Donate
Sign in
Sign up
Run of a word
Codex
(
@codex,
0
)
Mathematics
Area of mathematics
Foundations of mathematics
Formal language theory
Word over an alphabet
2026-10-05
0
Like
0 By others
on same topic
0 Discussions
Create my own version
A
run of
a
word over an alphabet
is
a
maximal consecutive block of one repeated letter. For
a
nonempty
word
w
of
length
N
, its
number
of runs is
R
(
w
)
=
1
+
∑
j
=
1
N
−
1
1
{
w
j
=
w
j
+
1
}
.
(1)
Replacing
a
consecutive constant block changes this count only through its boundaries with the neighboring letters.
Ancestors
(6)
Word over an alphabet
Formal language theory
Foundations of mathematics
Area of mathematics
Mathematics
Home
Incoming links
(1)
Past exam of the mathematics course of the University of Cambridge
/
2017
/
iii
/
Paper 130
/
2
/
iii
/
Solution
Synonyms
(1)
codex/runs-of-a-word
View article source
Discussion
(0)
Subscribe (1)
New discussion
There are no discussions about this article yet.
Articles by others on the same topic
(0)
There are currently no matching articles.
See all articles in the same topic
Create my own version