１．担当ＰＭ

　伊知地　宏

２．採択者氏名

３．プロジェクト管理組織

　株式会社サーバードメイン

４．採択金額

　4,500,000円

５．テーマ名

　 確率文脈自由文法に基づく遺伝子情報RNAデータベース検索システム

６．関連Webサイト

　なし

７．テーマ概要（採択者）

　確率文脈自由文法の確率的な書き換え規則を含む文法を与えると、この文法に即した構文解析を行うパーザを自動的に生成するパーザジェネレータを開発する。
　さらにこのパーザジェネレータを利用して、確率的な文法の形で記述されたRNAの2次構造に基づきRNAデータベースを検索する検索システムを開発する。

　柔軟なRNAデータベース検索システムが開発されるとともに、パーザジェネレータは自然言語処理など遺伝子情報処理以外の分野でも利用できる。

８．採択理由（担当ＰＭ）

　元々の提案は確率文脈自由文法に対応するパーサージェネレータを主に作ろうというものである．提案者は脳科学・遺伝子科学の研究に従事している研究者であり，パーサージェネレータだけで十分に未踏性があると考えていたようであるが，これはそんなに難しいものではない．その一方，提案資料にはこのパーサージェネレータを使って遺伝子情報RNAデータベースの検索システムを作れることが書いてあり，PMはこちらの話に興味を持って面接で詳しく話を聞いたところ，未踏性が高い仕事であると感じた．提案者はこの方面の専門家であり，ソフトウェアの実現もおそらく可能であることがわかり，実用的な面でも価値が非常に高いので，遺伝子情報RNAデータベースの検索システムを必ず作ることを条件に採択する．