エントリーの編集
![loading...](https://b.st-hatena.com/bdefb8944296a0957e54cebcfefc25c4dcff9f5f/images/v4/public/common/loading@2x.gif)
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
はじめて学ぶオートマトンと言語理論|森北出版株式会社
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
![アプリのスクリーンショット](https://b.st-hatena.com/bdefb8944296a0957e54cebcfefc25c4dcff9f5f/images/v4/public/entry/app-screenshot.png)
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
はじめて学ぶオートマトンと言語理論|森北出版株式会社
●コンピュータが行う「計算」と,人間やコンピュータが使う「言語」の本質を解説● 本書は,コンピュータ... ●コンピュータが行う「計算」と,人間やコンピュータが使う「言語」の本質を解説● 本書は,コンピュータの動作のもっとも原始的な考え方であるオートマトンと言語理論について,基本事項に絞ってやさしく解説した教科書です. 前半では,計算の本質を抜き出して抽象化したオートマトンの考え方を示し,有限オートマトン,チューリング機械など各種のオートマトンの能力とその限界を説明します.後半では,言語をつくるルールである形式文法という概念を示し,その代表例として正規文法,文脈自由文法を説明します.そのうえで,別々の考え方であるオートマトンと形式文法が,実はよく似たものであることを示します. 掛け算を認識するオートマトンや,英文を定める形式文法のようにイメージしやすい具体例を載せることで,直観的に理解できるように書かれています.数学的に厳密な説明を抑え,本文を読めばわかるようにまとめました.情報科学分野の教科書