Is Regex Turing Complete?
Is Regex Turing Complete? Programming Languages are typically defined as languages that are Turing Complete. Such languages must be able to process any computable function. Regex does not fit into this category. Is SQL Turing complete? SQL as such (i.e. the SQL92 standard) is not turing complete. However, many of the languages derived from SQL,