JPH09274495A - 音声認識装置 - Google Patents

Abstract

(57)【要約】 【課題】 大量の語彙と構文規則を有する、自由度の高
い音声系列について、平均的に低コストで構文解析を行
い、かつ、発話される可能性の少ない構文も受理される
ことを保証する。 【解決手段】 基本的な構文規則のみを含む構文規則の
セットを有効な構文規則として、音声認識を開始し、構
文解析に失敗するか、最終的に得られた認識候補に正し
いものが含まれなかった場合、全ての構文規則を用いた
解析を行い、その結果正しい認識候補が得られた場合
は、有効構文規則再計算部９が、そこで使用された構文
規則を有効な構文規則のセット８に加え、以後同様に、
有効な構文規則のセット８によって音声認識を行う。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は音声認識装置に関
し、特に広範な構文規則を有する、複雑な文法によって
規定される、自由度の高い音声系列について、効率的な
構文解析を可能とする音声認識装置に関するものであ
る。

【０００２】

【従来の技術】認識処理の速度を向上させる方法とし
て、辞書を、解析の成否に応じて、動的に変化させる方
法（例：特開平６−３３７９６４号公報）が提案されて
いる。また、文法についても、動的に変化させる方法
（例：特開平６‐３０８９９５号公報）が提案されてい
るが、これは音声認識装置の環境条件によって文法の再
コンパイルを行うなど、文法の変更に音声入力以外の情
報を用いるものであり、構文解析の成否に即応して文法
を変更するものではない。

【０００３】特殊な応用例を除き、音声認識装置に入力
される可能性のある文は、完全に限定されるものではな
く、一般にはあまり使用されない構文規則まで含めた構
文規則から、パーシング・テーブルを作成し、このパー
シング・テーブルを参照することで、構文解析を行う。

【０００４】このような構文解析は、音響単位の列であ
る入力記号列を走査しながら、解析不能な記号列を列の
途中で即座に判定し、高速に構文解析を実行できること
が知られている。入力として受け付ける構文規則がそれ
ほど複雑でない場合には、パーシング・テーブルを用い
る構文解析は効果がある。

【０００５】しかし、より一般的な文を認識対象とし、
構文規則が複雑になると、多数の構文規則との照合を必
要とするため、途中の解析候補が膨大な数になり、構文
解析のコストが高くなってしまう。

【０００６】

【発明が解決しようとする課題】この発明は以上の事情
を考慮してなされたものであり、大量の語彙と構文規則
を有する、自由度の高い音声系列について、平均的に低
コストで構文解析を行い、かつ、発話される可能性の少
ない構文も受理されることを保証する音声認識装置を提
供することを目的としている。

【０００７】

【課題を解決するための手段】この発明によれば、上述
の目的を達成するために、音声認識装置に、受理できる
音声の形式を規定する構文規則を記録する構文規則記録
手段と、音声認識に使用された構文規則の使用情報を記
録する構文規則使用情報記録手段と、該構文規則使用情
報記録手段を参照して、次の入力音声を受理できるか照
合するための構文規則を選択する構文規則選択手段と、
構文規則選択手段によって選択された構文規則を記録す
る構文規則選択記録手段と、該構文規則記録手段及び該
構文規則選択記録手段を参照しながら、入力音声を受理
できるか照合する文法照合手段と、文法照合に失敗した
場合、あるいは該文法照合手段によって受理された音声
認識候補中に正しい認識結果が含まれていなかった場
合、該構文規則選択手段によって選択されなかった構文
規則を含めた構文規則を用いて、文法照合を再実行する
文法照合再実行手段とを設けるようにしている。

