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*)* 相同吗? 的相关文章

  • 具有多个谓词的 C++11 算法

    功能如std find if来自algorithmheader 确实很有用 但对我来说 一个严重的限制是我只能为每次调用使用 1 个谓词count if 例如给定一个像这样的容器std vector我想同时应用相同的迭代find if 多个
  • Florian 的 Grisu2 算法如何工作?

    我遇到了一个关于将 double 转换为 ascii 的问题 经过搜索 我得到了 Florian 的论文 使用整数快速准确地打印浮点数 http www cs tufts edu nr cs257 archive florian loits
  • 举例解释bpe(字节对编码)?

    有人可以帮忙解释一下背后的基本概念吗BPE模型 除了这张纸 https arxiv org abs 1508 07909 目前还没有那么多解释 到目前为止我所知道的是 它通过将罕见和未知的单词编码为子词单元序列来实现开放词汇表上的 NMT
  • 用于开始和/或包含搜索的最快字符串集合结构/算法是什么

    我有以下情况 我有一个大的字符串集合 比如说 250 000 平均长度可能是 30 我要做的就是在这些搜索中进行许多搜索 大多数搜索都是 StartsWith 和 Contains 类型的 该集合在运行时是静态的 这意味着选择的集合的初始读
  • 解开 Knuth 的结:如何重构意大利面条式代码?

    这个问题的灵感来自如何将流程图转化为实施 https stackoverflow com questions 36647765它询问如何通过算法消除goto代码中的语句 这answer https stackoverflow com a 3
  • 每个术语出现的次数

    我得到了一个数组a n 2 where n can be 10 5最大时有n个科目和n个学生 全部编号为 1 2 n a i 0 and a i 1 1 lt i lt n 表示在第 i 个科目中 所有来自a i 0 to a i 1 通过
  • 有没有时间复杂度为O(N)的排序算法?

    大多数排序算法的复杂度为 O NN 或 O NlogN 来实现结果 但是 对于特定的输入集 有些算法的复杂度为 O N 我想知道是否有一种排序算法在所有情况下都具有 O N 的复杂度 如果您只能比较 检查两个项目是否为 正在排序的值 那么您
  • 需要解释搜索最小大和的算法

    我正在解决 Codility 问题作为练习 但无法回答其中一个问题 我在互联网上找到了答案 但我不明白这个算法是如何工作的 有人可以引导我逐步完成它吗 这是问题 You are given integers K M and a non em
  • O(1) 算法确定节点是否是多路树中另一个节点的后代?

    想象一下下面的树 A B C D E F 我正在寻找一种方法来查询 F 是否是 A 的后代 注意 F 不需要是directA 的后代 在这种特殊情况下这是正确的 只需要针对更大的潜在后代节点池测试有限数量的潜在父节点 当测试一个节点是否是潜
  • 找到一个数是素数,为什么检查到n/2更好。避免n后半部分的数字的原因是什么

    要检查一个数是否是素数 最简单的方法是尝试将这个数除以 2 到 n 如果任何操作得到余数为 0 那么我们就说给定的数不是素数 但最好只进行划分和检查直到 n 2 我知道更好的方法是直到 sqrt n 我想知道跳过后半部分的原因 假设我们是否
  • 优化重叠矩形的绘制

    我有很多矩形 有些与其他矩形重叠 每个矩形都有一个绝对 z 顺序和一个colour 每个 矩形 实际上是粒子效果 网格或纹理的轴对齐边界框 并且可能是半透明的 但只要您不尝试剔除其他矩形后面的矩形 就更容易抽象地思考彩色矩形 所以我将在问题
  • 如何高效生成总和在指定范围内的所有组合(在所有深度)

    假设您有一组值 1 1 1 12 12 16 如何生成总和在预定义范围内的所有可能组合 不重复 min max 例如 这里是 所有深度的 范围在13 and 17 1 12 1 1 12 1 1 1 12 16 1 16 这假设具有相同值的
  • 机器人探索算法

    我正在尝试为机器人设计一种算法 试图找到位于未知位置的旗帜 该旗帜位于一个包含障碍物的世界中 机器人的任务是夺取旗帜并将其带到他的基地 代表他的起始位置 机器人在每一步只能看到有限的邻域 他事先不知道世界是什么样子 但他有无限的内存来存储已
  • 关于逻辑/算法的想法以及如何防止线程写入 Sql Server 中的竞争

    我有以下逻辑 public void InQueueTable DataTable Table int incomingRows Table Rows Count if incomingRows gt RowsThreshold async
  • 寻找簇的中心

    我有以下问题 进行抽象以找出关键问题 我有 10 个点 每个点与其他点有一定距离 我想要 能够找到簇的中心 即与其他点的成对距离最小的点 令 p j p k 表示点 j 和 k 之间的成对距离p i 是簇的中心点 iff p i s t m
  • 数字求和的算法?

    我正在寻找一种数字求和的算法 让我概述一下基本原则 假设你有一个号码 18268 1 8 2 6 8 25 2 5 7 7 是我们的最终数字 它基本上是将整个数字中的每个数字相加 直到我们得到一个 也称为 核心 数字 它经常被命理学家使用
  • 生成 2D 中的非简并点集 - C++

    我想在 2D 平面中创建一大组非退化的随机点云 整个集合中没有 3 个点在一条直线上 我有一个简单的解决方案 它生成一个随机浮点对 P new x y 并检查到目前为止生成的每对点 P1 P2 是否位于同一行 这需要 O n 2 检查添加到
  • 分组符号最大长度平衡子序列

    将 B 视为分组符号 和 的序列 如果 B 的长度为 0 或 B 具有以下形式之一 则称 B 为平衡序列 X Y 或 X Y 或 X Y 其中 X 和 Y 本身是平衡的 平衡示例 现在的问题是找到一种有效的算法来找到给定输入的最大长度平衡子
  • 在Python中确定句子中2个单词之间的邻近度

    我需要确定 Python 句子中两个单词之间的接近度 例如 在下面的句子中 the foo and the bar is foo bar 我想确定单词之间的距离foo and bar 确定之间出现的单词数foo and bar 请注意 该词
  • 求一根棒可以切割的最大片数

    这是完整的问题陈述 给定一根长度为n的绳子 你需要找到最大的绳子数你可以让每一段的长度都在集合 a b c 中给定三个值a b c 我知道可以通过动态规划来实现最优解 但是 我还没有学过这个主题 我需要递归地解决这个问题 对于递归 主要的事

随机推荐

  • 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 是一样的 两者都生成相同的语言 即字符串包含的任何数字