regular-language 相关问题

常规语言是可以用正则表达式表示的语言,因此语言中的每个字符串都可以被相应的确定性有限自动机接受。注意:不应将常规语言与正则表达式混淆。有关字符串中模式匹配的问题,请改用[regex]标记。

二进制数的最短正则表达式,偶数为0或奇数为1

写一个包含偶数个0或奇数个1的表达式我得到它:1 *(01 * 01 *)* + 0 * 10 *(10 * 10 *)*其中第一部分表示偶数0的数量和第二部分......

回答 5 投票 23

使用正则表达式替换json中的额外引用

我的json字符串中有一个意外的引用,使json.loads(jstr)失败。 json_str ='''{“id”:“9”,“ctime”:“2018-02-13”,“content”:“abcd:”efg。“,”hots“:”103b“,”date_sms“: “2017-11-22”}'''所以我......

回答 2 投票 1

Epsilon在正则表达式中的作用?

我正在上课计算理论,而且我在正则表达式中并没有完全理解ε。例如,我的教科书说下面的RE可以这样简化(U ...

回答 1 投票 0

正则表达式在源代码中查找左值和右值(ignore ==)

我正在使用正则表达式dEF \ w + \(\ w + \)=。*?;为了找到以下形式的模式:dEFPFC(pATREF)= dIDOSSEGPfc(pIDOSSeg); dEFTur(pATREF)= dIDOSSEGTurnaround(pIDOSSeg);问题 ...

回答 2 投票 1

在Splunk中将一组字符转换为另一组字符

我需要使用一个替换正则表达式和5个捕获组替换西班牙语字母表的5个元音中的所有重音符号。在我的文中我有áéíóúàèìòù等等。到现在为止我有这个正则表达式:...

回答 1 投票 -1

这个证据与抽水引理(没有常规语言)好吗?

我需要证明给定的语言不规律,这可行吗?语言是M = {a ^ m a ^ l c b ^(m + 1)| m,l in N},其中字母= {a,b,c}。证明:在N中任意但坚定。我们选择 ...

回答 1 投票 0

正则表达式替换日期时间格式之间的时间值

我有一个日期时间格式的XML文件,如下所示: 2019-01-03T23:54:00.000 + 10:00 还有这个 2019-01-07T14:22:00.001 + 10:00

回答 2 投票 -1

© www.soinside.com 2019 - 2024. All rights reserved.