【０００８】この構成においては、構文規則を複数の構
文規則群に分類し、構文規則の使用情報の記録及び構文
規則の選択は構文規則群を単位として行うようにしても
よい。 また、構文規則は文脈自由文法を用いて表現
し、構文規則記録手段は該文脈自由文法から作成された
パーシング・テーブルを用い、該パーシング・テーブル
は、各項目がどの構文規則群が選択されているときに有
効であるかを示す手段を具備し、構文規則選択記録手段
は選択されている構文規則群を示すテーブルを用い、文
法照合手段は該パーシング・テーブルと該構文規則選択
記録手段を参照してＬＲ構文解析を行うようにしてもよ
い。

【０００９】また、音節などを単位とした有向グラフ型
のデータ構造を、音響認識部と言語認識部のインタフェ
ースとして用い、文法照合の途中経過を保存する文法照
合経過保存手段を具備し、該文法照合経過保存手段と前
記有向グラフ型のデータ構造を結び付ける、音響列表現
形式探索経過保存手段を具備することにより、文法照合
の再実行において、同一の動作の繰り返しを省くように
してもよい。

【００１０】以上の発明の原理的な説明をしておく。大
量の語彙と構文規則を有する、自由度の高い音声系列で
あっても、高頻度に使用される語桑や構文規則は限定き
れていることが多い。また、連続する発話に使用される
語彙や構文規則は偏りがある。これを利用し、音声認識
の実行中に、認識に使用する語彙や構文規則を、発話の
傾向に従って増減させる。

【００１１】より具体的には、基本的な構文規則のみを
含む構文規則のセットを有効な構文規則として、音声認
識を開始し、構文解析に失敗するか、最終的に得られた
認識候補に正しいものが含まれなかった場合、全ての構
文規則を用いた解析を行い、その結果正しい認識候補が
得られた場合は、そこで使用された構文規則を有効な構
文規則のセットに加え、以後同様に、有効な構文規則の
セットによって音声認識を行う。

【００１２】また、有効な構文規則のセットに含まれる
ある構文規則が、長時間使用されなかった場合、その構
文規則を有効な構文規則のセットから除くことで、有効
な構文規則のセットが増えすぎることを防ぐ。

【００１３】構文規則を、常に使用される可能性の高
い、文法の基幹となる構文規則からなる構文規則群と、
その他の構文規則を、同時に使用される可能性の高い群
に分類した構文規則群に分類し、それらの構文規則群を
単位として、有効な構文規則群のセットの増減を行うこ
とで、より効率的に文法の変更を行う。

【００１４】高速に構文解析を行うため、構文規則をパ
ーシング・テーブルにコンパイルし、該パーシング・テ
ーブルを参照して構文解析を行う場合、入力音声に使用
される構文規則の増減によって、パーシング・テーブル
の再コンパイルを実行することは、構文規則数が増加す
るに従い、コンパイルに要する時間が増大し、実際的で
ない。また、有効な構文規則群の全ての組合せに対応し
たパーシング・テーブルをあらかじめ用意しておくこと
は、記憶領域の所要量が膨大になることから、やはり実
際的でない。そこで、全ての構文規則を使用してパーシ
ング・テーブルをコンパイルするが、パーシング・テー
ブルの各項目に対して、その項目はどの構文規則群が有
効であれば、使用される項目であるかを示すフラグを設
ける。該フラグと現在有効な構文規則群を比較して、有
効な構文規則群に対応するパーシング・テーブルの項目
のみを使用して、構文解析を行うことで、１つのパーシ
ング・テーブルで複数の文法の構文解析を行うことが可
能である。

【００１５】特に音節などを単位とした有向グラフ型の
データ構造を、音響認識部と言語認識部のインタフェー
スとして用いる場合、現在有効な構文規則群による構文
解析が失敗したとき、全ての構文規則を用いて構文解析
を行う際、音響認識部を再起動させる必要がないだけで
なく、構文解析においても、現在有効な構文規則群によ
る構文解析の結果を利用することが可能であり、冗長な
動作がなく、効率的である。

【００１６】

【発明の実施の態様】以下、この発明の実施例について
説明する。

【００１７】図１は、本発明による音声認識装置の実施
例の概略構成図である。

