无限语言的正则表达式

Question

我只是对正则表达式感到困惑。是否有一个能够识别无限语言的正则表达式，或者所有正则表达式都能识别有限的语言？

Answer 1

构建可识别无限语言的正则表达式是绝对有可能的。例如，简单的正则表达式a*无限的语言匹配

{＆小量，A，AA，AAA，AAAA，...}

星运营商正则表达式，使必要的他们认出无限的字符串。

确实，所有有限的语言都是规则的，但并非所有的规则语言都是有限的（如上所示）。正式的语言理论告诉我们，有很多语言是无限但不规律的（例如{0 ^{n n} | n ≥ 0}），所以你不能总是写一个正则表达式给任意无限的语言。

希望这会有所帮助！