我理解正则表达式是如何得到它们的名字的,并且已经阅读了相关的问题(为什么正则表达式称为"常规"表达式？),但我仍然想知道正则表达式是否总是规则的.
例如,反向引用如何定期？这不需要一些内存,因此无法通过有限状态自动机匹配/生成吗？
regex grammar backreference regular-language finite-state-automaton
backreference ×1
finite-state-automaton ×1
grammar ×1
regex ×1
regular-language ×1