【００１８】本実施例の音声認識装置１の使用におい
て、ユーザ２は音声認識装置１に音声入力を行い、音声
認識装置１は該音声入力に対し、１つまたは複数の認識
候補をユーザ２に提示する。ユーザ２は該認識候補中に
所期のものがあれば、該認識候補を選択し、該認識候補
中に所期のものがなければ、その旨を音声認識装置１に
指示する。

【００１９】以下に音声認識装置１について説明する。
本実施例の音声認識装置１は音響認識器３と言語認識器
４から構成される。音響認識器３は、入力された音声か
ら、音響単位の列を取り出す。本実施例においてはモー
ラを単位とした有向グラフ型のデータ構造、すなわちモ
ーラ・ネツトワークを作成し、該モーラ・ネットワーク
を言語認識器４の入力とする。モーラ・ネットワークの
アークは、１つのモーラを表し、該モーラの尤度を示す
スコアが付随する。モーラ・ネットワークの例を図２に
示す。

【００２０】言語認識器４は、モーラ・ネットワークの
アークを、始端ノードから終端ノードまで辿り、その経
路に沿ったモーラ列が、文法の制約に合致するものを、
該モーラ列のスコア及び、モーラ列の出現の尤度を表す
モーラｎ−ｇｒａｍ等の、言語的知識源のスコアによ
り、順位付けを行い、該順位の順に前記モーラ列を出力
する。

【００２１】言語認識器４はパス探索部５や構文解析部
６などで構成される。パス探索部５は解析の進んでいる
先端のノードから、単語辞書を参照して伸長可能な部分
パスを探索し、該部分パスに対応する単語の品詞（ＰＯ
Ｓ）を構文解析部６に渡す。構文解析部６はＬＲテーブ
ル７と有効構文規則テーブル８を参照し、パス探索部５
から渡された品詞が文法に適合するか否かを判断し、そ
の結果をパス探索部５に返す。

【００２２】以下に構文解析部６の詳細な動作を例示す
る。使用する文法Ｇは、Ｓを開始記号として （１）Ｓ → ＮＰ （２）Ｓ → ＡＰ （３）ＮＰ → Ｎ （４）ＮＰ → ＡＰ Ｎ （５）ＮＰ → ＡＰ ＡＰ Ｎ （６）ＡＰ → Ａ （７）ＡＰ → Ｎ Ｐ であり、語彙は Ｎ → いぬ（犬） Ｎ → おお（王） Ｎ → しろ（城） Ａ → おおきい（大きい） Ａ → しろい（白い） Ｐ → の である。Ｎ、Ａ、Ｐを終端記号（入力）とするＬＲテー
ブルは表１及び表２のようになる。

【００２３】

【表１】

【００２４】

【表２】 ここで”」”はモーラ・ネットワークの終端に達したこ
とを示す。遷移表には、各項目について、どの構文規則
が有効であるとき、該項目の動作を実行するかを示すフ
ラグがある。表１の状態Ｉ０の入力Ｎの項目はｓ１であ
るが、この動作は構文規則（３）または（７）が有効で
あるときのみ、実行される。これは状態Ｉ０において、
入力Ｎを読み込む動作は、構文規則（３）または（７）
のみに現れる為である。

【００２５】また、状態Ｉ２の入力Ｎの項目はｒ６であ
るが、この動作は構文規則（６）のみでなく、同時に構
文規則（４）または（５）が有効であるときのみ、実行
される。これは状態Ｉ２において、入力Ｎを先読みし、
構文規則（６）によって還元を行う動作は、構文規則
（４）または（５）のみに現れる為である。状態Ｉ４の
入力”」”の項目はｒ２であるが、構文規則（２）の左
辺は開始記号であるため、状態Ｉ４において入力”」”
を先読みし、構文規則（２）によって還元を行う動作
は、他の構文規則によらない。

