2d中的正则表达式是否有任何好的/有趣的类比？

两个维度中的正则表达式是否有任何好的(或至少有趣但有缺陷的)类似物？

在一个维度上,我可以编写类似于/aaac?(bc)*b?aaa/快速拉出交替bs和cs 的区域,其边界至少为3 a秒.也许同样重要的是,我可以在一个月后回来,一目了然地看到它在寻找什么.

我发现自己在2d中编写类似问题的自定义代码(一些更复杂/受限制),并且有一个更简洁和标准化的符号会很好,即使我必须自己编写引擎.

第二个例子可能被称为"找到+".目标是找到一个3或更多as 的列,一个b括号为3或更多的as,a下面有三个或更多s.它应该匹配:

..7...hkj.k f
7...a  h o j 
----a--------
 j .a,g- 8 9 
.aaabaaaaa7 j
 k .a,,g- h j
 hh a----?  j
    a   hjg 

并且可能写成[b ^(a {3})v(a {3})>(a {3})<(a {3})]或......

建议？

不是正则表达式专家,但发现问题很有趣,我环顾四周,找到了这个有趣的博客文章.特别是那里用于定义2D正则表达式的语法看起来很吸引人.与之相关的论文可能比你说的更多.

从评论更新:这是指向主要作者页面的链接,您可以在其中下载链接的论文"二维语言":http://www.mat.uniroma2.it/~giammarr/Research/pubbl.html