什么是字母表和串---编译原理

什么是字母表和串—编译原理

字母表

字母表是一个有穷符号集合,符号包括:字母,数字,标点…

常见的字母表有:

  • ASCII
  • Unicode

字母表的运算

1 字母表的乘积
在这里插入图片描述

2.字母表的n次幂

长度为0的串用 ε 表示
在这里插入图片描述

3.字母表的正闭包

在这里插入图片描述

4.字母表的克林闭包在这里插入图片描述

在这里插入图片描述

串的运算

在这里插入图片描述
在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/qq_44823898/article/details/108019645