博客
分类
标签
友链
关于
博客
分类
标签
友链
关于
Blog of VLSMB
编译原理期末复习(自用)
二 形式语言基础语法树 短语:任意子树的树叶全体皆为短语,注意短语不能是树叶的空子树构成的 简单短语:任一简单子树的树叶全体(具有共同父亲的叶节点符号串)皆为简单短语。 句柄:一个句型的最左简单短语称为该句型的句柄。 递归文法: 文法的等价性是指他们所定义的语言是一样的。 文法化简: 三 自动机基础 自动机开始节点标加号,终止节点标减号,可以有多个开始或终止节点,也...
2025-05-09
期末考试
期末考试
阅读全文
离散数学期末复习(自用)
9 代数系统 代数系统的平凡子代数: 同态与同构: 同构必要条件: 同构的性质:保持结合律、交换律、幺员存在性、零元存在性、逆元存在性。如果代数系统含有两个运算则保持分配律、吸收律。 同态性的保持是单一方向的。 10 群与环半群、交换半群、子半群、独异点、交换独异点、子独异点、群 群的性质:可消去性、群方程唯一解、群中无零元、群中除了幺元以外无其他幂等元 群的阶: 特殊群:交换...
2025-05-07
期末考试
期末考试
阅读全文
模拟图灵机程序
支持 Windows 98 及以上的操作系统编译运行。 main.c 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858...
2024-11-30
算法
算法
阅读全文