Tell me more ×
Theoretical Computer Science Stack Exchange is a question and answer site for theoretical computer scientists and researchers in related fields. It's 100% free, no registration required.
up vote 0 down vote favorite

In other words, could one theoretically design a turing machine that does everything the shell program sed does?

share|improve this question
1  
This site is for research-level theoretical computer science questions (The faq: cstheory.stackexchange.com/faq). You may ask in math.stackexchange.com/ instead. – M. Alaggan Jun 9 '11 at 1:33
3  
This question is not research level. (However, the answer it yes because it is Turing complete. – Tyson Williams Jun 9 '11 at 3:27
2  
Well, Turing machines are Turing complete. However, Turing machines typically don't have much in the way of hardware --- I've never seen one with a screen and keyboard --- so I doubt a Turing sed machine would be of much use. youtube.com/watch?v=cYw2ewoO6c4 – François G. Dorais Jun 9 '11 at 3:28

closed as off topic by Joe Fitzsimons, Peter Shor , Hsien-Chih Chang 張顯之, JɛffE, Mohammad Al-Turkistany Jun 9 '11 at 6:06

Questions on Theoretical Computer Science Stack Exchange are expected to relate to theoretical computer science within the scope defined in the FAQ. Consider editing the question or leaving comments for improvement if you believe the question can be reworded to fit within the scope. Read more about closed questions here.