语言

阐述

是字符串的集合。语言和机器（计算模型）密集相关，称一个机器识别一个语言，如果该语言是它接受的所有字符串集合。

语言的基本操作

• 并集：$A\cup B$
• 连接：$A\circ B$
• 星：$A^*$

实例

• 正则语言
• 上下文无关语言

性质

相关内容

参考文献