编译原理集合的闭包怎么求
1. 编译原理，设文法G[E]如下，句型T＋T * F＋a的素短语是__
试给出句型T－T／F＋a和T＋T＊F－F↑a的短语、句柄、素短语：
句型1：短语TT／F＋a， T－T／F， T， T／F， a
句型T
素短语： T／F，a
句型2：短语E＋T＊F＿F↑a， E＋T＊F， T＊F，F↑a， a
句型T＊F
素短语： T＊F，a
(1)编译原理集合的闭包怎么求扩展阅读
文法：以有穷的集合描述无穷的计划的工具。
字母表：元素的非空有穷集合，其中的元素称为符号，因此也叫符号集。
符号串：由字母表中的元素组成的任何有穷序列，串中的元素个数叫做符号串的长度，空符号串ε，长度为0。
符号串的运算：
连接－符号串x ＝ ab，y＝cd， xy ＝ abcd
方幂－z＝xn，当n ＝ 0， z ＝ ε，当 n ＝ 2， z ＝ xx
集合的闭包－∑＊ ＝ ∑0 ∪∑1 ∪∑2 ∪?∪∑n
∑＋ 为正闭包 ＝ ∑1 ∪∑2 ∪?∪∑n
2. 编译原理中，LR(0)文法的项目集规范族的I0,I1,I2,I3…………是怎么求的～
先举个例子：
}
将其命名为I1。
其他可类似推出。
3. 闭包的理解
集合 S 是闭集当且仅当 Cl(S)=S(这里的cl即closure，闭包)。特别的，空集的闭包是空集，X 的闭包是 X。集合的交集的闭包总是集合的闭包的交集的子集(不一定是真子集)。
闭包
在PHP、Scala、Scheme、Common Lisp、Smalltalk、Groovy、JavaScript、Ruby、 Python、Go、Lua、objective c、swift 以及Java(Java8及以上)等语言中都能找到对闭包不同程度的支持。
4. 数据库属性集合的闭包怎么求
计算属性集闭包X+的算法如下：
输入：X，F
输出：
X+
迭代算法的步骤：
①
选取X+的初始值为X
，即X+＝{X}；
②
计算X+，
X+＝{XZ}
，其中Z要满足如下条件：
YX+，且F中存在一函数依赖Y→Z。实际上就是以X+中的属性子集作为函数依赖的决定因素，在F中搜索函数依赖集，找到函数依赖的被决定属性Z放到X+中。
③
判断：如果X+没有变化？或X+等于U？则X+就是所求的结果，算法终止。否则转②。
因为U是有穷的，所以上述迭代过程经过有限步骤之后就会终止。
5. 编译原理、离散数学中闭包是什么意思
数学中是闭的集合,也就是集合和它的边界的并。集合e的全体聚点并上e称为e的闭包。关系的闭包运算时关系上的一元运算，它把给出的关系R扩充成一新关系R’，使R’具有一定的性质，且所进行的扩充又是最“节约”的。
比如自反闭包，相当于把关系R对角线上的元素全改成1，其他元素不变，这样得到的R’是自反的，且是改动次数最少的，即是最“节约”的。
6. 数据库闭包怎么计算
已知关系模式R<U，F>，其中
U={A，B，C，D，E}；
F={AB→C，B→D，C→E，EC→B，AC→B}。
求（AB）F+ 。
解 设X（0）=AB；
(1)计算X（1）: 逐一的扫描F集合中各个函数依赖，
找左部为A，B或AB的函数依赖。得到两个：
AB→C，B→D。
于是X（1）=AB∪CD=ABCD。
(2)因为X（0）≠ X（1） ，所以再找出左部为ABCD子集的那些函数依赖，又得到AB→C，B→D， C→E，AC→B，
于是X（2）=X（1）∪BCDE=ABCDE。
(3)因为X（2）=U，算法终止
所以（AB）F+ =ABCDE。
求属性集X（X U）关于U上的函数依
赖集F 的闭包XF+
输入：X，F
输出：XF+
步骤：
（1）令X（0）=X，i=0
（2）求B，这里B = { A |( V)( W)(V→WF
∧V X（i）∧A W)}；
（3）X（i+1）=B∪X（i）
（4）判断X（i+1）= X （i）吗?
（5）若相等或X（i）=U , 则X（i）就是XF+ ,
算法终止。
（6）若否，则 i=i+l，返回第（2）步。
对于算法6.l， 令ai =|X（i）|，{ai }形成一个步长大
于1的严格递增的序列，序列的上界是 | U |，因
此该算法最多 |U| - |X| 次循环就会终止。
7. 编译原理中的闭包是什么意思，在数据库中看到过闭包
闭包就是由一个属性直接或间接推导出的所有属性的集合，例如：
f={a->b,b->c,a->d,e->f}
由a可直接得到b和d，间接得到c，则a的闭包就是{a,b,c,d}
8. 离散数学中传递闭包怎么求 通俗一点
方法：warshall法，即运行n次，每次使得MR[n][i],MR[i][n]都为1时使得MR[i][j]为1,否则还是为MR[i][j]。
传递闭包的计算过程一般可以用Warshell算法描述：
For 每个节点i Do
For 每个节点j Do
If j能到i Then
For 每个节点k Do
a[j, k] := a[j, k] Or ( a[j, i] And a[ i, k] )
其中a数组为布尔数组，用来描述两个节点是否相连，可以看做一个无权图的邻接矩阵。算法过程跟Floyd很相似，三重循环，枚举每个中间节点。不过传递闭包只需要求出两个节点是否相连，而不用求其间的最短路径长。
传递性：对于一个节点i，如果j能到i，i能到k，那么j就能到k。求传递闭包，就是把图中所有满足这样传递性的节点都弄出来，计算完成后，就知道任意两个节点之间是否相连。
传递闭包的定义：R’是R（不具有传递性质）变动最少的步骤得到的具有传递性质的关系。
(8)编译原理集合的闭包怎么求扩展阅读
算法实例：
#include<stdio.h>
#define
N
10
int
judge(int
k,int
i,int
j)
{
if(i==1
&&
j==1){
return
1;
}
return
k;
}
void
warShall(int
MR[N][N],int
n)
{
for(int
k=0;k<n;k++){
for(int
i=0;i<n;i++){
for(int
j=0;j<n;j++){
if(i!=k
||
j!=k){
MR[i][j]=judge(MR[i][j],MR[k][j],MR[i][k]);
}
}
}
}
}
int
main()
{
int
MR[10][10];
int
mul;
scanf("%d",&mul);
for(int
i=0;i<mul;i++){
for(int
j=0;j<mul;j++){
scanf("%d",&MR[i][j]);
}
}
printf("求传递闭包为:\n");
warShall(MR,mul);
for(int
i=0;i<mul;i++){
for(int
j=0;j<mul;j++){
printf("%d
",MR[i][j]);
}
printf("\n");
}
return
0;
}
运行结果：
参考资料：网络-传递闭包