编译原理中a或b的闭包

① 编译原理与实践中正规表达式的问题

(aa|b)*
由连续两个a或一个b的任意序列组成的语言，比如aab,baaaabbbb.
(a|bb)*
连续两个b或一个a的任意序列。

正则语言里，｜表示任选，有时也用+号。*号表示闭包－－就是说任意组合。

② 鍦ㄦ嫇镓戠┖闂翠腑锛孉鍖呭惈浜嶣锛屾庝箞璇佹槑A涓嶣镄勫奸泦锛孉涓嶣镄勯棴鍖咃纴A涓嶣镄勫唴閮锛孉涓嶣镄勮竟鐣屾湁鍖呭惈鍏崇郴

璇峰弬钥冿细

棣栧厛锛岄傚綋阃夋嫨瀹氢箟鍙浠ヤ娇璇佹槑绠鍖栥备緥濡傦纴鍒╃敤A镄勯棴鍖呮槸钬滃寘钖獳镄勬渶灏忕殑闂闆嗗悎钬濓纴鐢变簬
A ⊆ B ⊆ B镄勯棴鍖
B镄勯棴鍖呮槸闂闆嗭纴鏁匒镄勯棴鍖⊆B镄勯棴鍖呫
锛埚嵆闂鍖呮紨绠楀瓙鍏充簬鍖呭惈鍏崇郴鏄淇濆簭镄勶级

绫讳技鍙浠ヨ瘉鏄庡紑镙告紨绠楀瓙鍏充簬鍖呭惈鍏崇郴鏄涔熸槸淇濆簭镄勶纴鍗
A镄勫唴閮 ⊆ B镄勫唴閮

鎴栬呭埄鐢 钬渪灞炰簬A镄勯棴鍖 褰扑笖浠呭綋 x镄勬疮涓闾诲烟閮藉拰A鐩镐氦钬 𨱒ラ獙璇侊细
璁绬灞炰簬A镄勯棴鍖咃纴鍐崭换鍙杧镄勪竴涓闾诲烟U锛屼簬鏄
绌洪泦钖堚墵 U鈭〢 ⊆ U鈭〣
浠庤寈涔熷睘浜嶣镄勯棴鍖呫

鍏充簬瀵奸泦锛屽唴閮ㄤ篃涓镙烽獙璇併

浣嗘槸鎴戣夊缑A,B镄勮竟鐣岋纸boundary锛夊ソ镀忎笉涓瀹氭湁鍖呭惈鍏崇郴锛燂紒

③ 数据库闭包怎么算的

闭包就是由一个属性直接或间接推导出的所有属性的集合，例如： f={a->b,b->c,a->d,e->f} ，由a可直接得到b和d，间接得到c，则a的闭包就是{a,b,c,d}。

例：设关系R(A,B,C, D,E, G)有函数依赖集F={AB→C, BC→AD,D→E, CG→B}，求AB的闭包。

解：首先从AB出发，令X={A,B}，由于函数依赖AB→C左边的所有属性都在X中，所以可以把右边的C添加到X中，这时X={A, B,C}，其次考虑函数依赖BC→AD，左边B，C均在X中，右边D不在X中,将其添加到X中，此时X={A,B,C,D}。

再考虑函数依赖D→E，同理可将E添加到X中，此时x={A,B,C,D,E}。上述方法再不能向X中添加属性，所以得到{A,B} +={A,B,C,D, E}。

(3)编译原理中a或b的闭包扩展阅读：

使用闭包的注意点

1，由于闭包会使得函数中的变量都被保存在内存中，内存消耗很大，所以不能滥用闭包，否则会造成网页的性能问题，在IE中可能导致内存泄露。解决方法是，在退出函数之前，将不使用的局部变量全部删除。

2，闭包会在父函数外部，改变父函数内部变量的值。所以，如果你把父函数当作对象（object）使用，把闭包当作它的公用方法（Public Method），把内部变量当作它的私有属性（private value），这时一定要小心，不要随便改变父函数内部变量的值。

④ 璁炬湁鍏崇郴妯″纺R锛圆,B,C,D,E锛,F={A->CD,BC->E,D->B,E->A}涓篟涓婄殑鍑芥暟渚濊禆闆嗭纴璇曟眰R涓婄殑镓链夊欓夌爜銆

LR:A B C D E
镓浠ヨ佷竴涓鍒ゆ柇
A镄勯棴鍖咃细ABCDE
CD镄勯棴鍖咃细ABCDE
BC镄勯棴鍖咃细ABCDE
E镄勯棴鍖咃细ABCDE
D镄勯棴鍖咃细BD
B镄勯棴鍖咃细B
镓浠ュ欓夌爜A锛孋D锛孊C锛孍

⑤ 什么是Python中的闭包

闭包

1.函数引用

运行结果：

图解：

相关推荐：《Python视频教程》

2.什么是闭包

运行结果：

3.看一个闭包的实际例子：

运行结果：

这个例子中，函数line与变量a,b构成闭包。在创建闭包的时候，我们通过line_conf的参数a,b说明了这两个变量的取值，这样，我们就确定了函数的最终形式(y = x + 1和y = 4x + 5)。我们只需要变换参数a,b，就可以获得不同的直线表达函数。由此，我们可以看到，闭包也具有提高代码可复用性的作用。

如果没有闭包，我们需要每次创建直线函数的时候同时说明a,b,x。这样，我们就需要更多的参数传递，也减少了代码的可移植性。

相关推荐：

Python中的迭代器是什么