finite-state automatonとは 意味・読み方・使い方

The automaton deciding part 240 performs a matching for each element of the character string to be processing object, while dynamically determining the state of a transition destination in a state transition of the determinative finite state automaton.例文帳に追加

また、このオートマトン判定部２４０は、処理対象である文字列の各要素に対して、決定性有限状態オートマトンの状態遷移における遷移先の状態を動的に決定しながらマッチングを行う。 - 特許庁

To provide a method and a system for generating weighted finite state automaton indicating grammar.例文帳に追加

文法を表す重み付き有限状態オートマトンを生成するためのシステムおよび方法を提供する。 - 特許庁

A finite state transducer is generated from a rule of context freegrammar, a dependence relation graph is generated from a finite state transducer and the automaton is generated based on strongly connected components in the dependency relation graph.例文帳に追加

文脈自由文法の規則から有限状態トランスデューサを生成し、有限状態トランスデューサから依存関係グラフを生成し、依存関係グラフの強く結び付いた構成要素に基づいてオートマトンを生成する。 - 特許庁

Each cell in a cellular automaton could be considered to be a finite state machine which takes its neighbours' states as input and outputs its own state.発音を聞く 例文帳に追加

セルオートマトンのそれぞれのセルは,その隣接機械の状態を入力として取り,それ自身の状態を出力する有限状態機械とみなされる． - コンピューター用語辞典

A grammar rule 23 for voice recognition is, e.g., described as a finite-state automaton of phonemes and an acoustic model 24 for voice recognition is, e.g., an HMM adapted for unspecific speakers.例文帳に追加

また音声認識用の文法規則２３には、例えば音素の有限状態オートマトンで記述され、さらに音声認識用の音響モデル２４は、例えば不特定話者対応のＨＭＭである。 - 特許庁

To prevent a retrieval speed and an amount of a memory for storing a state transition table from depending on the number of kinds of characters, in a character string retrieval based on finite automaton.例文帳に追加

有限オートマトンに基づく文字列検索において、状態遷移表を格納するためのメモリの量および検索速度が、文字の種類の数に依存しないようにする。 - 特許庁

To make POSIX regular expressions including a partial regular expression and a longest match or a regular expression including a plurality of character collating elements processible by a determinative finite state automaton.例文帳に追加

部分正規表現や最長一致を含むＰＯＳＩＸ正規表現、また複数文字照合要素を含む正規表現を、決定性有限状態オートマトンにて処理できるようにする。 - 特許庁

To provide an FSA(finite state automaton) generating device which can decrease the total number of states of FSAs by dividing and/or putting the FSAs together and decrease the memory quantity regarding the storage of the FSAs by the decrease in the number of states.例文帳に追加

FSAの分割、または／および合成により、FSAの状態数の総和を削減し、状態数の削減によってFSAの記憶に係るメモリ量を削減することができるFSA作成装置を提供することにある。 - 特許庁