不是常规语言。简短的解释是每个选择查询看起来像
SELECt x FROM y WHERe z
并且
y可以是另一个选择查询本身,因此无法使用有限状态机进行模拟。如前所述,存在一些Backus’aur形式的用于SQL标准的CFG,因此SQL是非
常规的上下文无关 语言。

不是常规语言。简短的解释是每个选择查询看起来像
SELECt x FROM y WHERe z
并且
y可以是另一个选择查询本身,因此无法使用有限状态机进行模拟。如前所述,存在一些Backus’aur形式的用于SQL标准的CFG,因此SQL是非