regular-language

regular-language

文章 0 浏览 5

提取字符串,然后使用REGEX进行空间的数字

follwing字符串 [1] weight | width | depth | 5.0 kg | 6.0 mm^3 | 10.12 cm^2 我只需要从中提取单元字符串的 unit=kg unit=mm^3 unit=cm^2 ,但我也…

甜味拾荒者 2025-02-09 16:06:14 0 0

正则表达式要达到长度,然后检查其他模式?

我不知道如何准确地在英语标题中表达这个问题,有2个规则 首先,在头部和结尾部分尽可能长时间符合给定的长度 然后匹配其他模式 ,例如, 必须在数字…

醉城メ夜风 2025-02-09 06:10:51 2 0

使用正则缩写

我正在尝试创建一个正则表达式,该表达式将识别Python中给定的字符串中可能的缩写。我对Regex是新手,尽管我相信这应该很简单,但我很难创建一个表达…

甲如呢乙后呢 2025-01-30 11:06:04 1 0

如何使用Python添加Epsilon移动到FSM?

我正在使用 greenery 模块来实现 fsm : from greenery import fsm, lego E, O = range(2) z, o = '0', '1' # Create the FSM machine = fsm.fsm( alp…

獨角戲 2025-01-25 02:40:54 3 0

L = {ww^rx | w,x在哪里属于{a,b}^*}是一种常规语言?

我已经知道l = {wxw^r | w,x属于{a,b}^*}是常规的,因为事实证明它是以相同的符号开始和结束的模式如何说l = {ww^rx | w,x属于{a,b}*}是使用DFA设…

风向决定发型 2025-01-24 11:54:12 4 0

正则表达式:匹配两个给定字符串之间的单词(没有空白或类似)

我正在尝试获得能够得到单词,而不是在两个给定的字符串之间获得空白的正等式,目前我有一个: (?<=STR1)(?:\s*)(.*?)(?:\s*)(?=STR2) 我想用它来获得…

永不分离 2025-01-23 20:31:25 2 0

为什么 a^mb^n 其中 m,n > 0 是常规语言,但 a^nb^n 其中 n > 0 是非常规语言

a^mb^n (其中 m,n >= 0) 是常规语言,但为什么 a^nb^n (其中 n >= 0) 是非常规语言? 在这两种语言中,我们都采用无限数量的 a 和 b,但是为什么我们…

旧情勿念 2025-01-19 12:44:46 5 0

为正则语言绘制NFA

在这里我发现常规语言的示例。 L = {a^n | n>=2 } 是有规律的。显然,我们可以画出一个具有 3 个状态的有限自动机。 我问自己这张图会是什么样子。如…

人事已非 2025-01-12 22:04:10 5 0

正则语言总是无限的吗

我对常规语言的概念有点困惑。 由于所有常规语言都可以被 dfa 接受,并且 dfa 中总是有循环。所以看起来 dfa 可以接受无限数量的字符串。这是否意味着…

独守阴晴ぅ圆缺 2025-01-08 05:08:09 6 0

大于日期格式 xx-xx-xxxx 的正则表达式

我有一个包含 40,000 条记录的文本文件。我需要找到大于 2011 年 10 月 1 日的所有项目。格式为 01-10-2011 - 如何使用正则表达式执行此操作?…

你另情深 2025-01-05 23:24:02 5 0

确定最小 DFA 将具有多少个状态

这是证明语言不是正则语言的泵引理:如果 L 是正则语言,则存在一个 const N,使得对于 L 中的每个 z,|z|>=N,可以将 z 除以三个子串 (uvw=z),使得…

肩上的翅膀 2025-01-04 14:45:42 4 0

正则语言和正则语法之间的区别

我的书对常规语法和常规语言给出了类似但略有不同的解释。 我怀疑这是错误的,正则语言和正则语法是一样的吗? 我的书的定义是: 如果所有产生式都是 …

神经暖 2025-01-03 10:00:45 5 0

# 以及 # 和尾随空格之间的文本的正则表达式

我正在尝试获取正则表达式: 获取“#”以及“#”和尾随“\t”(空格)之间的所有文本。 到目前为止我有: /#[a-zA-Z0-9]\t/ 这似乎是错误的?我可以做…

蓝天白云 2025-01-02 05:20:09 4 0

找到Reg.表达式。超过 {0,1,2},因此字符串的最后一个符号是字符串 mod 3 上到目前为止的符号之和。

我正在自学正式语言(Aho's,Hopcroft),但我在正则表达式方面遇到了困难。 我已经能够处理简单的任务,但这一项提出了挑战,至少对我来说。如果到目…

韬韬不绝 2025-01-02 03:46:56 5 0

Haskell 标识符识别

我使用 Haskell 进行文件解析,并且同时使用 Data.Attoparsec.Char8 和 Data.ByteString.Char8。我想解析一个可以包含以下符号的表达式:- / [ ] _ .…

℉絮湮 2025-01-01 17:05:10 4 0
更多

推荐作者

梦断已成空

文章 0 评论 0

瞎闹

文章 0 评论 0

寄意

文章 0 评论 0

似梦非梦

文章 0 评论 0

更多

友情链接

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文