【００２６】該遷移表は、ＬＡＬＲ構文解析等、ＬＲ
（１）項目によって先読み集合を求める方式のものを用
いる。まず、遷移動作のフラグの設定は、該遷移動作を
起こすＬＲ（１）項目の構文規則とする。次に、還元動
作のフラグの設定は、ＬＲ（１）項目を求める際、該Ｌ
Ｒ（１）項目の構文規則の左辺の非終端記号を右辺に含
む構文規則を記憶し、該構文規則を該ＬＲ（１）項目に
対応する、遷移表の項目のフラグとする。前記の文法で
より具体的に説明すると、状態Ｉ０はＬＲ（１）項目の
集合として ｛ ［（０）Ｓ’ → ・Ｓ，」（Φ）］ ［（１）Ｓ → ・ＮＰ，」（Φ）］ ［（２）Ｓ → ・ＡＰ，］（Φ）］ ［（３）ＮＰ → ・Ｎ，」（１）］ ［（４）ＮＰ → ・ＡＰ Ｎ，」（１）］ ［（５）ＮＰ → ・ＡＰ ＡＰ Ｎ，」（１）］ ［（６）ＡＰ → ・Ａ，」（２）／Ｎ（４，５）／Ａ（５）］ ［（７）ＡＰ → ・Ｎ Ｐ，」（２）／Ｎ（４，５）］ ｝ となる。ここで（０）Ｓ’→ Ｓは初期状態を作る為に
付け加えた規則である。ＧＯＴＯ（Ｉ０，Ｎ）＝Ｉ１は
ＬＲ（１）項目の集合として ｛ ［（３）ＮＰ → Ｎ・，」（１）］ ［（７）ＡＰ → Ｎ ・Ｐ，」（２）／Ｎ（４，５）］ ｝ となり、状態Ｉ０でＮを読み込んで状態Ｉ１に遷移する
動作のフラグは３、７であることが求められる。同様に
ＧＯＴＯ（Ｉ０，Ａ）＝Ｉ２はＬＲ（１）項目の集合と
して ｛ ［（６）ＡＰ → Ａ・，」（２）／Ｎ（４，５）／Ａ（５）］ ｝ となり、状態１２でＮを先読みして、構文規則（６）に
より還元する動作のフラグは４、５であることが求めら
れる。その他の項目についても同様にして求められる。

【００２７】有効構文規則テーブルは表３のようである
とする。ここで使用フラグが０以外のものが有効な構文
規則である。図２のモーラ・ネットワークに対し、まず
構文規則（１）、（２）、（３）、（４）、（６）が有
効構文規則であるとして、これらの構文規則のみを用い
て、構文解析を行い、始端ノードから終端ノードに至る
パスで、構文規則に適合するものがないことが判明した
段階で、（１）〜（７）の全ての構文規則を用いて構文
解析を行う。

【００２８】

【表３】 パス探索部はモーラ・ネットワークの始端ノードから、
語彙に適合したモーラ列を調べて、「しろ」と「しろ
い」を見つける。パス探索部５は「しろ」に対する品詞
であるＮを構文解析部６に渡し、また「しろい」に対す
る品詞であるＡを構文解析部６に渡す。また、該品詞が
構文解析部６への最初の入力であり、対応するスタック
は初期状態であることから、パス探索部５は品詞と同時
にＮＵＬＬを構文解析部６に渡す。

【００２９】パス探索部５はノードＮ０から始まる、語
彙に適合したモーラ列と、該モーラ列の品詞と、該モー
ラ列の終端ノードを候補品詞リストに記憶する。すなわ
ち、 ノードＮ０ しろ Ｎ ノードＮ１ しろい Ａ ノードＮ２ のようになる。

【００３０】構文解析部６はそれぞれの品詞の入力に対
し、２つのスタックを作る。すなわち スタックＳ１ Ｉ０ＮＩ１ スタックＳ２ Ｉ０ＡＩ２ である。この結果を構文解析部６はパス探索部５に渡
す。構文解析部６は初期状態からＮあるいはＡを入力と
して、それぞれスタックＳ１及びスタックＳ２の状態に
なったことを状態遷移リスト１０に記憶する。また、該
状態遷移には還元動作は含まれないため、使用された構
文規則はＮＵＬＬであるとする。

