根据https://stackoverflow.com/a/31265136 https://stackoverflow.com/a/31265136SQL 不是常规语言。简短的解释是每个选择查询看起来像
SELECT x FROM y WHERE z
and y本身可以是另一个选择查询，因此不能用有限状态机模拟。如前所述，有一些 SQL 标准的 CFG巴科斯-诺尔范式 https://en.wikipedia.org/wiki/Backus%E2%80%93Naur_Form，因此 SQL 是非常规上下文无关语言。
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
