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

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

1. ΦʔτϚτϯ௒ೖ໳ Χϧςοτίϛϡχέʔγϣϯζɹޙ౻
   लએ
   IJEFOPSJHPUP!HNBJMDPN  Χϧςοτίϛϡχέʔγϣϯζ։ൃ෦
 ࣾ಺ษڧձ ฉ͍ͨ͜ͱ͋Δʂ͘Β͍ʹͳΕΔ
2. IUUQEFWFMPQFSDZCP[VDPKQBLLZ[VOEPLP LJZPTIJJOQIQBOEGTN
3. ༗ݶΦʔτϚτϯʢ8JLJQFEJBʣ
   ༗ݶΦʔτϚτϯʢΏ͏͛Μɺӳ
   pOJUF
   BVUPNBUPO
   '" ·ͨ͸༗ݶঢ়ଶػցʢΏ͏͛Μ ͡ΐ͏͍͖͔͍ͨɺӳ
   pOJUF
   TUBUF
   NBDIJOF
   '4.ʣͱ͸ɺ༗ݶݸͷঢ়ଶͱભҠͱಈ࡞ͷ૊Έ ߹Θ͔ͤΒͳΔ਺ֶతʹந৅Խ͞Εͨʮ;Δ· ͍ͷϞσϧʯͰ͋Δɻ
4. l͜ͷΦʔτϚτϯͱܗ ࣜจ๏ʹؔ͢Δ֓೦͸ɺ ίϯύΠϥ΍ࣗવݴޠॲ ཧͳͲͷ৘ใՊֶ෼໺Ͱ ޿͘༻͍ΒΕ͓ͯΓɺ৘ ใܥͰֶͿਓʹͱͬͯ͸ ඞ ཁ ෆ Մ ܽ ͷ ஌ ࣝ Ͱ ͋ Δɻz
5. γϯϓϧʹݴ͏ͱ ΦʔτϚτϯʹ
 ίϯϐϡʔλՊֶͰ͍͏ʮܭࢉʯͷ ݪཧΛද͢਺ֶతϞσϧͷ૯শ
6. ΦʔτϚτϯͷ෼ྨ w ௨ৗʢελοΫͳ͠ʣʗϓογϡμ΢ϯʗνϡʔϦ ϯάػց
   w ܾఆੑʗඇܾఆੑ
   w ม׵ػցʗೝࣝػց
7. ϓογϡμ΢ϯʗνϡʔϦϯάػց w ௨ৗɺΦʔτϚτϯͱ͍͏ͱɺೖྗͱݱࡏͷঢ়ଶͷ ΈΛҾ਺ͱͯ͠ѻ͏ؔ਺ɻελοΫΛ࣋ͨͳ͍ɻ
   w ελοΫΛ࣋ͪɺঢ়ଶભҠ࣌ʹελοΫ΁࡞༻Ͱ͖ ΔΑ͏ʹͨ͠΋ͷΛϓογϡμ΢ϯɾΦʔτϚτϯ ͱݺͿ
   w ελοΫͰ͸ͳ͘೚ҙͷಡΈॻ͖Մೳ૷ஔΛ༗͢Δ Α͏ʹͨ͠΋ͷΛνϡʔϦϯάػցͱݺͿɻ
8. ܾఆੑʗඇܾఆੑ w ܾఆੑ༗ݶΦʔτϚτϯ
   w ঢ়ଶͱೖྗͷ૊ʹରͯ͠ɺߴʑҰ͔ͭ͠ঢ়ଶભҠ ͕ఆΊΒΕ͍ͯͳ͍
 w ඇܾఆੑ༗ݶΦʔτϚτϯ
   w ঢ়ଶͱೖྗͷ૊ʹରͯ͠ෳ਺ͷঢ়ଶભҠ͕ఆΊΒ Ε͍ͯΔ
9. ม׵ػցʗೝࣝػց w ม׵ػց
   w ೖྗΛܭࢉͯ͠ɺग़ྗΛಘΔ
 w ೝࣝػց
   w ೖྗ͕डཧ͞ΕΔ͔ɺ͞Εͳ͍͔ͷΈΛฦ͢
   w ೝࣝػցͰडཧ͞ΕΔه߸ྻΛʮडཧ͢Δه߸ྻʯ
   w डཧ͢Δه߸ྻͷू߹Λʮೝࣝ͢ΔݴޠʯͱݺͿ
10. ΦʔτϚτϯͷ਺ֶతఆٛ w ఆٛ
    ঢ়ଶભҠؔ਺ʢ༗ݶΦʔτϚτϯʣ
    w ༗ݶΦʔτϚτϯͷঢ়ଶભҠؔ਺М͸ɺঢ়ଶQ˥2ͱೖྗB˥Єʹ ରͯ͠ɺ࣍ͷঢ়ଶR˥2ΛఆΊΔؔ਺Ͱ͋ΓɺҎԼͷΑ͏ʹද͞Ε Δɻ
 ɹМ Q
    B
    
    R
 w ఆٛ
    ༗ݶΦʔτϚτϯ
    w ༗ݶΦʔτϚτϯ.͸ɺࡾͭͷू߹2ɺЄɺ'ͱɺಛผͳঢ়ଶ R˥2ɺ͓Αͼɺؔ਺МΛࢦఆ͢Δ͜ͱʹΑΓఆ·ΔܭࢉͷϞσϧ Ͱ͋ΓɺҎԼͷΑ͏ʹද͞ΕΔɻ
 ɹ.
    
    2
    Є
    М
    R
    ' 
 ʰ͸͡ΊֶͯͿ
    ΦʔτϚτϯͱݴޠཧ࿦ʱQ
11. ࣮ࡍͷ໰୊ྫ
12. w ࣗಈൢചػ
    w ਓͷࣧౄਂ͍෉໰୊
    w ζϯυί໰୊
13. ࣗಈൢചػ IUUQXXXGFTJLFODPNLBLPNPO@IBSVRIUNM
14. w ঢ়ଶɿݸʢ͏ͪɺ&͕डཧঢ়ଶʣ
    w ঢ়ଶભҠؔ਺ɿ্ͷͱ͓Γ
    w ॳظঢ়ଶɿ2
    w ೖྗɿԁɺԁɺԁʢͭʣ ܾఆੑ༗ݶ
    ΦʔτϚτϯ
15. ਓͷࣧౄਂ͍෉໰୊ ɹ ૊ͷ෉්͕઒Λ౉Βͳ͚Ε͹ͳΒͳ͍ɻस͸͋Δ ͕Ұ౓ʹਓ·Ͱ͔͠৐Εͳ͍΋ͷͱ͢Δɻ͞Βʹ΍ ΍͍͜͜͠ͱʹɺͲͪΒͷ෉΋େมࣧౄਂ͍ͷͰɺࣗ ෼͕͍ͳ͍ͱ͖ʹࣗ෼ͷ࠺ͱ૬खͷ෉͕Ұॹʹ͍Δ͜ ͱΛ޷·ͳ͍ɻ͜ͷ৚݅ͷԼͰ઒Λ౉Δ͜ͱ͸Ͱ͖Δ ͔ʁ ʰΞϧΰϦζϜύζϧ
    
    ϓϩάϥϚͷͨΊͷ਺ֶύζϧೖ໳ʱQ
16. ༷ʑͳঢ়ଶ ਺্͑͛ )
    
    )
    8
    8 ˔ )
    
    )
    8
    8 ˔ )
    
    8
    8 ˔ )
    )
    
    8 ˔ )
    8 ॳظঢ়ଶ ࠷ऴঢ়ଶ ෆՄ ෆՄ )
    
    8 ˔ )
    8 ঢ়ଶ:
    
    8
    8 ˔ )
    )
    ঢ়ଶ9 ɿ