【００３１】次にパス探索部５は、ノードＮ２から語彙
に適合したモーラ列を調べるが、見つからない。またノ
ードＮ３から語彙に適合したモーラ列を調べて、「お
お」と「おおきしりを見つける。パス探索部５はスタッ
クＳ２に対し、「おお」に対する品詞であるＮと「おお
きい」に対する品詞であるＡを構文解析部６に渡す。該
品詞はスタックＳ２の状態において入力されるものであ
るから、パス探索部５は品詞と同時にスタックＳ２を構
文解析部６に渡す。パス探索部５はノードＮ３から始ま
る、語桑に適合したモーラ列と、該モーラ列の品詞と、
該モーラ列の終端ノードを候補品詞リストに記憶する。

【００３２】またノードＮ２から始まる、語彙に適合し
たモーラ列がないことも記憶する。すなわち、 ノードＮ３ ＮＵＬＬ ノードＮ３ おお Ｎ ノードＮ５ おおきいＡ ノードＮ７ のようになる。

【００３３】構文解析部６はＮの入力に対し、スタック スタックＳ３ １０ＡＰＩ４ＮＩ５ を作るが、Ａの入力に対しては構文規則（５）が有効で
ないため、構文解析に失敗する。この結果を構文解析部
６はパス探索部５に渡す。構文解析部６はスタック２の
状態からＮを入力として、スタックＳ３の状態になった
ことを状態遷移リスト１０に記憶する。

【００３４】また、該状態遷移に使用された還元動作の
構文規則を同時に記憶する。

【００３５】次にパス探索部５は、ノードＮ５から語彙
に適合したモーラ列を調べるが、見つからない。またノ
ードＮ７に対応する構文解析に失敗しているため、モー
ラ・ネットワーク全体の探索が失敗したことになる。こ
こでノードＮ５から始まる、語彙に適合したモーラ列が
ないことを記憶しておく。すなわち、 ノードＮ５ ＮＵＬＬ のようになる。モーラ・ネットワーク全体の探索に失敗
すると、パス探索部５は構文解析部６に、有効構文規則
テーブル８によらず全構文規則を使用して構文解析を行
う指示を送る。次にパス探索部５は始端ノードから再探
索を行うが、前回の探索において探索されたパスについ
ては、候補品詞リストに記憶されているため、新たな単
語の探索は行わない。始端ノードについては候補品詞リ
ストに記憶されているため、候補品詞リストからＮとＡ
を読み出し、構文解析部６に渡す。また、該品詞が構文
解析部６への最初の入力であり、対応するスタックは初
期状態であることから、パス探索部５は品詞と同時にＮ
ＵＬＬを構文解析部６に渡す。

【００３６】構文解析部６は、状態遷移リスト１０を見
て、初期状態からの、ＮとＡによる状態遷移が前回行わ
れたことを検知し、さらにＬＲテーブルを見て、状態ｌ
０からの状態遷移で、前回使用されなかった構文規則
（６）あるいは（７）のみをフラグに持つものがないこ
とを確認し、新たなスタックを生成しなかったことをパ
ス探索部５に知らせる。

【００３７】この確認は、文法Ｇの場合は不要である
が、一般に音声認識に用いる文法では、ある状態である
入力に対し、１つの遷移動作と複数の還元動作が定義さ
れている場合があり、一部の構文規則のみを使用して構
文解析を行った際の状態遷移リスト１０に、ある入力に
対する項目が存在するだけでは、その入力に対する、全
構文規則を使用して構文解析を行う場合の、全ての動作
が既に実行されているか保証されないためである。

