×
马库斯·施密德。

REGEX语言类内部。 （英语） Zbl 1293.68189号

发现的国际期刊。计算。科学。 24，第7期，1117-1134（2013）.
摘要：我们研究了将同态替换概念与正则表达式相结合的不同可能性，以研究由带反向引用的扩展正则表达式（REGEX）给出的语言类。这表明，在哪方面，现有的和自然的方法无法达到REGEX的表达能力。此外，还考虑了具有有限个反向引用的REGEX的隶属度问题的复杂性。

引用于4文件

MSC公司：

第68季度第45季度 形式语言和自动机

关键词：

扩展正则表达式;REGEX公司;模式语言;模式表达式;同态置换
PDF格式BibTeX公司 XML格式引用
\textit｛M.L.Schmid｝，国际发现杂志。计算。科学。24，第7号，1117--1134（2013；Zbl 1293.68189）
全文： 内政部

参考文献：

[1] DOI:10.1016/0304-3975（81）90100-6·Zbl 0468.68085号 ·doi:10.1016/0304-3975（81）90100-6
[2] 内政部：10.1051/ita/2010013·Zbl 1208.68134号 ·doi:10.1051/ita/2010013
[3] 数字对象标识码：10.1142/S012905410300214X·Zbl 1101.68443号 ·doi:10.1142/S012905410300214X
[4] DOI:10.1016/j.ipl.2004.09.007·Zbl 1173.68546号 ·doi:10.1016/j.ipl.2004.09.007
[5] DOI:10.1016/j.tcs.2010.08.024·Zbl 1207.68188号 ·doi:10.1016/j.tcs.2010.08.024
[6] 内政部：10.1007/s00236-002-0099-y·Zbl 1034.68066号 ·doi:10.1007/s00236-002-0099-y
[7] 汤普森K.，ACM通讯第11页–（1968）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。