If you Google for "Is awk Turing complete", you get a lot of links to pages that say awk is Turing-complete although I yet have to find a formal proof, but then again, I didn't check all of the 3470 results of that search.
CountZero A program should be light and agile, its subroutines connected like a string of pearls. The spirit and intent of the program should be retained throughout. There should be neither too little or too much, neither needless loops nor useless variables, neither lack of structure nor overwhelming rigidity." - The Tao of Programming, 4.1 - Geoffrey James
| [reply] |
Is awk turing complete?
If it is, then your argument holds good and everything that's possible in Perl should also be possible in awk. | [reply] |
