目录
基本概念
要想让计算机进行自动的语言分析,就要把语言学只是也就是文法提供给计算机。
那么在计算机中是如何表示语言及其文法的?
字母表
本视频介绍了编译器对高级程序设计语言进行词法和语法分析的过程,以及如何将语言和文法表示给计算机。
首先介绍了字母表的概念,字母表是一个有穷符号集合,可以进行集合运算,
然后介绍了字母表的乘积和幂运算、乘积是由两个字母表的符号构成的集合,幂运算是由n个字母表相乘得到的长度为n的符号串构成的集合。
空串是长度为零的符号串。接着介绍了字母表的正闭包和克林闭包,正闭包是由字母表上长度为正数的符号串构成的集合,克林闭包是由任童符号串构成的集合。
最后介绍了串的连接和幂运算,连接是将两个串进行附加形成新的串,幂运算是将一个串连接n次得到的结果。
我的疑问:字母表的作用是什么?
Nothing is impossible to a willing heart!