FazBrowse GitHub Viewer
|
Trending
|
URL:
|
Home
Tools:
[Download Repo ZIP]
[View Raw Code]
[Original HTTPS Page]
algorithms/algorithms/automata/dfa.py at master · krishnakvr/algorithms · GitHub
krishnakvr
/
algorithms
Public
forked from
keon/algorithms
Notifications
You must be signed in to change notification settings
Fork
0
Star
0
Code
Pull requests
0
Actions
Projects
Security and quality
0
Insights
Additional navigation options
Code
Pull requests
Actions
Projects
Security and quality
Insights
Expand file tree
Breadcrumbs
algorithms
/
algorithms
/
automata
/
dfa.py
Copy path
More file actions
More file actions
Latest commit
History
History
History
17 lines (13 loc) · 371 Bytes
Breadcrumbs
algorithms
/
algorithms
/
automata
/
dfa.py
Copy path
File metadata and controls
17 lines (13 loc) · 371 Bytes
Raw
Copy raw file
Download raw file
Open symbols panel
Edit and raw actions
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
def
DFA
(
transitions
,
start
,
final
,
string
):
num
=
len
(
string
)
num_final
=
len
(
final
)
cur
=
start
for
i
in
range
(
num
):
if
transitions
[
cur
][
string
[
i
]]
is
None
:
return
False
else
:
cur
=
transitions
[
cur
][
string
[
i
]]
for
i
in
range
(
num_final
):
if
cur
==
final
[
i
]:
return
True
return
False
Back
|
FazBrowse Home
|
New Git URL