regular-language

0热度

1回答

1*(011*)*00(11*0)* 1* intersect 0*(100*)*11(00*1)* 0* 正则表达式应与一对连续的0和第二半应的所有二进制串的前半部分的将所有二进制字符串与一对连续的1进行匹配。由于第一个包含具有一对连续1的字符串，第二个包含具有一对连续0的字符串，所以我声称整个正则表达式只会匹配具有至多一个连续0和一对连续1的二进制字符串。它是否正确？

1热度

1回答

转换DFA到RE

我使用JFLAP转换一个DFA到RE的语言 “即使a和奇b”，如图这最后一步是我不太清楚在图怎么得到这个最终RE 最终RE ((ab(bb)*ba+aa)*(ab(bb)*a+b)(a(bb)*a)*(a(bb)*ba+b))*(ab(bb)*ba+aa)*(ab(bb)*a+b)(a(bb)*a)* 我的困惑是在学期a(bb)*ba+b（Q1到Q0），为什么在最后表达

0热度

1回答

对于任何语言L在Σ*，L * L * = L *

学习这对于我的课对于每一个语言L在Σ*之一，L * L * = L * 这是对或错？我觉得这是错误的，因为当你连接两种语言时，元素的大小要大于两种语言之间的连接。我在想这个方法吗？

1热度

2回答

正则表达式来评估密码字符串

我正在做一个小项目，我需要评估一个只有四个字符的字符串[我可以写一点RE，但是这个让我。]。我需要写一个正则表达式，它必须匹配1 upper case字，1 lower case字，one digit和一个随机字符，如[a-zA-Z0-9]。顺序在字符串中无关紧要。以下是一些应该通过或失败的案例字符串。 Valid words: Abn1, GGh3, 89jK…. Invalid wor

0热度

1回答

两个正则表达式的交集

感谢您提前提供任何帮助！我在学校自动机课程和我的生活不能找出两个正则表达式的交集。我在网上查看了这里，发现我可以为两种语言创建NFA，单独赞美它们然后联合（ise） - 在这里不确定英语。接下来，我恭维工会找到后续的DFA，并从中找到正则表达式，这将是交集正则表达式。但是，我正在努力解决所有这些问题。我有一个问题在下面，我已经改变了表达式，而不是简单地问一个教程问题。两者都使用相同的字母表：

0热度

1回答

正则表达式，其中输入具有与在串

我使用这个正则表达式的结束字符： .*-p(.\d+)-fun\b含义： .* => any char at the beginning, -p => static string , (.\d+) => number in first group, -fun => static string , \b => end of string , 我的测试： http://example.co

5热度

4回答

以逗号分隔的非逗号空格的逗号之间的正则表达式匹配

我试图用空格替换由非空白空格限定的逗号，同时保持其他逗号不变（在R中）。可以想象我有： j<-"Abc,Abc, and c" ，我想： "Abc Abc, and c" 这几乎工程： gsub("[^ ],[^ ]"," " ,j) 但它删除字符的逗号的两侧给： "Ab bc, and c"

0热度

1回答

正则表达式：匹配一个词组如果不通过文字

之前在JavaScript中，我想，除非它是由单词“功能”之前，以符合以下 initChart('something'); initMap('another'); initChart(); initMap(); 所有出现，意义不匹配 function initChart(param) { ... } function initMap(param) { ... } 基本上我需要去掉

-1热度

1回答

从字符串中获取单个字符的正则表达式

我有一些字母数字字符串。从我必须找出那些满足以下条件的字符串，应该是整个字符串中只有一个字符，那应该是“E” “E”不应该出现在开头或者它应该出现在中间的字符串的结尾。我要挑串像43e4234,435345e5 我可以做同样的事情在红宝石，但我有一个字符串数量庞大，我想一起去正则表达式只

-2热度

1回答

在正则表达式中，如何替代“？”仅使用联合（+）和闭包（*）量词匹配？

我想问是否可以代表“？”量词只使用联合（+）和闭包（*）量词。例如， “A +” 也可以表示为 “A（A *）”。你怎么能代表“一个？”只有“*”和“+”？谢谢:)