17. ঢ়ଶۭؒάϥϑ ܾఆੑ༗ݶ
    ΦʔτϚτϯ w डཧঢ়ଶ΁౸ୡ͢Δܦ࿏ Λ୳ࡧ͢Δ໰୊
    w ঢ়ଶͱೖྗͷ྆ํʹ৚݅ ͕ద༻͞ΕΔ
    w ࠷୹ճͷભҠͰडཧঢ় ଶ΁౸ୡ͢Δ͜ͱ͕อূ ͞ΕΔ
18. ζϯυί໰୊ w ༗ݶΦʔτϚτϯͰղ͘ʹ͸ɺͲ͏ϞσϧԽ͢Δ͔ʁ w ظ଴͢Δΰʔϧ΁౸ୡ͢ΔભҠʹඞཁͳঢ়ଶ͚ͩ ϐοΫΞοϓ͢Δ
    w डཧ͠ͳ͍ঢ়ଶΛʮυίճʯʹٵऩ
    w ʮζϯυίζϯʯ౳͸࠷ॳ͔Βআ֎
19. IUUQEFWFMPQFSDZCP[VDPKQBLLZ[VOEPLP LJZPTIJJOQIQBOEGTN ζϯ υί ζϯ ζϯ ζϯ υί ζϯ υί ζϯ υί υί ζϯ ܾఆੑ༗ݶ
    ΦʔτϚτϯ
    ೝࣝػց ঢ়ଶݸ
20. ͱ͜ΖͰ w ΦʔτϚτϯͰ ໰୊Λղ͘ʹ͸ɺ ΦʔτϚτϯʢঢ় ଶɺભҠؔ਺ʣ ΛఆٛͰ͖ͳ͚ Ε͹ͳΒͳ͍ɻ
21. ʢ͓·͚ʣζϯυίʢޙ౻ղʣ w ζϯζϯζϯζϯυίɹ?
    
    ύλʔϯ
    w ϏοτͰશύλʔϯ໢ཏɻϏοτύλʔϯΛͦͷ··֤ঢ়ଶʹ ׂΓ౰ͯΔ
    w ζϯυίυίζϯυίʹ
    w ೖྗه߸͔Βͷঢ়ଶભҠ
 ɹˠঢ়ଶͷϏοτࠨγϑτʴ࿦ཧ࿨
    w ঢ়ଶ
    
    ʹͳͬͨΒऴྃ ऴྃہ໘ΛμΠϨΫτʹ ൑ఆ͢Δํ๏͕ʢ͜ΕҎ ֎ʹ΋ʣແ਺ʹ͋ΔͨΊ ΦʔτϚτϯΛ࢖͏·Ͱ ΋ͳ͍؆୯ͳ໰୊ɾɾɾ UXFFUʹ͓͞ΊΔͨΊʹ୹͘͢Δͷ͕໨తͷղ๏
22. ΦʔτϚτϯͷ࢖͍ॴ w ঢ়ଶʗܦ࿏ͷѻ͍͕த৺ͱͳΔ໰୊
    w ύλʔϯΛמΓࠐΊΔάϥϑ໰୊
    w ʮදʯͰද͍ͯ͠ΔΑ͏ͳ໰୊ʢঢ়ଶભҠදʣ
    w ܗࣜݴޠ
    w ਖ਼نදݱ΍ίϯύΠϥ ࢲݟ
23. ͋Γ͕ͱ͏͍͟͝·ͨ͠ʂ ࣍ճ΋͜ͷܥ౷͕ଓ͘ʂ
24. ࢀߟจݙ w ౻ݪ
    ڿ޺ஶʰ͸͡ΊֶͯͿ
    ΦʔτϚτϯͱݴޠཧ ࿦ʱ৿๺ग़൛גࣜձࣾ
    ೥