Menu
    1. 下列正则表达式定义了什么语言（用尽可能简短的自然语言描述）
      1. b(abab)
      2. ca(a|c)b(a|b|c)|cb(b|c)a(a|b|c)
    2. 设字母表 $\sum=\lbrace a,b\rbrace $，用正则表达式（只使用 $a$，$b$，$\varepsilon$，$\vert$，*，$+$，$？$）描述下列语言
      1. 不包含子串 ab 的所有字符串
      2. 不包含子串 abb 的所有字符串
      3. 不包含子序列 abb 的所有字符串

    编译原理（一）

    post on 25 Apr 2020 about 323words require 2min
    CC BY 4.0 （除特别声明或转载文章外）
    如果这篇博客帮助到你，可以请我喝一杯咖啡~

    下列正则表达式定义了什么语言（用尽可能简短的自然语言描述）

    b*(ab*ab*)*

    由 a 和 b 构成的字符串，a 出现了偶数次。

    c*a(a|c)*b(a|b|c)*|c*b(b|c)*a(a|b|c)*

    由 a、b 和 c 构成的字符串，a 和 b 都至少出现一次。

    设字母表 $\sum=\lbrace a,b\rbrace $，用正则表达式（只使用 $a$，$b$，$\varepsilon$，$\vert$，*，$+$，$？$）描述下列语言

    注意：关于子串（substring）和子序列（subsequence）的区别可以参考课本第 119 页方框中的内容。

    不包含子串 ab 的所有字符串

    b*a*

    不包含子串 abb 的所有字符串

    b*(ab?)*

    不包含子序列 abb 的所有字符串

    b*a*b?a*

    Loading comments...