[编译原理随记]正则表达式记号和状态图

正则表达式记号 串： 通常接触多的名词是字符串，那么串，可以认为是一种数据，类型为任意的，是有穷序列（概念上可以数的完的序列）。 语言中句子和字，相当于“符号串”的意思。 串的部分： 记一个字符串S = apple，有 1、S前缀： app为S前缀，是以apple的a开头的连续序列，包括空 2、S后缀：le为S后缀，是去掉任意S前缀剩下的序列，包括空 3、S子字符串：pp为S子字符串，是去掉任意前

>>阅读原文<<