【００３８】パス探索部５は、次にノードＮ２の候補品
詞リストがＮＵＬＬであることを見て、ノードＮ２から
続けて探索を行う必要がないことを判断する。また、パ
ス探索部５は、ノードＮ３の候補品詞リストからＮとＡ
を読み出し、構文解析部６に渡す。該品詞はスタックＳ
２の状態において入力されるものであるから、パス探索
部５は品詞と同時にスタックＳ２を構文解析部６に渡
す。

【００３９】構文解析部６は、状態遷移リスト１０を見
て、スタックＳ２からの、Ｎによる状態遷移が前回行わ
れたことを検知し、さらにＬＲテープルを見て、状態１
２からのＮによる状態遷移で、前回使用されなかった構
文規則（５）あるいは（７）のみをフラグに持つものが
ないことを確認し、新たなスタックを生成しなかったこ
とをパス探索部５に知らせる。しかし、スタックＳ２か
らの、Ａによる状態遷移は状態遷移リスト１０にないた
め、 スタックＳ４ Ｉ０ＡＰＩ４ＡＩ６ を作り、パス探索部５に渡す。構文解析部６はスタック
Ｓ２の状態からＡを入力として、スタックＳ４の状態に
なったことを状態遷移リスト１０に記憶する。また、該
状態遷移に使用された還元動作の構文規則を同時に記憶
する。

【００４０】パス探索部５は、ノードＮ５の候補品詞リ
ストがＮＵＬＬであることを見て、ノードＮ５から続け
て探索を行う必要がないことを判断する。次に、ノード
Ｎ７の候補品詞リストが存在しないため、ノードＮ７か
ら語彙に適合したモーラ列を調べて、「いぬ」を見つけ
る。パス探索部５は、「いぬ」に対する品詞であるＮを
構文解析部６に渡す。該品詞はスタックＳ４の状態にお
いて入力されるものであるから、パス探索部５は品詞と
同時にスタックＳ４を構文解析部６に渡す。パス探索部
５はノードＮ７から始まる、語彙に適合したモーラ列
と、該モーラ列の品詞と、該モーラ列の終端ノードを候
補品詞リストに記憶する。すなわち、 ノードＮ７ いぬ Ｎ ノードＮ９ のようになる。構文解析部６は、状態遷移リスト１０を
見て、スタックＳ４からの、Ｎによる状態遷移が前回行
われなかったことを検知し、 スタックＳ５ Ｉ０ＡＰＩ４ＡＰＩ８ＮＩ９ を作り、パス探索部５に渡す。構文解析部６はスタック
Ｓ４の状態からＮを入力として、スタックＳ５の状態に
なったことを状態遷移リスト１０に記憶する。また、該
状態遷移に使用された構文規則を同時に記憶する。

【００４１】パス探索部５は、ノードＮ９の候補品詞リ
ストがないため、ノードＮ９から語彙に適合したモーラ
列を調べるが、ノードＮ９は終端ノードであるため、ノ
ードＮ９から続く品詞はモーラ・ネットワークの終端を
示す”」”である。パス探索部５は、”」”とスタック
Ｓ５を構文解析部６に渡す。また、パス探索部５はノー
ドＮ９がモーラ・ネットワークの終端であることを候補
品詞リストに記憶する。すなわち、 ノードＮ９ Φ 」 Φ のようになる。

【００４２】構文解析部６は、状態遷移リスト１０を見
て、スタックＳ５からの、”」”による状態遷移が前回
行われなかったことを検知し、 スタックＳ６ ａｃｃ を作り、パス探索部５に渡す。構文解析部６はスタック
Ｓ５の状態からＮを入力として、スタックＳ６の状態に
なったことを状態遷移リスト１０に記憶する。また、該
状態遷移に使用された構文規則を同時に記憶する。

【００４３】パス探索部５は、受理状態が得られたた
め、候補品詞リストを辿り、受理状態に至る品詞列に対
応するモーラ列を、認識候補として出力する。該モーラ
列が、ユーザにより、正しいモーラ列であると認証され
ると、有効構文規則再計算部９は、パス探索部５を通し
て、正しい認識候補を得るに至った状態遷移のリストを
受け取る。ここで状態遷移リスト１０は表４のようにな
っている。

【００４４】

【表４】 有効構文規則再計算部９は、該モーラ列を生成した構文
規則の使用フラグを２０とし、該モーラ列を生成するの
に使用しなかった構文規則の使用フラグを１減らす。但
し該モーラ列を生成するのに使用しなかった構文規則
で、使用フラグが０のものは０のままである。有効構文
規則テーブルは表５のようになる。

【００４５】

【表５】

【００４６】

【発明の効果】最初の構文解析においては、稀にしか使
用されない構文規則に対応した動作をとらないことによ
り、平均的に誤解析の割合を少なくし、また、言語認識
に要する時間も少なくなる。さらに、稀にしか使用され
ない構文規則が使用された場合は、２回めの構文解析を
行う際、最初の構文解析の結果をそのまま使用すること
により、無駄な動作を省いて、言語認識に要する時間の
増大を防ぐ。

【００４７】このようにして、複雑な構文規則を含む一
般的な音声を認識する音声認識装置において、音声認識
の所要時間を短縮すると同時に認識率の向上が期待でき
る。

【図面の簡単な説明】

【図１】この発明の実施例の概略構成を示す図である。

【図２】実施例の動作の説明に用いるモーラ・ネットワ
ークを示す図である。

【符号の説明】

１ 音声認識装置 ３ 音響認識器 ４ 言語認識器 ５ パス探索部 ６ 構文解析部 ７ ＬＲテーブル ８ 有効構文規則テーブル ９ 有効構文規則再計算部 １０ 状態遷移リスト

Claims (4)

【特許請求の範囲】
1. 【請求項１】 受理できる音声の形式を規定する構文規
   則を記録する構文規則記録手段と、 音声認識に使用された構文規則の使用情報を記録する構
   文規則使用情報記録手段と、 該構文規則使用情報記録手段を参照して、次の入力音声
   を受理できるか照合するための構文規則を選択する構文
   規則選択手段と、 構文規則選択手段によって選択された構文規則を記録す
   る構文規則選択記録手段と、 該構文規則記録手段及び該構文規則選択記録手段を参照
   しながら、入力音声を受理できるか照合する文法照合手
   段と、 文法照合に失敗した場合、あるいは該文法照合手段によ
   って受理された音声認識候補中に正しい認識結果が含ま
   れていなかった場合、該構文規則選択手段によって選択
   されなかった構文規則を含めた構文規則を用いて、文法
   照合を再実行する文法照合再実行手段とを有することを
   特徴とする音声認識装置。
2. 【請求項２】 構文規則を複数の構文規則群に分類し、
   構文規則の使用情報の記録及び構文規則の選択は構文規
   則群を単位として行う請求項１記載の音声認識装置。
3. 【請求項３】 構文規則は文脈自由文法を用いて表現
   し、構文規則記録手段は該文脈自由文法から作成された
   パーシング・テーブルを用い、該パーシング・テーブル
   は、各項目がどの構文規則群が選択されているときに有
   効であるかを示す手段を具備し、構文規則選択記録手段
   は選択されている構文規則群を示すテーブルを用い、文
   法照合手段は該パーシング・テーブルと該構文規則選択
   記録手段を参照してＬＲ構文解析を行う請求項２記載の
   音声認識装置。
4. 【請求項４】 特に音節などを単位とした有向グラフ型
   のデータ構造等を、音響認識部と言語認識部のインタフ
   ェースとして用い、文法照合の途中経過を保存する文法
   照合経過保存手段を具備し、該文法照合経過保存手段と
   前記有向グラフ型のデータ構造等を結び付ける、音響列
   表現形式探索経過保存手段を具備することにより、文法
   照合の再実行において、同一の動作の繰り返しを省くよ
   うにした請求項１記載の音声認識装置。