タグ

2015年7月28日のブックマーク (3件)

  • 正規表現とオートマトン:なんだ簡単じゃん、JavaScriptによる実装 - 檜山正幸のキマイラ飼育記 (はてなBlog)

    先週のエントリー「この機会にマスターしようぜ、正規表現、構文図、オートマトン」において、正規表現とオートマトンの理屈は説明しました。んじゃ、適当な正規表現に対応するオートマトンを作ってみましょう。 非決定性オートマトンはめんどくさいので決定性オートマトンにします。正規表現から作ったオートマトンが非決定性になってしまったときは、がんばって決定性オートマトンに変形するかあきらめるかしてください。 例題となる正規表現とオートマトンは、「Erlang実験室:状態遷移を書くのはこんなに簡単」で使ったものをそのまま流用します。 正規表現: (a, a?, b*, c) 図と表のなかで、EOSは End Of String のマーカー、◎は終状態です 遷移表: 0から3までの各状態について、入力ごとの遷移先は次の通り。×はエラーです。 状態 文字a 文字b 文字c EOS その他 0 1 × × × ×

    正規表現とオートマトン:なんだ簡単じゃん、JavaScriptによる実装 - 檜山正幸のキマイラ飼育記 (はてなBlog)
  • ビデオゲームのメンタルヘルスへの影響 その1 ビデオゲームは有害なのか : 場末P科病院の精神科医のblog

    10月6 ビデオゲームのメンタルヘルスへの影響 その1 ビデオゲームは有害なのか カテゴリ:ビデオゲーム生活習慣、ライフスタイル 私はかってはファミコンやスーパーファミコンでスーパーマリオやドラゴンクエストやファイナルファンタジーに嵌り何度もプレイし、恥ずかしい話だが、45歳を過ぎてからもWiiでスーパーマリオ・ギャラクシーをプレイしていた。年齢のせいか、スーパーマリオ・ギャラクシーではなかなかクリアできなくなり、今ではやめてしまったのだが、脳にはいい刺激になっていたように思う(ボヨンボヨンと飛び跳ねるバネマリオのステージがクリアできないので挫折してしまったのである^^;)。 一方、ビデオゲームの内容も多様化し、人を斬りまくったり、ゾンビを撃ちまくったり、といった攻撃して倒すことがテーマの戦闘的で暴力的なアクションゲームが台頭していき人気を集めるようにもなった。TVでは、そういったアクショ

    ビデオゲームのメンタルヘルスへの影響 その1 ビデオゲームは有害なのか : 場末P科病院の精神科医のblog
  • ディープラーニングとは何なのか? そのイメージをつかんでみる

    今や毎日のように人工知能に関するニュースが飛び込んできますが、その中でも特に注目を集めているのが“ディープラーニング”です。 研究開発を進める企業として最も有名な例はGoogleでしょうか。最近もGoogleがディープラーニングによる画像認識を体験できるWebインタフェースを公開し、話題を集めました。(参照リンク) では、ディープラーニングとは一体何なのでしょうか。稿ではこのディープラーニングについて、そのイメージをつかむことに重点を置いて説明していきたいと思います。 人間の神経構造を模したニューラルネットワークの発展版 ディープラーニングの考えのもととなっているニューラルネットワークは、人間の脳神経回路を真似することによってデータを分類しようというアイデアに基づくアルゴリズムです。 人間の脳はニューロン(神経細胞)のネットワークで構成されていて、あるニューロンはほかのニューロンとつなが

    ディープラーニングとは何なのか? そのイメージをつかんでみる