>>232
哀号!!!
英語が読めないニダ!!


>チューリングマシンと非決定性チューリングマシンの違いは
>遷移函数が一価か多価も許すかの違い。

というのは、
非決定性チューリングマシンの場合は同時に複数の状態に遷移することができるということ？