.png){kind=icon}
返回
Subregular Expressions with Two Operations
.png){kind=icon}
PRE
AI
DOI：10.1007/978-3-032-01475-7_16.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
子正则表达式与正则表达式密切相关，但它们并非仅依赖并集、连接和克林闭包等经典运算，而是探索在保持正则语言封闭性的运算子集下进行。先前研究考察了这些运算的各种组合，包括补集和交集，以及标准三元组。在本工作中，我们研究了若干未探索的运算组合，重点针对三类语言族，即带补集和克林闭包的子正则表达式、带连接和补集的子正则表达式，以及带交集和克林闭包的子正则表达式。我们考察了这些语言族的基本性质，并分析了它们之间的相互关系。此外，我们区分了一元字母表和一般字母表的情况，并探索了基于所用运算数量构建层级结构的可能性。
Keyword:
LANGUAGES
期刊
D
IF:
0
论文数:
19
被引数:
0
机构
引用论文
.png){kind=icon}
The complexity of the inequivalence problem for regular expressions with intersection正则表达式交集的等价性问题的复杂性
PREAI
分享收藏分享收藏
查看更多内容