サイト内検索

詳細検索

ヘルプ

セーフサーチについて

性的・暴力的に過激な表現が含まれる作品の表示を調整できる機能です。
ご利用当初は「セーフサーチ」が「ON」に設定されており、性的・暴力的に過激な表現が含まれる作品の表示が制限されています。
全ての作品を表示するためには「OFF」にしてご覧ください。
※セーフサーチを「OFF」にすると、アダルト認証ページで「はい」を選択した状態になります。
※セーフサーチを「OFF」から「ON」に戻すと、次ページの表示もしくはページ更新後に認証が入ります。

お買い物金額分全額還元祭(~1/6)

【HB】丸善・ジュンク堂書店×hontoブックツリー プレゼントにお困りですか?クリスマスに届けたい一冊 ポイント5倍キャンペーン(~12/25)

目次

  • 第1章 オートマトンと形式言語ことはじめ
    • 1.1 オートマトンと形式言語を学ぶ意義
    • 1.2 オートマトンと形式言語とは
    • 1.3 オートマトン
    • 1.4 数学的準備
    • 1.5 写像
    • 1.6 数学的帰納法と背理法
    • 1.7 形式言語理論の用語
  • 第2章 有限状態オートマトン
    • 2.1 決定性有限状態オートマトンと受理言語
    • 2.2 非決定性有限状態オートマトンと受理言語
    • 2.3 空動作のある非決定性有限状態オートマトン
    • 2.4 正規表現
    • 2.5 状態数最小のオートマトン
    • 2.6 ポンプの補題
  • 第3章 文法
    • 3.1 文法と言語
    • 3.2 正規文法と正規言語
  • 第4章 プッシュダウンオートマトンと文脈自由文法
    • 4.1 プッシュダウンオートマトン
    • 4.2 決定性プッシュダウンオートマトンと受理言語
    • 4.3 非決定性プッシュダウンオートマトンと受理言語
    • 4.4 文脈自由文法
    • 4.5 文脈自由文法の簡素化と標準形
    • 4.6 構文解析
    • 4.7 文脈自由文法とプッシュダウンオートマトン
    • 4.8 文脈自由言語に対するポンプの補題
  • 第5章 チューリングマシン
    • 5.1 チューリングマシン
    • 5.2 線形拘束オートマトン
  • 第6章 チョムスキーの階層
    • 6.1 文脈依存文法と文脈依存言語
    • 6.2 句構造文法と句構造言語
    • 6.3 チョムスキーの階層
    • 6.4 言語クラスの閉包性
  • 第7章 チューリングマシンの停止問題
    • 7.1 無限を数える
    • 7.2 チューリングマシンの停止問題

情報理論・情報科学 ランキング

情報理論・情報科学のランキングをご紹介します一覧を見る

前へ戻る

次に進む

×

hontoからおトクな情報をお届けします!

割引きクーポンや人気の特集ページ、ほしい本の値下げ情報などをプッシュ通知でいち早くお届けします。