Upgrade to Pro — share decks privately, control downloads, hide ads and more …

社内勉強会資料 オートマトン超入門

社内勉強会資料 オートマトン超入門

カルテットコミュニケーションズ社内勉強会 2016年3月

hidenorigoto

March 25, 2016
Tweet

More Decks by hidenorigoto

Other Decks in Programming

Transcript

  1. ΦʔτϚτϯ௒ೖ໳
    Χϧςοτίϛϡχέʔγϣϯζɹޙ౻लએ
    IJEFOPSJHPUP!HNBJMDPN

    Χϧςοτίϛϡχέʔγϣϯζ։ൃ෦

    ࣾ಺ษڧձ
    ฉ͍ͨ͜ͱ͋Δʂ͘Β͍ʹͳΕΔ

    View full-size slide

  2. IUUQEFWFMPQFSDZCP[VDPKQBLLZ[VOEPLP
    LJZPTIJJOQIQBOEGTN

    View full-size slide

  3. ༗ݶΦʔτϚτϯʢ8JLJQFEJBʣ
    ༗ݶΦʔτϚτϯʢΏ͏͛Μɺӳ pOJUF
    BVUPNBUPO '"
    ·ͨ͸༗ݶঢ়ଶػցʢΏ͏͛Μ
    ͡ΐ͏͍͖͔͍ͨɺӳ pOJUF TUBUF NBDIJOF
    '4.ʣͱ͸ɺ༗ݶݸͷঢ়ଶͱભҠͱಈ࡞ͷ૊Έ
    ߹Θ͔ͤΒͳΔ਺ֶతʹந৅Խ͞Εͨʮ;Δ·
    ͍ͷϞσϧʯͰ͋Δɻ

    View full-size slide

  4. l͜ͷΦʔτϚτϯͱܗ
    ࣜจ๏ʹؔ͢Δ֓೦͸ɺ
    ίϯύΠϥ΍ࣗવݴޠॲ
    ཧͳͲͷ৘ใՊֶ෼໺Ͱ
    ޿͘༻͍ΒΕ͓ͯΓɺ৘
    ใܥͰֶͿਓʹͱͬͯ͸
    ඞ ཁ ෆ Մ ܽ ͷ ஌ ࣝ Ͱ ͋
    Δɻz

    View full-size slide

  5. γϯϓϧʹݴ͏ͱ
    ΦʔτϚτϯʹ

    ίϯϐϡʔλՊֶͰ͍͏ʮܭࢉʯͷ
    ݪཧΛද͢਺ֶతϞσϧͷ૯শ

    View full-size slide

  6. ΦʔτϚτϯͷ෼ྨ
    w ௨ৗʢελοΫͳ͠ʣʗϓογϡμ΢ϯʗνϡʔϦ
    ϯάػց
    w ܾఆੑʗඇܾఆੑ
    w ม׵ػցʗೝࣝػց

    View full-size slide

  7. ϓογϡμ΢ϯʗνϡʔϦϯάػց
    w ௨ৗɺΦʔτϚτϯͱ͍͏ͱɺೖྗͱݱࡏͷঢ়ଶͷ
    ΈΛҾ਺ͱͯ͠ѻ͏ؔ਺ɻελοΫΛ࣋ͨͳ͍ɻ
    w ελοΫΛ࣋ͪɺঢ়ଶભҠ࣌ʹελοΫ΁࡞༻Ͱ͖
    ΔΑ͏ʹͨ͠΋ͷΛϓογϡμ΢ϯɾΦʔτϚτϯ
    ͱݺͿ
    w ελοΫͰ͸ͳ͘೚ҙͷಡΈॻ͖Մೳ૷ஔΛ༗͢Δ
    Α͏ʹͨ͠΋ͷΛνϡʔϦϯάػցͱݺͿɻ

    View full-size slide

  8. ܾఆੑʗඇܾఆੑ
    w ܾఆੑ༗ݶΦʔτϚτϯ
    w ঢ়ଶͱೖྗͷ૊ʹରͯ͠ɺߴʑҰ͔ͭ͠ঢ়ଶભҠ
    ͕ఆΊΒΕ͍ͯͳ͍

    w ඇܾఆੑ༗ݶΦʔτϚτϯ
    w ঢ়ଶͱೖྗͷ૊ʹରͯ͠ෳ਺ͷঢ়ଶભҠ͕ఆΊΒ
    Ε͍ͯΔ

    View full-size slide

  9. ม׵ػցʗೝࣝػց
    w ม׵ػց
    w ೖྗΛܭࢉͯ͠ɺग़ྗΛಘΔ

    w ೝࣝػց
    w ೖྗ͕डཧ͞ΕΔ͔ɺ͞Εͳ͍͔ͷΈΛฦ͢
    w ೝࣝػցͰडཧ͞ΕΔه߸ྻΛʮडཧ͢Δه߸ྻʯ
    w डཧ͢Δه߸ྻͷू߹Λʮೝࣝ͢ΔݴޠʯͱݺͿ

    View full-size slide

  10. ΦʔτϚτϯͷ਺ֶతఆٛ
    w ఆٛঢ়ଶભҠؔ਺ʢ༗ݶΦʔτϚτϯʣ
    w ༗ݶΦʔτϚτϯͷঢ়ଶભҠؔ਺М͸ɺঢ়ଶQ˥2ͱೖྗB˥Єʹ
    ରͯ͠ɺ࣍ͷঢ়ଶR˥2ΛఆΊΔؔ਺Ͱ͋ΓɺҎԼͷΑ͏ʹද͞Ε
    Δɻ

    ɹМ Q B
    R

    w ఆٛ༗ݶΦʔτϚτϯ
    w ༗ݶΦʔτϚτϯ.͸ɺࡾͭͷू߹2ɺЄɺ'ͱɺಛผͳঢ়ଶ
    R˥2ɺ͓Αͼɺؔ਺МΛࢦఆ͢Δ͜ͱʹΑΓఆ·ΔܭࢉͷϞσϧ
    Ͱ͋ΓɺҎԼͷΑ͏ʹද͞ΕΔɻ

    ɹ. 2 Є М R '

    ʰ͸͡ΊֶͯͿΦʔτϚτϯͱݴޠཧ࿦ʱQ

    View full-size slide

  11. ࣮ࡍͷ໰୊ྫ

    View full-size slide

  12. w ࣗಈൢചػ
    w ਓͷࣧౄਂ͍෉໰୊
    w ζϯυί໰୊

    View full-size slide

  13. ࣗಈൢചػ
    IUUQXXXGFTJLFODPNLBLPNPO@IBSVRIUNM

    View full-size slide

  14. w ঢ়ଶɿݸʢ͏ͪɺ&͕डཧঢ়ଶʣ
    w ঢ়ଶભҠؔ਺ɿ্ͷͱ͓Γ
    w ॳظঢ়ଶɿ2
    w ೖྗɿԁɺԁɺԁʢͭʣ
    ܾఆੑ༗ݶ
    ΦʔτϚτϯ

    View full-size slide

  15. ਓͷࣧౄਂ͍෉໰୊
    ɹ ૊ͷ෉්͕઒Λ౉Βͳ͚Ε͹ͳΒͳ͍ɻस͸͋Δ
    ͕Ұ౓ʹਓ·Ͱ͔͠৐Εͳ͍΋ͷͱ͢Δɻ͞Βʹ΍
    ΍͍͜͜͠ͱʹɺͲͪΒͷ෉΋େมࣧౄਂ͍ͷͰɺࣗ
    ෼͕͍ͳ͍ͱ͖ʹࣗ෼ͷ࠺ͱ૬खͷ෉͕Ұॹʹ͍Δ͜
    ͱΛ޷·ͳ͍ɻ͜ͷ৚݅ͷԼͰ઒Λ౉Δ͜ͱ͸Ͱ͖Δ
    ͔ʁ
    ʰΞϧΰϦζϜύζϧϓϩάϥϚͷͨΊͷ਺ֶύζϧೖ໳ʱQ

    View full-size slide

  16. ༷ʑͳঢ়ଶ ਺্͑͛

    ))
    88
    ˔
    ))
    88
    ˔
    )
    88
    ˔
    )
    )
    8
    ˔
    )
    8
    ॳظঢ়ଶ ࠷ऴঢ়ଶ
    ෆՄ
    ෆՄ
    )
    8
    ˔
    )
    8
    ঢ়ଶ:

    88
    ˔
    ))
    ঢ়ଶ9
    ɿ

    View full-size slide

  17. ঢ়ଶۭؒάϥϑ
    ܾఆੑ༗ݶ
    ΦʔτϚτϯ
    w डཧঢ়ଶ΁౸ୡ͢Δܦ࿏
    Λ୳ࡧ͢Δ໰୊
    w ঢ়ଶͱೖྗͷ྆ํʹ৚݅
    ͕ద༻͞ΕΔ
    w ࠷୹ճͷભҠͰडཧঢ়
    ଶ΁౸ୡ͢Δ͜ͱ͕อূ
    ͞ΕΔ

    View full-size slide

  18. ζϯυί໰୊
    w ༗ݶΦʔτϚτϯͰղ͘ʹ͸ɺͲ͏ϞσϧԽ͢Δ͔ʁ
    w ظ଴͢Δΰʔϧ΁౸ୡ͢ΔભҠʹඞཁͳঢ়ଶ͚ͩ
    ϐοΫΞοϓ͢Δ
    w डཧ͠ͳ͍ঢ়ଶΛʮυίճʯʹٵऩ
    w ʮζϯυίζϯʯ౳͸࠷ॳ͔Βআ֎

    View full-size slide

  19. IUUQEFWFMPQFSDZCP[VDPKQBLLZ[VOEPLP
    LJZPTIJJOQIQBOEGTN
    ζϯ
    υί
    ζϯ ζϯ ζϯ
    υί
    ζϯ
    υί
    ζϯ
    υί υί
    ζϯ
    ܾఆੑ༗ݶ
    ΦʔτϚτϯ
    ೝࣝػց

    ঢ়ଶݸ

    View full-size slide

  20. ͱ͜ΖͰ
    w ΦʔτϚτϯͰ
    ໰୊Λղ͘ʹ͸ɺ
    ΦʔτϚτϯʢঢ়
    ଶɺભҠؔ਺ʣ
    ΛఆٛͰ͖ͳ͚
    Ε͹ͳΒͳ͍ɻ

    View full-size slide

  21. ʢ͓·͚ʣζϯυίʢޙ౻ղʣ
    w ζϯζϯζϯζϯυίɹ?ύλʔϯ
    w ϏοτͰશύλʔϯ໢ཏɻϏοτύλʔϯΛͦͷ··֤ঢ়ଶʹ
    ׂΓ౰ͯΔ
    w ζϯυίυίζϯυίʹ
    w ೖྗه߸͔Βͷঢ়ଶભҠ

    ɹˠঢ়ଶͷϏοτࠨγϑτʴ࿦ཧ࿨
    w ঢ়ଶʹͳͬͨΒऴྃ
    ऴྃہ໘ΛμΠϨΫτʹ
    ൑ఆ͢Δํ๏͕ʢ͜ΕҎ
    ֎ʹ΋ʣແ਺ʹ͋ΔͨΊ
    ΦʔτϚτϯΛ࢖͏·Ͱ
    ΋ͳ͍؆୯ͳ໰୊ɾɾɾ
    UXFFUʹ͓͞ΊΔͨΊʹ୹͘͢Δͷ͕໨తͷղ๏

    View full-size slide

  22. ΦʔτϚτϯͷ࢖͍ॴ
    w ঢ়ଶʗܦ࿏ͷѻ͍͕த৺ͱͳΔ໰୊
    w ύλʔϯΛמΓࠐΊΔάϥϑ໰୊
    w ʮදʯͰද͍ͯ͠ΔΑ͏ͳ໰୊ʢঢ়ଶભҠදʣ
    w ܗࣜݴޠ
    w ਖ਼نදݱ΍ίϯύΠϥ
    ࢲݟ

    View full-size slide

  23. ͋Γ͕ͱ͏͍͟͝·ͨ͠ʂ
    ࣍ճ΋͜ͷܥ౷͕ଓ͘ʂ

    View full-size slide

  24. ࢀߟจݙ
    w ౻ݪڿ޺ஶʰ͸͡ΊֶͯͿΦʔτϚτϯͱݴޠཧ
    ࿦ʱ৿๺ग़൛גࣜձࣾ೥

    View full-size slide