自分で計算可能性理論を教科書で教えようとしています。私の本によると、アルファベットの関数A = { a 、b 、c 、d 、e 、f 、g 、h 、i 、j 、k 、l 、m 、n 、o 、p 、q 、r 、s 、t 、u 、v 、w 、xは、言語の場合にのみ計算可能です
決定可能です。何故ですか?Lが決定可能であっても、関数は計算できないのではないでしょうか?
自分で計算可能性理論を教科書で教えようとしています。私の本によると、アルファベットの関数A = { a 、b 、c 、d 、e 、f 、g 、h 、i 、j 、k 、l 、m 、n 、o 、p 、q 、r 、s 、t 、u 、v 、w 、xは、言語の場合にのみ計算可能です
決定可能です。何故ですか?Lが決定可能であっても、関数は計算できないのではないでしょうか?
回答: