权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

弱文脈依存に属する形式文法の性質の解明と高速な認識アルゴリズムの開発

弱上下文相关形式语法的性质阐明和高速识别算法的开发

基本信息

批准号：
17700004
负责人：
藤芳明生
金额：
$ 1.6万
依托单位：
Ibaraki University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Young Scientists (B)
财政年份：
2005
资助国家：
日本
起止时间：
2005 至 2007
项目状态：
已结题

项目摘要

本研究は、Tree Adjoining Grammar(TAG)に代表されるような木構造を生成する木文法に注目し、弱文脈依存に属する形式文法の性質を解明すると共に高速な認識アルゴリズムの開発を行うことを目的としている。特に、TAGと同じ文字列言語のクラスを生成するSpine GrammarおよびLinear Monadic Context-Free Tree Grammarに注目して、研究を進めている。今年度は、前年度に開発した、入力の大きさの3乗のオーダーでLinear Monadic Context-Free Tree Grammarの生成する木構造を認識するアルゴリズムの応用を行った。具体的には、数式OCRの認識精度を向上させるため、OCRに認識結果の検証アルゴリズムの開発を行った。開発したアルゴリズムは様々な高速化の工夫を行い、大変高速に動作する。数学論文のデータベースを利用し、評価実験を行い、本研究が開発したアルゴリズムの有効性を確認することができた。また、決定性・線形プッシュダウン木オートマトンに注目し、それが受理する言語のクラスについて研究を行った。まず、3つの決定性・線形プッシュダウン木オートマトンのバリエーションの定義を行った。それら3つの決定性・線形プッシュダウン木オートマトンが受理する木構造の言語のクラスについて階層が存在すること、また、対応するイールド言語のクラスについては、すべてが一致し、さらには非決定性のものとも一致することが証明された。

This study aims to clarify the properties of formal grammar in Tree Adjoining Grammar(TAG), which represents the structure of tree adjoining grammar, attention, weak context dependency, and the development of tree adjoining grammar. Special, TAG, and Linear Monadic Context-Free Tree Grammar This year's opening and opening of the previous year, the introduction of force into the three major areas of the Linear Monadic Context-Free Tree Grammar, the creation of wood structure to understand the use of various types of text. Specific OCR recognition accuracy, OCR recognition results and development Open the door and open the door. Open the door. Open the door. This paper is intended to explore and evaluate the effectiveness of mathematical theory. The study of speech and language is crucial to the development of the language.まず、3つの决定性·缐形プッシュダウン木オートマトンのバリエーションの定义を行った。The existence of a hierarchy of structural speech patterns, the consistency, and the non-determinacy of speech patterns are proved by the existence of deterministic linear patterns.