1 幾個概念

字母表Σ	一組非空、有限數量的元素（英文翻譯為symbol）組成的集合
字母表的字符串	這個字母表中元素組成的有限長度的序列
ε	長度為0的字符串（空串）
X和y的拼接 （concatenation）	如果x和y是字符串，那么xy就是x和y的拼接 拼接的性質：結合律、無交換律、幺性
語言（language）	一組字符串

 2 有限自動機

2.1

總結

以上是生活随笔為你收集整理的NTU 课程笔记： MAS714 1415 regular language的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。