2013年5月21日火曜日

形式言語理論: 第5回

実施日時: 2013-05-21(火) 2限
講義内容:
  1. サブセット構成法で状態数が指数爆発する場合について(教科書2.3.6項)
  2. ε動作付き非決定性有限オートマトン(ε-NFA)、DFAとε-NFAの等価性(教科書2.5節)

0 件のコメント: