免责声明:网站内容仅供个人学习记录,禁做商业用途,转载请注明出处。

版权所有 © 2017-2020 NEUSNCP个人学习笔记 辽ICP备17017855号-2

正规文法与有限自动机的等价性

1. 什么是文法? 文法是用于 描述语言的语法结构的形式规则 。形式语言的理论自1956年由乔姆斯基(Chomsky)建立以来,发展很快,对计算机科学有着深刻影响。常见的描述语言的文法有:蒙塔格文法(Montague Grammar),基于知识的概念依存文法,语义描述的格文法以及Chomsky的转换生成文法。 Chomsky 的转换生成文法分为四类 ,即 短语文法(0型文法)、上下文有关文法(1型文法)、上下文无关文法(2型文法)和正规文法(3型文法) ,其中正规文法又被称为线性文法,分为 左线性文...

继续阅读 »
分享到:

几种动态网络表述方式的比较

动态网络 相关的表述方式有很多,常见如下名词: Dynamic network Temporal network Evolutionary network Time-varying network 1. Dynamic network,指与static network相反的网络,非常宽泛地指网络随时间变化 (The network topology changes over times,Nodes and/or edges may come and go),Nature.com关于dynamic ...

继续阅读 »
分享到:

【Python】Tkinter的 for 循环 Button 中监听事件的总结

在 Python 的Tkinter库中,事件监听常用两种方式: Button 的 command,然后command 指向一个具体的函数,可以通过lambda 传参, bind 函数,可以绑定单击、双击多种操作,但是传参需要用到额外的库 functools 首先看一组 for 循环里 创建的 Button, 如果想要监听事件,需要用到 lambda 匿名函数,看一下例子: def createGameURLs(self): self.button = [] for i in range(3): self.b...

继续阅读 »
分享到: