thoughts on Turing-completeness

View previous topic View next topic Go down

thoughts on Turing-completeness

Post  skwirl42 on Thu Aug 06, 2009 11:35 am

Cool, a Piet forum. Now to fill it with people. Wink

One thought I had was of writing a Brainf*** interpreter in Piet. This would provide concrete proof of Turing-completeness. A series of 30000 values could be at the bottom of the stack as the interpreted program's data, followed by the interpreted program itself, and then a working area for the current operation.

Why that language, you might ask. For one, it's Turing-complete. Secondly, it's an easy language to interpret. It's also one of the most popular esoteric language, perhaps because of its name.
avatar
skwirl42

Posts : 7
Join date : 2009-08-06

View user profile

Back to top Go down

Re: thoughts on Turing-completeness

Post  Batmanifestdestiny on Sat Aug 08, 2009 8:21 pm

Good idea, but how would you get programs from brainf*** into it?


PS:2 members in the forum! whoo!
avatar
Batmanifestdestiny
Admin

Posts : 21
Join date : 2009-07-15

View user profile http://piet.forumotion.com

Back to top Go down

Re: thoughts on Turing-completeness

Post  skwirl42 on Sat Aug 08, 2009 8:28 pm

Yeah, I had forgot that detail from when I was originally doing it. What I had thought of would be a piet routine that reads in from stdin until it reaches a ctrl-d, aka end-of-file, skipping invalid characters. Then it would execute the program.

PS: hehehe the membership has doubled!
avatar
skwirl42

Posts : 7
Join date : 2009-08-06

View user profile

Back to top Go down

Re: thoughts on Turing-completeness

Post  Sponsored content


Sponsored content


Back to top Go down

View previous topic View next topic Back to top

- Similar topics

 
Permissions in this forum:
You cannot reply to topics in this forum