有没有像数字正则表达式的东西？

Question

是否有类似正则表达式的数字？我的意思是指定数字约束的方便表示法。比如说要匹配的数字必须是-10到1000之间的奇数自然数，但不能在3到14之间，并且必须有一个数字8。

Answer 1

正则表达式用于表达或定义regular languages，即Chomsky hierarchy上的第3类语言。这些语言是finite automata可以接受的语言，包括确定性语言和非确定性语言。

您的问题中的示例似乎描述了正则表达式无法定义的语言，因此不能成为常规语言。实际上它需要一个不受限制的语法，即用图灵完整的语言来定义你的示例语言。

幸运的是，我们有很多以编程语言的形式。因此，您在问题中概述的数字正则表达式是任何编程语言！

至于一个方便的符号，你的问题似乎要求应用一系列过滤器。许多语言都可以通过使用lambda表达式和更高阶函数来轻松表达。