计算机语言被认为是有限集,可以对它们进行数学上的集运算



我正在阅读有关编译器设计-词汇分析的文章,偶然发现了这句话。我没有明白。哪些集合操作可以在计算机语言上执行,具体如何执行?联合、交集等在计算机语言中是什么样子的,请有人解释

以下是我正在阅读的链接:

https://www.tutorialspoint.com/compiler_design/compiler_design_lexical_analysis.htm

计算机语言是有限集的唯一意义是我们生活在有限宇宙中的实际限制。在这个有限的宇宙中,一切事物都有极限。对于许多实际问题来说,这可能是一个有用的视角,但对理解数学模型没有帮助。(我也不确定你的资料有多有用。就我个人而言,我建议你选择一本传统的教科书。(

形式语言理论的框架将语言定义为有限字符串的无限集合。该集合只是一组有效字符串——在本例中是计算机程序。

两种语言的交集(被认为是有效句子的集合(就像任何其他集合的交集一样:它由两个集合中的所有事物组成。类似地,两种语言的并集是至少在其中一种语言中的字符串集。

例如,我们可以(在理论上(构造一组程序,这些程序既是有效的C,又包含标识符future。或者是一组JSON或XML字符串。等等。

最新更新