powerset constructionとは意味・読み方・使い方

ピン留め

追加できません

(登録数上限)

単語を追加

意味・対訳部分集合構成法（ぶぶんしゅうごうこうせいほう、英: subset construction）あるいは冪集合構成法（べきしゅうごうこうせいほう、英: powerset construction）とは、計算理論において非決定性有限オートマトン（NFA）を等価な決定性有限オートマトン（DFA）へと変換するための標準的な手法である。

Weblio英和対訳辞書での「powerset construction」の意味

Powerset construction

Weblio英和対訳辞書はプログラムで機械的に意味や英語表現を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。

出典元索引ランキング

ウィキペディア英語版での「powerset construction」の意味

Powerset construction

出典:『Wikipedia』 (2011/07/15 09:07 UTC 版)

英語による解説

ウィキペディア英語版からの引用

引用

In the theory of computation and Automata theory, the powerset construction or subset construction is a standard method for converting a nondeterministic finite automaton (NFA) into a deterministic finite automaton (DFA) which recognizes the same formal language. It is important in theory because it establishes that NFAs, despite their additional flexibility, are unable to recognize any language that cannot be recognized by some DFA. It is also important in practice for converting easier-to-construct NFAs into more efficiently executable DFAs. However, if the NFA has n states, the resulting DFA may have up to 2ⁿ states, an exponentially larger number, which sometimes makes the construction impractical for large NFAs.

出典元索引ランキング

「powerset construction」の意味に関連した用語

power set

(Wiktionary英語版)

意味

powerset constructionのページの著作権
英和・和英辞典情報提供元は参加元一覧にて確認できます。

Wikipedia

Text is available under Creative Commons Attribution-ShareAlike (CC-BY-SA) and/or GNU Free Documentation License (GFDL).
Weblio英和・和英辞典に掲載されている「Wikipedia英語版」の記事は、WikipediaのPowerset construction (改訂履歴)の記事を複製、再配布したものにあたり、Creative Commons Attribution-ShareAlike (CC-BY-SA)もしくはGNU Free Documentation Licenseというライセンスの下で提供されています。

powerset constructionとは 意味・読み方・使い方

Weblio英和対訳辞書での「powerset construction」の意味

Powerset construction

ウィキペディア英語版での「powerset construction」の意味

Powerset construction

「powerset construction」のお隣キーワード

powerset constructionとは意味・読み方・使い方