contents memorandum はてな

目次とメモを置いとく場

『〈岩波講座 言語の科学 8〉言語の数理』(長尾真ほか 岩波書店 1999)

著者:長尾 真(1936-)
著者:中川 裕志
著者:松本 裕
著者:橋田 浩一
著者:John A. Bateman
訳者:乾 健太郎


[1999年]

[2004年]https://www.iwanami.co.jp/smp/book/b257280.html

[2019年]


【目次】
〈言語の科学〉へのいざない [v-viii]
学習の手引き [ix-xiv]


1 数理言語学 001
1.1 集合 003
  (a) 集合の要素と名前 003
  (b) 基数 005
  (c) 部分集合 005
  (d) 集合演算 006
  (e) 順序対から関係,関数へ 008
  (f) 関係のいくつかの性質 011
  (g) 無限集合への手がかり 012
1.2 言語の階層 014
  (a) 形式文法と形式言語 14
  (b) 導出 16
  (c) チョムスキーの階層 17
  (d) 正規文法 18
  (e) 文脈自由文法 19
  (f) 文脈依存文法とO型文法 23
1.3 言語認識とオートマトン 025
  (a) 有限オートマトンと正規言語 26
  (b) 文脈自由言語とプッシュダウンオートマトン 29
  (c) チューリング機械とO型言語 33
  (d) 線形有界オートマトンと文脈依存言語 37
  (e) 帰納的および帰納的可算 38
第1章のまとめ 039


2  言語処理のための文法形式 041
2.1 文法形式の要件 043
2.2 状態遷移ネットワーク 045
2.3 拡張文脈自由文法 046
  (a) LINGOLおよび拡張LINGOL 47
  (b) 確定節文法 48
2.4 言語学における句構造の拡張 049
  (a) Xバー理論 49
  (b) 一般化句構造文法 51
2.5 カテゴリ文法 056
2.6 木接合文法 061
2.7 単一化文法 066
  (a) 単一化 66
  (b) 論理文法 71
  (c) 素性構造に基づく文法記述言語 72
  (d) 主辞駆動句構造文法 74
2.8 その他の関連事項 078
  (a) その他の語彙化文法 78
  (b) 統計的言語モデル 80
  (c) 表現法と計算 81
第2章のまとめ 082


3 統語論と計算 085
3.1 統語解析 087
3.2 下降型統語解析 094
  (a) メモ 100
  (b) 最終呼び出し最適化 103
  (c) アーリーのアルゴリズム 106
3.3 上昇型統語解析 108
  (a) LRオートマトン 111
  (b) LR表 116
  (c) 決定性と暖昧性 118
3.4 左隅型統語解析 119
  (a) 到達可能性 122
  (b) 心理的実在性 124
3.5 他の文法に基づく統語解析 127
3.6 文生成 131
3.7 展望 134
第3章のまとめ 135


4 文生成とシステミック文法 137
4.1 文生成とは 139
4.2 文からテクストヘ 143
4.3 「機能的に動機づけられた選択過程」としての生成 148
4.4 選択肢の記述:システミック文法 153
  (a)システムネットワーク 154
  (b)言語構造の指定 159
  (c)選択器・問い合わせ意味論 162
  (d)生成アルゴリズム 173
4.5 システミック文生成器への入力 177
4.6 システミック生成システムのこれまでと現在 183
4.7 システミック文法の形式化 188
4.8 今後の研究動向 192
第4章のまとめ 193


用語解説 [195-197]
読書案内 [199-202]
参考文献 [203-217]
索引 [219-224]