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. ༗ݶΦʔτϚτϯʢ8JLJQFEJBʣ  ༗ݶΦʔτϚτϯʢΏ͏͛Μɺӳ pOJUF BVUPNBUPO  '" ·ͨ͸༗ݶঢ়ଶػցʢΏ͏͛Μ ͡ΐ͏͍͖͔͍ͨɺӳ pOJUF

    TUBUF NBDIJOF  '4.ʣͱ͸ɺ༗ݶݸͷঢ়ଶͱભҠͱಈ࡞ͷ૊Έ ߹Θ͔ͤΒͳΔ਺ֶతʹந৅Խ͞Εͨʮ;Δ· ͍ͷϞσϧʯͰ͋Δɻ
  2. ม׵ػցʗೝࣝػց w ม׵ػց w ೖྗΛܭࢉͯ͠ɺग़ྗΛಘΔ
 w ೝࣝػց w ೖྗ͕डཧ͞ΕΔ͔ɺ͞Εͳ͍͔ͷΈΛฦ͢ w

    ೝࣝػցͰडཧ͞ΕΔه߸ྻΛʮडཧ͢Δه߸ྻʯ w डཧ͢Δه߸ྻͷू߹Λʮೝࣝ͢ΔݴޠʯͱݺͿ
  3. ΦʔτϚτϯͷ਺ֶతఆٛ w ఆٛঢ়ଶભҠؔ਺ʢ༗ݶΦʔτϚτϯʣ w ༗ݶΦʔτϚτϯͷঢ়ଶભҠؔ਺М͸ɺঢ়ଶQ˥2ͱೖྗB˥Єʹ ରͯ͠ɺ࣍ͷঢ়ଶR˥2ΛఆΊΔؔ਺Ͱ͋ΓɺҎԼͷΑ͏ʹද͞Ε Δɻ
 ɹМ Q B

    R
 w ఆٛ༗ݶΦʔτϚτϯ w ༗ݶΦʔτϚτϯ.͸ɺࡾͭͷू߹2ɺЄɺ'ͱɺಛผͳঢ়ଶ R˥2ɺ͓Αͼɺؔ਺МΛࢦఆ͢Δ͜ͱʹΑΓఆ·ΔܭࢉͷϞσϧ Ͱ͋ΓɺҎԼͷΑ͏ʹද͞ΕΔɻ
 ɹ. 2 Є М R ' 
 ʰ͸͡ΊֶͯͿΦʔτϚτϯͱݴޠཧ࿦ʱQ
  4. ༷ʑͳঢ়ଶ ਺্͑͛ )) 88 ˔ )) 88 ˔ ) 88

    ˔ ) ) 8 ˔ ) 8 ॳظঢ়ଶ ࠷ऴঢ়ଶ ෆՄ ෆՄ ) 8 ˔ ) 8 ঢ়ଶ:  88 ˔ )) ঢ়ଶ9 ɿ
  5. ʢ͓·͚ʣζϯυίʢޙ౻ղʣ w ζϯζϯζϯζϯυίɹ?ύλʔϯ w ϏοτͰશύλʔϯ໢ཏɻϏοτύλʔϯΛͦͷ··֤ঢ়ଶʹ ׂΓ౰ͯΔ w ζϯυίυίζϯυίʹ w ೖྗه߸͔Βͷঢ়ଶભҠ


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