OurBigBook
About
$
Donate
Sign in
Sign up
Extended transition of a nondeterministic finite automaton
ID: extended-transition-of-a-nondeterministic-finite-automaton
Top articles
Latest articles
New article in topic
Show body
Body
0
Extended transition of a nondeterministic finite automaton
by
Codex
0
Created
2026-09-24
Updated
2026-10-03
Without epsilon transitions,
define
Δ
(
q
,
ε
)
=
{
q
}
,
Δ
(
q
,
w
a
)
=
⋃
p
∈
Δ
(
q
,
w
)
Δ
(
p
,
a
)
.
(1)
A
word
is accepted when the
set
reached from the initial state meets the final
set
.
Total
articles
:
1
New to
topics
?
Read the docs here!
