電子情報通信レクチャーシリーズ<br> オートマトン・言語と計算理論

個数:

電子情報通信レクチャーシリーズ
オートマトン・言語と計算理論

  • ウェブストアに2冊在庫がございます。(2025年08月10日 06時52分現在)
    通常、ご注文翌日~2日後に出荷されます。
  • 出荷予定日とご注意事項
    ※上記を必ずご確認ください

    【ご注意事項】 ※必ずお読みください
    ◆在庫数は刻々と変動しており、ご注文手続き中に減ることもございます。
    ◆在庫数以上の数量をご注文の場合には、超過した分はお取り寄せとなり日数がかかります。入手できないこともございます。
    ◆事情により出荷が遅れる場合がございます。
    ◆お届け日のご指定は承っておりません。
    ◆「帯」はお付けできない場合がございます。
    ◆画像の表紙や帯等は実物とは異なる場合があります。
    ◆特に表記のない限り特典はありません。
    ◆別冊解答などの付属品はお付けできない場合がございます。
  • ●3Dセキュア導入とクレジットカードによるお支払いについて
    ●店舗受取サービス(送料無料)もご利用いただけます。
    ご注文ステップ「お届け先情報設定」にてお受け取り店をご指定ください。尚、受取店舗限定の特典はお付けできません。詳細はこちら
  • サイズ B5判/ページ数 172p/高さ 26cm
  • 商品コード 9784339018219
  • NDC分類 007.1
  • Cコード C3355

内容説明

計算機では、解ける問題、解けない問題、解けることは解けるが時間がかかって手に負えない問題の3種類が存在する。このことを把握するため、計算機のモデルを正確に理解し上手に使えるように指導するのが本書の目的である。

目次

1 言語とは何か・なぜ必要か
2 正規表現と有限オートマトン
3 文脈自由文法
4 プッシュダウンオートマトン
5 チューリング機械と0型文法
6 チューリング機械の停止性と決定問題
7 NP完全問題
8 最近の話題―あとがきにかえて

著者等紹介

岩間一雄[イワマカズオ]
1980年京都大学大学院博士課程修了(電気工学専攻)。工学博士。現在、京都大学大学院教授。研究テーマは計算量理論、アルゴリズム理論、近似・分散アルゴリズム等の設計と解析、量子アルゴリズム
※書籍に掲載されている著者及び編者、訳者、監修者、イラストレーターなどの紹介情報です。

感想・レビュー

※以下の感想・レビューは、株式会社ブックウォーカーの提供する「読書メーター」によるものです。

fuya

0
形式言語について表層的な部分を網羅的に解説2018/09/04

外部のウェブサイトに移動します

よろしければ下記URLをクリックしてください。

https://bookmeter.com/books/16956
  • ご注意事項

    ご注意
    リンク先のウェブサイトは、株式会社ブックウォーカーの提供する「読書メーター」のページで、紀伊國屋書店のウェブサイトではなく、紀伊國屋書店の管理下にはないものです。
    この告知で掲載しているウェブサイトのアドレスについては、当ページ作成時点のものです。ウェブサイトのアドレスについては廃止や変更されることがあります。
    最新のアドレスについては、お客様ご自身でご確認ください。
    リンク先のウェブサイトについては、「株式会社ブックウォーカー」にご確認ください。

最近チェックした商品