E はじめて学ぶオートマトンと言語理論2015/7/30 藤原 暁宏

E はじめて学ぶオートマトンと言語理論2015/7/30 藤原 暁宏 收藏

当前价格: 630 日元(合 31.12 人民币)

一口价: 1110 (合 54.83 人民币)

剩余时间:77366.9958118

商品原始页面

成为包月会员,竞拍更便捷

出价竞拍

一口价

预约出价

收藏商品

收藏卖家

费用估算

雅虎拍卖号:w1155216059

开始时间:11/16/2024 21:00:47

个 数:1

结束时间:11/17/2024 21:00:47

商品成色:二手

可否退货:可

提前结束:可

日本邮费:买家承担

自动延长:不可

最高出价:

出价次数:0

卖家账号:dinner_2_3 收藏卖家

店铺卖家:不是

发货地:福岡県

店家评价:好评:26230 差评:39 拉黑卖家

卖家其他商品: 查看

  • 1、【自动延长】:如果在结束前5分钟内有人出价,为了让其他竞拍者有时间思考,结束时间可延长5分钟。
  • 2、【提前结束】:卖家觉得达到了心理价位,即使未到结束时间,也可以提前结束。
  • 3、参考翻译由网络自动提供,仅供参考,不保证翻译内容的正确性。如有不明,请咨询客服。
  • 4、本站为日拍、雅虎代拍平台,商品的品质和卖家的信誉需要您自己判断。请谨慎出价,竞价成功后订单将不能取消。
  • 5、违反中国法律、无法邮寄的商品(注:象牙是违禁品,受《濒临绝种野生动植物国际贸易公约》保护),本站不予代购。
  • 6、邮政国际包裹禁运的危险品,邮政渠道不能发送到日本境外(详情请点击), 如需发送到日本境外请自行联系渠道。
定価2400円
5ページほどペンで書き込みあり
他に悪い点無し
●コンピュータが行う「計算」と,人間やコンピュータが使う「言語」の本質を解説●

本書は,コンピュータの動作のもっとも原始的な考え方であるオートマトンと言語理論について,基本事項に絞ってやさしく解説した教科書です.

前半では,計算の本質を抜き出して抽象化したオートマトンの考え方を示し,有限オートマトン,チューリング機械など各種のオートマトンの能力とその限界を説明します.
後半では,言語をつくるルールである形式文法という概念を示し,その代表例として正規文法,文脈自由文法を説明します.そのうえで,別々の考え方であるオートマトンと形式文法が,実はよく似たものであることを示します.

掛け算を認識するオートマトンや,英文を定める形式文法のようにイメージしやすい具体例を載せることで,直観的に理解できるように書かれています.
数学的に厳密な説明を抑え,本文を読めばわかるようにまとめました.情報科学分野の教科書として,また独習書としておすすめの一冊です.

【目次】
第1章 オートマトンとは
計算ってなんだろう
オートマトンという概念
オートマトンのための数学的準備(集合の概念と記述方法/要素と集合の関係,および,集合と集合の関係/他)
オートマトンの数学的定義(順序機械)

第2章 有限オートマトン
言語ってなんだろう(言語の種類と概念/言語のための数学的準備/他)
変換機械と認識機械
有限オートマトンとは(有限オートマトンの概要/有限オートマトンの定義/他)
有限オートマトンの作り方

第3章 さまざまな有限オートマトンと有限オートマトンの限界
非決定性有限オートマトン(非決定性有限オートマトンとは/他)
空動作をもつ有限オートマトン(空動作をもつ有限オートマトンとは/他)
拡張された有限オートマトンと決定性有限オートマトンの関係
オートマトンの等価性
有限オートマトンの簡単化
有限オートマトンの限界

第4章 正規表現(有限オートマトンの応用)
正規表現とは
正規表現のための数学的準備
正規表現の定義
正規表現と有限オートマトンの関係(正規表現から有限オートマトンへの変換/他)

第5章 プッシュダウンオートマトン
プッシュダウンオートマトン(プッシュダウンスタックとは/他) 非決定性プッシュダウンオートマトン
プッシュダウンオートマトンの限界
第6章 チューリング機械
チューリング機械とは(チューリング機械の概要/チューリング機械の状態遷移/他)
チューリング機械と現在のコンピュータ
万能チューリング機械

第7章 形式文法入門と正規文法
文法ってなんだろう
形式文法の定義
形式文法と言語
有限オートマトンと形式文法の類似性
正規文法とは(正規文法の定義/正規文法の例)
正規文法と有限オートマトンの関係(正規文法から有限オートマトンへの変換/他)

第8章 文脈自由文法
文脈自由文法とは(文脈自由文法の定義/文脈自由文法の例)
文脈自由文法の簡単化(空記号列生成規則の除去/単位生成規則の除去/他)
文脈自由文法の標準形(チョムスキー標準形/グライバッハ標準)
実用的な文脈自由文法とBNF

第9章 オートマトンと形式文法の関係
プッシュダウンオートマトンと文脈自由文法の関係(文脈自由文法から非決定性プッシュダウンオートマトンへの変換/他)
チューリング機械と同じ能力をもつ文法(句構造文法/句構造文法とチューリング機械の関係)
チョムスキーの言語階層
言語階層の外側

参考文献
演習問題解答
索引
出价者 信用 价格 时间

推荐