正则表达式 描述程序设计语言中单词的一种简单而 且数学化的工具。 ●表示符号串的构成模式 ●正则表达式定义了一个符号串集合rs, rs内的每个符号串都与r所定义的模式 相匹配,rs称为由r生成的语言L(r) ●正则表达式中出现的所有符号构成的集 合为该正则表达式的字母表,用Σ表示正则表达式 ⚫描述程序设计语言中单词的一种简单而 且数学化的工具。 ⚫表示符号串的构成模式 ⚫正则表达式r定义了一个符号串集合rs, rs内的每个符号串都与r所定义的模式 相匹配，rs称为由r生成的语言L(r) ⚫正则表达式中出现的所有符号构成的集 合为该正则表达式的字母表，用S表示