Abh*_*rya 3 sql programming-languages chomsky-hierarchy
SQL是上下文无关语言还是其他类型的语言？
SGP*_*SGP 7
根据/sf/answers/2188559551/,SQL不是常规语言.简短的解释是每个选择查询看起来像
SELECT x FROM y WHERE z
并且y可以是另一个选择查询本身,因此无法使用有限状态机进行模拟.如前所述,Backus-Naur Form中的 SQL标准有一些CFG ,因此SQL是非正规的无上下文语言.
y
归档时间：
11 年，6 月 前
查看次数：
2388 次
最近记录：
6 年，9 月 前