nondeterministic automatonとは 意味・読み方・使い方

That is, there are some nondeterministic pushdown automata for which no equivalent deterministic pushdown automaton exists.発音を聞く 例文帳に追加

すなわち、それと等価な決定性プッシュダウンオートマトンが存在しない非決定性プッシュダウンオートマトンがあるということである。 - コンピューター用語辞典

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

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