形式语言与自动机 考前复习笔记 CH3

正则表达式 3.1.1 语言的运算 设 L 和 M 是两个语言, 那么 对于空语言 ∅ web 3.1.3 运算符的优先级正则表达式 首先, “括号”优先级最高; 其次, “星”运算: r∗; 而后, “链接”运算: rs, r·s; 最后, “加”最低: r+s, r∪s; 3.2 有穷自动机和正则表达式 3.2.1 由 DFA到正则表达式, 递归表达式法 3.2.2 由 DFA 到正则表达式,

>>阅读原文<<