目次
冨田勝
冨田 勝（とみた まさる、1957年12月28日 - ）は、日本の生命科学者、計算機科学者。慶應義塾大学環境情報学部学部長、慶應義塾大学先端生命科学研究所所長を歴任して、慶應義塾大学名誉教授、（一社）鶴岡サイエンスパーク代表理事。ヒューマン・メタボローム・テクノロジーズ（株）創業者。Ph.D.（情報科学）、工学博士、医学博士、政策·メディア博士。父は作曲家の冨田勲。姉は妹尾理恵。 言語処理や人工知能を専門としていたが、後に生命科学に転じ、細胞シミュレーションソフトウェアE-Cellや、CE-MSによる新規のメタボローム測定法等を発表。システムバイオロジー研究・メタボローム解析の分野で第一人者となった。
見る GLR法と冨田勝
Bison
Bison（バイソン）とは構文解析器を生成するパーサジェネレータの一種であり、CコンパイラとしてのGCCのサポートのために開発されたフリーソフトウェアである。
見る GLR法とBison
C++
C++（シープラスプラス）は、汎用プログラミング言語のひとつである。派生元であるC言語の機能や特徴を継承しつつ、表現力と効率性の向上のために、手続き型プログラミング・データ抽象・オブジェクト指向プログラミング・ジェネリックプログラミングといった複数のプログラミングパラダイムが組み合わされている。C言語のようにハードウェアを直接扱うような下位層向けの低水準言語としても、複雑なアプリケーションソフトウェアを開発するための上位層向け高水準言語としても使用可能である。アセンブリ言語以外の低水準言語を必要としないこと、使わない機能に時間的・空間的コストを必要としないことが、言語設計の重要な原則となっている。
見る GLR法とC++
CYK法
CYK法（CYK algorithm）は、ある文字列が与えられた文脈自由文法で生成できるかを決め、生成できる場合の生成方法を求めるアルゴリズムである。CYK は Cocke-Younger-Kasami の略（それぞれ、RISCの先駆と言われる801などでも知られるジョン・コック、Daniel Younger、嵩忠雄である）。文脈自由文法の構文解析手法と捉えることもできる。このアルゴリズムは一種の動的計画法である。 標準的なCYK法は、チョムスキー標準形で書かれた文脈自由文法で定義される言語を認識する。任意の文脈自由文法をチョムスキー標準形に書き換えるのはそれほど困難ではないので、CYK法は任意の文脈自由文法の認識に使うことができる。CYK法を拡張してチョムスキー標準形で書かれていない文脈自由文法を扱うようにすることも可能である。これにより性能は向上するが、アルゴリズムを理解することは難しくなる。
見る GLR法とCYK法
構文解析器
構文解析器（こうぶんかいせきき）とは、構文解析をおこなうプログラム。パーサまたはパーザ (parser)とも。プログラミング言語処理系の入力部分が代表的であるが、それに限らず設定ファイルの読み込みなど、構造を持った入力テキストの処理を行う。自然言語処理でも使われる。 構文解析のアルゴリズムには複雑なものも多いが、パーサジェネレータの研究は盛んであり、そういったものを使用すれば、構文規則を記述するだけで構文解析器を自動的に生成できる（プログラムのソースコードが出力される）。
見る GLR法と構文解析器