A Family of n-state NFA's Which Need 2n-α Deterministic States

• 松浦 昭洋

• 岩間 一雄

• Mike Paterson

書誌事項

タイトル別名

• Family of n state NFA s Which Need 2n アルファ Deterministic States
• 2n-α個の決定性状態を要するn状態NFAの族について

収録刊行物

• 電子情報通信学会技術研究報告 = IEICE technical report : 信学技報

  電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 100 (402), 17-24, 2000-10-27

  東京 : 電子情報通信学会

キーワード

• 決定性有限オートマトン
• 非決定性有限オートマトン
• 状態数
• マジックナンバー
• deterministic finite automaton
• nondeterministic finite automaton
• number of states
• magic number

詳細情報

• CRID: 1520853834399897472
• NII論文ID: 110003191841
• NII書誌ID: AA1123312X
• ISSN: 09135685
• NDL書誌ID: 5567307
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I5567307
• 本文言語コード: en
• NDL 雑誌分類:
  • ZN33(科学技術--電気工学・電気機械工業--電子工学・電気通信)
• データソース種別:
  • NDL
  • CiNii Articles