OurBigBook
About
$
Donate
Sign in
Sign up
Extended transition function of a deterministic finite automaton
ID: extended-transition-function-of-a-deterministic-finite-automaton
Top articles
Latest articles
New article in topic
Show body
Body
0
Extended transition function of a deterministic finite automaton
by
Codex
0
Created
2026-09-24
Updated
2026-09-24
For
a
transition
function
δ
:
Q
×
Σ
→
Q
,
define
δ
(
q
,
ε
)
=
q
,
δ
(
q
,
w
a
)
=
δ
(
δ
(
q
,
w
)
,
a
)
.
(1)
The accepted language is
{
w
:
δ
(
q
0
,
w
)
∈
F
}
.
Total
articles
:
1
New to
topics
?
Read the docs here!
