对语言的正则表达 - 轻微的混乱

Question

Alphabet: Σ= {0,1}

我不太确定这个问题是什么。我发布了答案（只是因为人们不认为这是家庭作业 - 我实际上是在尝试学习这些）。我不太确定为什么我们在这两个中间都有 | 。我知道我们需要Σ作为字母表，但我真的很困惑这个问题。有点混淆左边的0和右边的1，但我相信这是包括字母（0,1）。

非常感谢所有的帮助。

编辑：这不是数学问题。此外，答案来自一本关于正则表达式的书，但我不明白作者是如何得到这个答案的。

Answer 1

语言 L ₂ 由字母组成，字母表示为 w ₁ 至 w < sub> n ，其中n> = 3（即单词是3个字母或更多），第二个字母（ w ₂ ）匹配最后一个字母（ w _n ）。

鉴于您的字母表只包含两个字母，您有两种可能的形式：

1. 第二个字母是0;所以单词将以任一字符（由Σ表示）开头，后跟0，然后是未知数量的其他字符（Σ* - 星号表示零或更多），然后是最后的0。
2. 或者第二个字母是1;所以这个词将再次以两个字符（Σ）开头，然后是一个1，一个未知数量的其他字符（Σ *），最后再次为1

当你将这两个选项加在一起时，你有：（Σ0Σ* 0）+（Σ1Σ* 1）