Slide 9
Slide 9 text
ܾఆੑ༗ݶΦʔτϚτϯͱʁ
• 3ͭͷू߹ɼ1ͭͷؔɼ1ͭͷཁૉʹΑͬͯߏ͞ΕΔ
• ঢ়ଶू߹ɼೖྗه߸ू߹ɼडཧঢ়ଶɼঢ়ଶભҠؔɼॳظঢ়ଶ
• ܗࣜతʹɿ
• ྫɿݴޠɹɹɹɹɹɹɹɹɹɹɹɹɹ Λೝࣝ͢ΔΦʔτϚτϯ
M = (Q, , , q0
, F)
L = {filj|i 1, j 0}
Q = {q0
, q1
, q2
}
= {f, l}
(q0, f) = q1, (q1, f) = q1, (q0, l) = q2, (q2, l) = q2
q0
F = {q1, q2
}