Basic control statements for Turing equivalence?

Question

Apologies ahead of time, I don't fully understand what I'm asking...

But, is it possible to program using only 'while loops' and still be Turing equivalent?

Or more generally, can I do everything with 'while loops' that I could with 'if statements' and 'for loops'?

score 0 · Accepted Answer · answered Sep 18 '18 at 15:21

0

for(X; Y; Z) { Body; } is just syntax sugar for {X; while (Y) { Body; Z; }}.

if can be simulated easily: rewrite if (X) { Body; } as while (X) { Body; break; }.

answered Sep 18 '18 at 15:21

Peter Taylor

So can I achieve Turing equivalency using only the 'while loop'? – XYZandMe Sep 18 '18 at 16:03

1 Answers1