News for hackers. Stuff that matters.
Re:Judge: Microsoft can't sell Word anymore by smithjchris on Wednesday August 12, 2009 @06:56AM (#757722)
XML is definitely not a programming language. It's not turing complete.
Re:Judge: Microsoft can't sell Word anymore by loumf on Wednesday August 12, 2009 @11:07AM (#758243)
I could write programs in XML and write a machine to run them.

<function name="main"><call function="print"><arg>Hello, World</arg></call></function>

XML isn't a programming language in the same way ASCII isn't a programming language -- in the same way CSV isn't a programming language. Not because of turing completeness, but because they are a completely different thing.

Re:Judge: Microsoft can't sell Word anymore by eru on Wednesday August 12, 2009 @07:07AM (#757738)
Oh, you can program meaningful in less than turing complete languages. See Datalog, or even SQL.
Re:Judge: Microsoft can't sell Word anymore by scott_s on Wednesday August 12, 2009 @11:29AM (#758285)
Being Turing complete is a sufficient but not necessary condition to be called a programming language.

The best necessary condition I can come up with for a language to be called a programming language is that it expresses computations.

Re:Judge: Microsoft can't sell Word anymore by jfoutz on Wednesday August 12, 2009 @10:59AM (#758226)
The DTD is part of the 1.0 spec.

The DTD is just a regular expression, and your document as a string to match. The validator is the interpreter that gives you a yes/no answer for any problem you can represent in those terms.

Actually... hmm. If you look closely at the entity replacement rules, the conditional inclusion entities, and the ability to include external dtd references, you may well be able to get full turing completeness.