ファイル:NFA and blown-up equivalent DFA 01.svg
ナビゲーションに移動
検索に移動
この SVG ファイルのこの PNG プレビューのサイズ: 779 × 600 ピクセル. その他の解像度: 312 × 240 ピクセル | 624 × 480 ピクセル | 998 × 768 ピクセル | 1,280 × 986 ピクセル | 2,560 × 1,971 ピクセル | 1,852 × 1,426 ピクセル。
元のファイル (SVG ファイル、1,852 × 1,426 ピクセル、ファイルサイズ: 46キロバイト)
概要
| 解説 |
English: On the left there is a nondeterministic finite automata with an equivalent deterministic finite automata on the right hand side.
This shows the potential exponential blow-up of DFAs that are equivalent to NFAs.
It is meant as a renewal for this file:  and  |
| 日付 | |
| 原典 | 投稿者自身による著作物 |
| 作者 | Niels Mündler |
ライセンス
この作品の著作権者である私は、この作品を以下のライセンスで提供します。
 
|
このファイルはクリエイティブ・コモンズ CC0 1.0 全世界 パブリック・ドメイン提供のもとで利用可能にされています。 |
| ある作品に本コモンズ証を関連づけた者は、その作品について世界全地域において著作権法上認められる、その者が持つすべての権利（その作品に関する権利や隣接する権利を含む。）を、法令上認められる最大限の範囲で放棄して、パブリック・ドメインに提供しています。
この作品は、たとえ営利目的であっても、許可を得ずに複製、改変・翻案、配布、上演・演奏することが出来ます。 |
ファイルの履歴
過去の版のファイルを表示するには、その版の日時をクリックしてください。
| 日時 | サムネイル | 寸法 | 利用者 | コメント | |
|---|---|---|---|---|---|
| 現在の版 | 2018年2月26日 (月) 23:30 | | 1,852 × 1,426 (46キロバイト) | wikimediacommons>Nmndlr | Removed background |
ファイルの使用状況
以下のページがこのファイルを使用しています:
