正则语言和正则表达式的区别与联系

• 参考自百度百科
  正则语言
  正则表达式

总结

• 正则语言的定义：
  • 形式语言理论中最简单的语言类，是上下文无关语言类的一个真子类，在乔姆斯基语言分层中处于最低层。又称 3型语言。正则语言有两种描述方法：①文法描述；②正则表达式与接受器。
• 正则表达式的定义：
  • 正则表达式是对字符串操作的一种逻辑公式，就是用事先定义好的一些特定字符、及这些特定字符的组合，组成一个“规则字符串”，这个“规则字符串”用来表达对字符串的一种过滤逻辑。

区别：正则语言是语言类，正则表达式是逻辑公式

两者联系：

正则语言是正则集，可以用称为正则表达式的简单式子来表示。对任意一个给定的正则表达式可以构造出不确定有限自动机来接收它，反过来，从任意有限自动机可以找出它所接受的正则表达式。