regular-language - 语言上的正则表达式 - 轻微混淆

Question

Alphabet: Σ = {0, 1}

我不太确定这个问题在问什么。我已经发布了答案（只是为了让人们不认为这是家庭作业——我实际上是在努力学习这些）。我不太清楚为什么我们有一个|在这两者的中间。我知道我们需要 Σ 来表示字母表，但我真的对这个问题的问题感到困惑。左边的 0 和右边的 1 有点混淆，但我相信这是包括字母表 (0, 1)。

真的很感谢所有的帮助。

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

Answer 1

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

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

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

当您将这两个选项加在一起时，您有： (Σ0Σ*0) + (Σ1Σ*1)