Finite Automatonとは 意味・読み方・使い方

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

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

To provide a determination method of an automaton for reducing memory capacity required for determination, and to provide a determination method of a finite state transducer, an automaton determination device and an automaton determination program.例文帳に追加

決定化の実行時に要するメモリ量を減少させることが可能なオートマトンの決定化方法、有限状態トランスデューサの決定化方法、オートマトン決定化装置及びオートマトンの決定化プログラムを提供する。 - 特許庁

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 an NFA (Nondeterministic Finite Automaton) circuit for retrieving character strings in a packet at high speed with low power consumption, even if the length of a search pattern or the number of search rules increases.例文帳に追加

検索パターン長・検索ルール数が増加しても、高速かつ低消費電力にてパケット中の文字列を検索可能なＮＦＡ回路を実現する。 - 特許庁

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 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.例文帳に追加

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

To provide a method of generating configuration data for configuring a normal expression on a reconfigurable finite automaton circuit, and to provide a pattern matching device using the method of generating configuration data.例文帳に追加

正規表現を再構成可能な有限オートマトン回路上に構成するための構成データ生成方法と、それを用いたパターンマッチング装置を提供する。 - 特許庁

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.例文帳に追加

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