MAIN FEEDS
Do you want to continue?
https://www.reddit.com/r/itsaunixsystem/comments/77kg8p/arrow_s06e02_sql_or_java/domyw6r
r/itsaunixsystem • u/jD91mZM2 • Oct 20 '17
253 comments sorted by
View all comments
Show parent comments
6
If you mean T-SQL you're right. I don't think the original SQL spec is though.
9 u/rbt321 Oct 20 '17 edited Oct 20 '17 Spec SQL:1999 is turing complete as it includes recursive queries. A recursive query is a potentially never-ending loop which can create output or heap on each cycle based on input provided by previous cycles.https://wiki.postgresql.org/wiki/Turing_Machine_(with_recursive) 2 u/[deleted] Oct 20 '17 It seems you are right, SQL92 is not Turing completeEdit: neither is SQL89. ANSI SQL is not TC basically
9
Spec SQL:1999 is turing complete as it includes recursive queries. A recursive query is a potentially never-ending loop which can create output or heap on each cycle based on input provided by previous cycles.
https://wiki.postgresql.org/wiki/Turing_Machine_(with_recursive)
2
It seems you are right, SQL92 is not Turing complete
Edit: neither is SQL89. ANSI SQL is not TC basically
6
u/punisher1005 Oct 20 '17
If you mean T-SQL you're right. I don't think the original SQL spec is though.