a* 与 (a*)* 相同吗?

2024-02-16

快速提问, 如果a是一个正则表达式,那么这是真的吗a* = (a*)* ?

Is (a*)*有效的表达?如果是,那么任何人都可以解释为什么它与a*?我很抱歉在这里提问,但我无法通过谷歌找到任何东西。


Yes, a*=(a*)*是一样的。两者都生成相同的语言,即字符串包含的任何数字null.

L(a*) = {^, a, aa, aa...... } = L ((a*)*)

Is (a*)*有效的表达?

是的,这个表达式叫做REGULAR-EXPRESSION(我看到你错过了标签)。任何正则语言(RL)都可以用正则表达式(RE)表示。按字母顺序表示 RL 的方式。

为什么是一样的?

*表示重复任意次数(包括0 times).

a*表示0个a、1个a、2个a或任意数量的a。

(a*)* 表示重复中的所有字符串a*设置任意次数(包括0次)。

Because L(a*) means 所有字符串都使用一个。每个集合的超级集合都由 a 的字符串组成。和L((a*)*)是一样的。

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

a* 与 (a*)* 相同吗? 的相关文章

  • 分词统计方法

    我想解决分词问题 从没有空格的长字符串中解析单词 例如我们想要从中提取单词somelongword to some long word 我们可以通过字典的动态方法来实现这一点 但我们遇到的另一个问题是解析歧义 IE orcore gt or
  • 如何生成排列?

    我的问题是 给定一个长度为 n 的列表 L 和一个整数 i 使得 0 对于任意 i 和任意 2 个列表 A 和 B perm A i 和 perm B i 都必须将 A 和 B 的第 j 个元素映射到 A 和 B 相同位置的元素 对于任何输
  • 如何验证无锁算法?

    从理论上讲 至少应该可以对无锁算法进行暴力验证 只有这么多的函数调用组合 是否有任何工具或正式推理过程可以实际证明无锁算法是正确的 理想情况下它还应该能够检查竞争条件和 ABA 问题 注意 如果你知道一种方法来证明一点 例如 只证明它不受
  • Dijkstra 算法不生成最短路径?

    我正在使用 Dijkstra 算法解决最短路径问题 我遇到了麻烦 因为该算法应该提供最短路径 但运行该算法后 我手动得到了一条短路路径 这只是该算法的副产品吗 我尝试生成的路径是从 a gt z 这是我通过应用该算法得到的路径 在我访问的每
  • 地图应用的聚类算法

    我正在研究地图上的聚类点 纬度 经度 对于快速且可扩展的合适算法有什么建议吗 更具体地说 我有一系列纬度 经度坐标和一个地图视口 我正在尝试将靠近的点聚集在一起以消除混乱 我已经有了解决问题的方法 see here http bouldr
  • 为什么《破解编码面试》这个例子的时间复杂度是O(k c^k)?

    该问题来自 破解编码面试 第 6 版 问题 V1 11 以下代码打印长度为 k 的所有字符串 其中字符 是按排序顺序排列的 它通过生成所有长度的字符串来做到这一点 k 然后检查每个是否已排序 什么是运行时间 package QVI 11 P
  • Python 中的空填字游戏求解器

    我得到了一个包含填字游戏蓝图的矩阵 当然 它是空的 我们的目标是填补整个难题 这是 Checkio 的一项任务 我已经为此奋斗了相当长一段时间 根据我对复杂性的理解 这个问题没有完美的算法 不过 必须有最好的方法来做到这一点 对吧 我尝试了
  • 运行时间为 O(n) 且就地排序的排序算法

    有没有运行时间为O n 并且还分类到位 在某些情况下 最好的情况是 O n 但这可能是因为项目集合已经排序 你正在看 O nlogn 一些较好的平均值 话虽如此 排序算法的 Wiki 还是相当不错的 有一个表格比较了流行的算法 说明了它们的
  • 更合适地说插入未排序动态数组的摊销 O(1) 与 O(n) ?

    这属于 stackoverflow com help on topic 中的 软件算法 在本例中 是一种将项目添加到动态未排序数组的软件算法 This is chart we made in class about the runtimes
  • Google 文档如何处理编辑冲突?

    我一直在尝试编写自己的 Javascript 编辑器 其功能类似于 Google Docs 允许多人同时使用 我不明白一件事 假设用户 A 和用户 B 直接相互连接 网络延迟为 10 毫秒 我假设编辑器使用 diff 系统 据我了解 Doc
  • 序列和与 GCD

    大约一个月前 我在编程挑战中遇到了这个问题 但社论尚未发布 所以我在这里问 有一个大小为 N 的数组 A 求 A 的 K 个长度子序列的总和 GCD Example 如果 A 1 2 3 且 K 2 1 2 3 总和 1 GCD 3 1 3
  • 一种良好且简单的随机性测量方法

    获取一长整数序列 例如 100 000 个 并返回序列随机性的测量值的最佳算法是什么 该函数应返回单个结果 如果序列并非完全随机 则返回 0 如果完全随机 则返回 1 如果序列有点随机 它可以给出介于两者之间的东西 例如0 95 可能是一个
  • 如何在 JavaScript 中构建树模式匹配算法?

    好吧 这是一个有点复杂的问题 但是 tl dr 基本上是如何使用 模式树 解析 实际树 如何检查特定的树实例是否与特定的模式树匹配 首先 我们有我们的结构模式树 模式树通常可以包含以下类型的节点 sequence节点 匹配一系列项目 零个或
  • 素数生成器算法

    我一直在尝试解决素数生成算法的SPOJ问题 这是问题 彼得想为他的密码系统生成一些素数 帮助 他 你的任务是生成两个给定之间的所有素数 数字 Input 输入以单行中测试用例的数量 t 开始 t Output 对于每个测试用例 打印所有素数
  • 从原点开始在离散 2D 网格上迭代向外螺旋的算法

    例如 这是预期螺旋的形状 以及迭代的每个步骤 y 16 15 14 13 12 17 4 3 2 11 18 5 0 1 10 x 19 6 7 8 9 20 21 22 23 24 其中线条是 x 轴和 y 轴 以下是算法每次迭代 返回
  • 自动跟踪算法

    我正在尝试写一个simple跟踪例程来跟踪电影中的某些点 本质上我有一系列 100 帧长的电影 在黑暗背景上显示一些亮点 我每帧有大约 100 150 个点 它们在电影的过程中移动 我想跟踪它们 所以我正在寻找一些有效的 但可能不会过度实施
  • 数独算法,暴力破解[关闭]

    这个问题不太可能对任何未来的访客有帮助 它只与一个较小的地理区域 一个特定的时间点或一个非常狭窄的情况相关 通常不适用于全世界的互联网受众 为了帮助使这个问题更广泛地适用 访问帮助中心 help reopen questions 我正在尝试
  • 在任意时间范围内找到最佳日/月/年间隔的算法?

    如果您有时间表 请说 March 19 2009 July 15 2011 是否有一种算法可以将该时间范围分解为 March 19 2009 March 31 2009 complete days April 1 2009 December
  • 什么是“朴素”算法,什么是“封闭式”解决方案?

    我有一些关于描述算法时使用的术语语义的问题 首先 朴素 算法是什么意思 这与给定问题的其他解决方案有何不同 解决方案还可以采取哪些其他形式 其次 我听到很多人提到 封闭式 解决方案 我也不知道这意味着什么 但在尝试解决递归关系时经常会出现
  • 如何在 C# 中以编程方式创建柔和的颜色?

    根据所需的颜色数量均匀分布地生成它们 如果指定的计数为 8 则看起来像这样 List

随机推荐

  • Elastic Search:常规过滤器和条件过滤器

    我正在使用弹性搜索 带有查询 match all 和过滤 在我的情况下 我想应用通用过滤器并按条件过滤 这里是伪的 查询 匹配所有 工作正常 过滤 d1 和 d2 之间的日期范围 没有项目符号 3 也能正常工作 过滤器 仅在字段存在时应用
  • 为什么存在“DatabaseGenerateOption.None”?

    这与使用Property gt p HasDatabaseGeneratedOption 称呼 是否可能关闭默认数据库值生成 EF uses DatabaseGeneratedOption找出如何处理新实体的键列的值 如果DatabaseG
  • 类型“PromiseLike”上不存在属性“catch”

    我在以下代码中收到此错误 我正在使用 ionic3 类型 PromiseLike 上不存在属性 catch 这是链接到tutorial https www youtube com watch v 1wU9N7VxoS8我正在关注 此错误显示
  • JTextField 固定高度

    我如何获得JTextField当框架最大化时有固定的高度 我希望它看起来有点类似于 Ubuntu 上的 Skype 应用程序 private JTextField username private JPasswordField passwo
  • 使用 dplyr / tidyverse 删除基于多列的重复行?

    我想使用 dplyr tidyverse 删除基于 gt 1 列的重复行 Example library dplyr df lt data frame a c 1 1 1 2 2 2 b c 1 2 1 2 1 2 stringsAsFac
  • 如何使用 MongoDB 转移资金?

    Account has embedded Transactions amount positive for received transactions negative for outgoing transactions 用户想要汇款 我们
  • Excel VBA 的 LIFO(堆栈)算法/类

    我正在寻找在 Excel 的 VBA 中实现 Stack 类 我想使用后进先出结构 以前有人遇到过这个问题吗 你知道外部库处理结构 如 Stack Hastable Vector 除了原始的 Excel Collection 等 Thank
  • VC++ 从解决方案中的非 /clr 项目的函数调用 /clr 项目的函数

    我提到这个有点类似的问题 https stackoverflow com questions 3994073 calling a function from a win32 lib project with clr from a proje
  • 围绕中心旋转图像 css3

    我正在尝试围绕其中心旋转一个世界 但似乎无法以正确的方式旋转它 围绕其自己的中心轴 很难解释 所以我做了一个演示 world webkit animation spin1 2s infinite linear moz animation s
  • iOS:UIGestureRecognisers 与 Subviews 的问题

    我编写了以下代码将手势识别器附加到多个图像视图 imageview1 setUserInteractionEnabled YES imageview1 setMultipleTouchEnabled YES imageview2 setUs
  • 最新的 Google Play Services 9.6.80 导致“FirebaseCrash:无法初始化崩溃报告”

    请注意 最新版本的应用程序在全新安装且启用了 FirebaseCrash 的情况下 应用程序花费了相当长的时间 启动超过一分钟 并最终出现以下崩溃 从应用程序中删除 firebase 崩溃库有助于缩短时间 09 14 14 31 08 88
  • 我如何在JavaFX中进行异步数据库[重复]

    这个问题在这里已经有答案了 我有个问题 我怎样才能在JavaFX中做异步数据库 我知道 SwingWoker 存在 但我读到我不能在 JavaFX 中使用它 我读到了有关 Task 的内容 但我可以将结果转换为 ObservableList
  • std::sort() 中使用哪种类型的排序?

    谁能告诉我哪种类型的排序技术 冒泡 插入 选择 快速 合并 计数 是在std sort 函数定义在
  • java hibernate:在多态 hql 查询中选择鉴别器列

    在休眠中 我想选择鉴别器值 就像是 select discriminator id name age from Animal 这个想法是将此查询的结果发送到客户端 以便我可以根据鉴别器列的值 即猫 狗 大象等 显示不同的图标 那可能吗 如何
  • 使用推力进行简单排序不起作用

    我有一个cuda推力程序 include
  • 如何从 Haskell 的 read 函数中捕获 no parse 异常?

    在我的 Haskell 程序中 我想使用以下命令读取用户给出的值getLine功能 然后我想使用read函数将此值从字符串转换为适当的 Haskell 类型 我怎样才能捕捉到抛出的解析错误read函数并要求用户重新输入值 我是否正确地认为这
  • 如何检查 iOS 中的视图层次结构?

    是否有一个 GUI 工具可以检查 iOS 应用程序的视图层次结构 我正在考虑 Webkit 的网络检查器或类似工具 我正在寻找调试布局问题 例如视图的位置或大小错误 或者子视图未正确包含在其父视图中 目前 我必须添加断言来手动测试这些不同的
  • ICollectionView 取消当前更改

    我正在寻找一种方法来根据单击的项目取消 CurrentChanging 事件 在我的应用程序中 我使用 ICollectionView 来保存视图模型列表 这些视图模型在选项卡控件中呈现为选项卡项 对于特定的视图模型 我需要在激活视图模型之
  • 使用 sqlite 在 django 上实现不区分重音的搜索

    这个问题与我之前的问题有关重音不敏感搜索 django sqlite https stackoverflow com questions 31327019 accent insensitive search django sqlite 正如
  • a* 与 (a*)* 相同吗?

    快速提问 如果a是一个正则表达式 那么这是真的吗a a Is a 有效的表达 如果是 那么任何人都可以解释为什么它与a 我很抱歉在这里提问 但我无法通过谷歌找到任何东西 Yes a a 是一样的 两者都生成相同的语言 即字符串包含的任何数字