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的主要内容,如果未能解决你的问题,请参考以下文章

NTU 课程笔记:MAS 714(16) 图灵机

NTU课程笔记 mas714复习:例题

NTU课程笔记 MAS714 分治与排序

NTU 课程: MAS714 DFS & BFS

NTU 课程笔记:MAS714 动态规划

MAS 714总复习