- 150 名前:132人目の素数さん mailto:sage [05/01/12 01:26:57]
- すんません
誰か >自然数もしく有限の記号列の集合が r.e.(recursively enumerable, 再帰的に枚挙可能)であるというのは,その要素をすべて並べあげる機械的な手続きがあることをいう. >r.e.集合で,その補集合もr.e.になるものを,再帰的 (recursive)という. について、コメントお願いします。 レスの流れを、見ていましたが、いっそう、 再帰的(recursive)というものが、どういうものか、わからなくなってきました。 Qは再帰的なんですか? ちなみに、おおもとはここからです。 ttp://members.at.infoseek.co.jp/nbz/ref/hprogram.html
|

|