NTU 课程笔记: MAS714 14&15 regular language
Posted UQI-LIUWJ
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了NTU 课程笔记: MAS714 14&15 regular language相关的知识,希望对你有一定的参考价值。
1 几个概念
字母表Σ | 一组非空、有限数量的元素(英文翻译为symbol)组成的集合
|
字母表的字符串 | 这个字母表中元素组成的有限长度的序列 |
ε | 长度为0的字符串(空串) |
X和y的拼接 (concatenation) | 如果x和y是字符串,那么xy就是x和y的拼接 拼接的性质:结合律、无交换律、幺性 |
语言(language) | 一组字符串 |
2 有限自动机
2.
以上是关于NTU 课程笔记: MAS714 14&15 regular language的主要内容,如果未能解决你的问题,请参考以下文章