什么样的语言是SQL?

Abh*_*rya 3 sql programming-languages chomsky-hierarchy

SQL是上下文无关语言还是其他类型的语言?

SGP*_*SGP 7

根据/sf/answers/2188559551/,SQL不是常规语言.简短的解释是每个选择查询看起来像

 SELECT x FROM y WHERE z
Run Code Online (Sandbox Code Playgroud)

并且y可以是另一个选择查询本身,因此无法使用有限状态机进行模拟.如前所述,Backus-Naur Form中的 SQL标准有一些CFG ,因此SQL是非正规的无上下文语言.