跳到主要内容

语言

阐述

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

语言的基本操作

  • 并集:ABA\cup B
  • 连接:ABA\circ B
  • 星:AA^*

实例

性质

相关内容

参考文献