Turing machine을 만드는 Turing machine이라...
Universal Turing machine을 말씀하시겠죠?
간단히 말해서... Universal Turing machine은...
입력으로 다른 Turing machine(의 code)를 받아 그대로 수행하는 기계입니다.
(일종의 interpreter??)
물론 Universal Turing machine에 다른 Universal Turing machine을 띄우면...
그 Turing machine은 제 3의 Turing machine을 읽어 수행하죠. :)
간단히.. Linux 위에서 DOS emulator를 띄우고, 그 위에서 MSX emulator를 띄운 후에
basic interpreter를 띄워, basic으로 짠 게임을 하는 모습을 상상하시면
되려나??
정확한 예는 아니지만, HWP는 universal turing machine이 아니고,
Qbasic은 Universal turing machine이라고 할 수 있겠죠?
--
박종대