正则表达式为英文描述

Question

我真的在使用正则表达式。我必须给出以下正则表达式的英文描述，请有人请帮助我..

• 我。 A（AA）*
• II。 A（B *的b *的b *）*
• III。 B（B *的b *的b *）*

继续我的尝试，但班上的其他人似乎都有较短的答案。

• 我。找到“a”后跟零或多次“aa”s应该看到
• II。找到“a”后跟此模式的零次或多次： （零次或多次“b”后跟零次或多次“ab”后跟零次或多次“ab”）
• III。找到一个“b”，后面跟着这个模式的零次或多次： （零次或多次“b”后跟零次或多次“ab”后跟零次或多次“ab”）

Answer 1

如果这些字符串是实际的正则表达式，它们（完全）匹配以下内容：

1. 奇数a s。
2. 以a开头的字符串，后跟a和b s的任意组合，其总奇数为a s。
3. 以b开头的字符串，后跟a和b s的任意组合，其总偶数为a s。 _{边缘情况：如果字符串包含多个b，则需要包含至少两个a s。}

“任何组合”包括每个字符的零个实例。

1。的一些可能匹配：

a
aaa
aaaaaa
aaaaaaaa etc.

2。的一些可能匹配：

a
aaa
ababa
aaab
abbbbbbbbaa
ababababababa

一些可能的匹配3：。

b
baa
baba
baaaaaba
bbbbbbbbbbaa
bababababbbbb

Answer 2

让我暗示一下：

• 您如何描述正则表达式'a'？ 'aa'怎么样？好的，现在，您如何描述表达式'a *'和'（aa）*'？对于后者，有一种有趣的模式。现在，尝试将它们结合起来。什么是（aa）*？如果你用常规语言写下几个标本，你可以发现一种模式。

• 奇怪甚至在这里发挥作用。

诀窍是削减正则表达式并理解每个部分。然后写下几个字符串，这些字符串是RE决定的语言。然后寻找一种模式。我的猜测是，这是您的TA / Prof希望您做的事情，以便了解RE与其决定的语言之间的关系。

Answer 3

1. 奇数为。
2. 以a开头的字符串，后跟单个as和多个bs（零个或多个）的任意组合，其总奇数为。
3. 以b开头的字符串，后跟单个as和多个bs（零个或多个）的任意组合，整数偶数为。

Answer 4

有一个免费工具Ultrapico Express可以提供帮助。只要对你提到的任何正则表达式进行匹配，那么翻译成普通英语应该相对容易;

Answer 5

我 - 一个奇数的a，至少有一个a。 ii - a的奇数，在每对a之间至少有一个a和0或更多b。

您尝试的解决方案似乎是正确的，但我希望您的教授会抱怨您的描述正在重新描述RE并且不是结果的英文描述。

我会把iii留给你重新说话（主要是因为它比其他两个更困难，今天早上我很懒！）