当前课程知识点:Petri网:模型、理论与应用 >  第三章 Petri网 >  3-3 基本网(EN)系统 >  第二部分

返回《Petri网:模型、理论与应用》慕课在线视频课程列表

第二部分在线视频

第二部分

下一节:第三部分

返回《Petri网:模型、理论与应用》慕课在线视频列表

第二部分课程教案、知识点、字幕

好下面我们来讲

基本网系统里面这些元素

它的物理意义是什么

条件它的物理意义是什么

刚才我们讲了

它是一个对象 一个人 一个物质

一个信息一个数据等等

它的一种状态是个体的状态

它也可以是几个个体

结合在一起以后的一种

统一的一个状态

比方说神父在和新娘交流

这可以说是两个人

但是这两个呢是一种交互的状态

是不可分的

所以这个时候也是一个条件

这个条件代表的是

两个对象在合作

而不是单独的是合作的状态

另外它也可能是一个信息

比方说刚才我们讲的这个法官

他的决定这就是一个信息

因为信息对不对

那么信息呢在这个里面

是可以作为条件出现的

因为这种信息是始终是有的

要么处在这个条件

要么不处在这个条件

不可能说没有信息

所以这就是这个条件的物理意义

那么事件的物理意义是什么呢

它是可观察的变化

就是我们可以观察到

什么叫做可观察

可观察呢就是

第一能够看得到

这个看不是光用我们的眼睛看

你可以用耳朵听

你可以用仪器去观察

显微镜啊望远镜啊都可以

可观察还有另外一层含义

就是不因为观察者的不同

而得到观察的不同的结果

我去看是这个你去看也是这个

也就是说可重复性

这叫做可观察的

第二个特征呢

是这个事件它具有原子性

它要么发生要么不发生

不可能有中间状态

说我发生了一半停了没有

我们描述的都是完整的

这个具有原子性的这个变化

你说我现实当中什么事情

都有可能被打断啊

有可能不正常啊

比方说我们录像

也可能突然就中断了对吧

断电啦或者是出现什么事故了

那么petri网不描述这种意外

为什么呢

因为意外它往往是不可观察的

什么意思这意外的后果

往往跟意外发生的原因等等有关系

所以不是统一的

发生意外总是这个样

所以不可观察

所以我们的petri网系统呢

不描述那种没有规律的意外事件

这里呢是几个特殊的例子

我们看这个网都很简单

一共有几个1 2 3 4 5 五个

这五个都是基本网系统

所以我们没有说基本网系统

一定要大到什么程度

这第一个的描写的是一分为二

第二个呢是合二而一

这个都是可以发生的

为什么呢因为它的前集

每个e1的前集有token

e1的后集两个s元素

两个条件都没有token

说它可以发生

第二个呢它也能够发生

因为它的前集有后集没有

e就是b这个第三个图

它是不能发生的

为什么呢因为它的前集有token

但是它的后集也有token

这是个条件

条件要么成真 要么不能成真

你给它放两个token什么意思啊

所以这个事件呢是不能够发生的

这种现象呢petri网里面

把它叫做冲撞

就好像你这个车

开到这里你要往前开

结果前面呢有一辆车

占了那个位置了

闯红灯撞车了就是这个

明明不让你走你往前走

结果就出了事故了

所以我把它叫做冲撞

下面这两个呢

都是非纯的结构

我们说过什么叫做单纯

什么叫做不单纯

这个都是不单纯的

就是它有自环

自己到自己即是输入也是输出

那么第一个不能够发生为什么

它的前集没有token

这后面一个不能发生

是什么意思呢

因为它后面既有token

前集有后集也有

阻挡住它发生了

这里写的是我刚才已经说过的东西

那么在非单纯的这个结构里面

就是那个b7里面的token

它即是输入条件的token

也是输出条件的token

这个东西在这个

现实生活当中是有解释的

比方说我们的工具

你就干什么事情没有工具不行

但是工具是不消耗的

所以你工具必须要有

但是它又不消耗

所以在干活儿之前有

干活之后也有

那么这种这个不消耗的资源

你自己独用不跟别人共享的工具

一般在这个网系统里面

是不必要出现的

因为它既不消耗

又不影响你的这个具体的活动

所以像这种工具呢

自用的工具不是共享的工具

那么这一类的资源

都不必出现在网系统里面

还有一种可能的解释

就是这个催化剂

我们知道化学反应里面

有一种东西叫催化剂

这化学反应没有这个催化剂不行

但是催化剂它又不消耗

化学反应完了以后

催化剂还是催化剂

所以这类似于工具

那么这种东西呢

用EN系统来描述的话

它是不能够发生的

这提醒我们这个催化剂

一定还有我们所不了解的细节

那么这个东西

如果我们要把它解释成

你的前集里面有token

后集里面也有token

如果我是先消耗后来产生

那么我有这个token

我先消耗掉了

然后我再产生

不是那一消耗掉就没有了吗

我就可以放进去了吗

那么在petri网里面呢

不做这种假定

所以像这种现象

像这个催化剂这样的结构呢

在petri网里面

是不能够用EN系统来描述的

应该用PT系统来描述

另外它的细节

如果我们要用EN系统来描述的话

它一定有细节

我们现在还没有找到细节

所以没法描述它

那个好的EN系统应该是单纯的

应该是没有那种自环的结构的

那么最好呢也是简单的

你如果两个代表不同的东西

那你可以是不简单的

但是最好的呢是简单的

好 我们再看这个例子

这个例子呢是四季变化的例子

春夏秋冬我们知道现在是

今天是入伏的一天

那么这个token呢

就表示现在是夏季了

夏季过后是什么是秋季对吧

秋季完了是冬季 冬季完了是春季

这样的一个变化的过程

好像我们描述的挺合适

四个季节然后依次发生

春 夏 秋 冬

但是符合我们刚才讲的那个条件吗

这个条件是可以观察的吗

我们来仔细分析一下可以看到

这个刚刚从冬天到春天的时候

可能有不同的人会有不同的感觉

尤其是在昆明四季如春

所以有的人穿着短袖

有的人穿的皮袄戴着皮帽子

这就是说不同的人有不同的感觉

所以这个季节到底是不是春季

不同的人他是依赖观察的

不同人不同的感受

所以东北人要是到了这儿

就热的要死

南方的人呢来了可能会觉得冷

所以这个条件呢

就是春夏秋冬这四个条件

它是不可观察的

也就是说大家观察出来不同的结论

另外这个事件

事件是可以观察的吗

那么我问如果这个事件

是可以观察的

它是什么时刻发生的

什么时候发生的

发生要花时间吗

是瞬时发生的

还是说要有一段时间从开始到结束

要有一段一个期限呢

有一个区间呢

如果说有一个区间

那么我问你这个区间是什么季节

那就不是四季了对不对

如果它是瞬时的

那么这个瞬时 瞬间在什么时候呢

不同的人有不同的

不可能有人指定说就这

就这一瞬间就从春天到了秋天了

或者到了夏天了

那不可能的

所以这样一个看上去

简单的描述四季的一个系统

好像很合理

但是从这个

EN系统的角度来理解的话

它是一个不完整的系统

它不是一个好的EN系统

它的条件和它的事件

都是不可观察的

那么应该怎么做呢

petri说了没有理论

就petri网不可能有好的应用

真正的应用

我们这就借助于理论

借助于理论是什么呢就是同步论

结合同步论我们就知道

这四个变迁是对的

四个变迁就是

春夏季节的变化是有四个

但是这四个它

不仅仅有这四个条件

它有更多的条件

我们如果用s完备化的这个方法

来找到其它的条件

我们会发现这么样的一个

有八个s元素的这样一个四级系统

这个系统的这个获得

是通过s完备化

找到所有可能的s元素

通过同步距离的计算

找到同步距离唯一的

同步距离唯一就是个条件

找到它的条件

我们最后筛选出

我说筛选是因为它一共有14个

我们只需要八个

以后我在讲为什么只需要这八个

那么这就是一个完整的

符合我们的要求的一个四季系统

这四个新加进去的4个s元素呢

分别是这四个变迁的

伴随库所伴随条件

什么叫做伴随

就是在这个事件发生之前它成真

在这个事件发生当中它也成真

在这个事件发生以后它也成真

比方说这个从夏到秋的这个变化

它的伴随条件是什么呢

这个条件成真就意味着

这个季节里面

即有前一个季节就是冬天的影子

又已经传来了这个秋天的味道

所以这个s元素的成真呢

就代表了这样的一个

它是伴随着这个季节的变化的

一个伴随库所

那么这样一来

这个系统把它的变化

用春夏网记录下来的话

就是一个完整的四季变化的系统

这个四季变化的系统呢

就是网的理论部分

就是通用网论里面并发论的一个基础

并发论的公理就是

以四季变化的这个出现网提出来的

它是一个最小的这个

具有完备性的描述并发的一个系统

Petri网:模型、理论与应用课程列表:

第一章 概述

-概述

--Video

第二章 有向网

-有向网

--Video

第三章 Petri网

-3-1 Petri网定义

--Video

-3-2 Petri网层次系统

--Video

-3-3 基本网(EN)系统

--第一部分

--第二部分

--第三部分

--第四部分

-第三章 Petri网--3-3 基本网系统课后思考题

-3-4 条件-事件(C-E)系统

--Video

-第三章 Petri网--3-4 条件-事件系统课后习题

-3-5 库所-变迁(P-T)系统

--Video

--Video

--Video

--Video

--Video

-3-5 库所-变迁(P-T)系统课后习题--作业

-3-6 网系统层次

--Video

-3-7 高级网系统

--Video

-3-8 化简网系统

--Video

-3-9 非线性网系统

--Video

-3-10 小结

--Video

第四章 网论

-4-1 前言

--Video

-4-2 网拓扑

--Video

-4-3 并发论

--Video

-4-4 网逻辑

--Video

-4-5 信息流网

--Video

--Video

-4-6 同步论

--Video

--Video

-4-7 同步论-合同实例

--Video

-4-8 同步论-婚礼教堂实例

--Video

-4-9 同步论 同步器

--Video

-第四章 网论--思考题1

-4-10 实例与方法——电梯控制

--第一部分

--第二部分

--第三部分

--第四部分

-4-11 建模方法论

--Video

-4-12 汉诺塔问题

--第一部分

--第二部分

-第四章 网论--思考题2

第五章 业务流程管理

-5-1 工作流管理联盟

--Video

-5-2 工作流网(WF_net)

--Video

-5-3 Artifacts

--Video

-5-4 BPMN2.0

--Video

-5-5 学界

--Video

-5-6 业务流程管理(BPM)

--Video

-5-7 BPM建模

--A of ARM

--R of ARM:物理对象相关性

--R of ARM:同步器回顾

--R+M of ARM:业务逻辑

--M of ARM:化简规则

--R+M of ARM:案例语义

--R+M of ARM:管理逻辑

--M of ARM:BPMA

-5-8 流程举例

--第一部分

--第二部分

-5-9 流程之外

--Video

-Petri网小结

--Video

--Video

第六章 过程挖掘

-6.1 过程挖掘基础

--Video

--Video

--Video

--Video

--Video

--Video

--Video

--Video

--Video

--Video

--Video

--Video

--Video

--Video

-6.2 过程挖掘工具

--Video

--Video

-6.3 过程挖掘算法介绍

--Video

--Video

--Video

--Video

--Video

--Video

--Video

--Video

--Video

--Video

--Video

--Video

-6.4 未来研究方向

--Video

第七章 科研思考

-7.1 科研三要素

--Video

-7.2 Program today

--Video

-7.3 Program yesterday

--Video

-7.4 Theory of Programming

--Video

-7.5 A of ARM

--Video

-7.6 R of ARM

--Video

-7.7 M of ARM

--Video

-7.8 OESPA

--Video

-第七章 科研思考--习题

第八章 总结

-8.1 树个靶子

--Video

-8.2 八卦与自然

--Video

-8.3 结束语和感谢

--Video

-第八章 总结--习题

第二部分笔记与讨论

也许你还感兴趣的课程:

© 柠檬大学-慕课导航 课程版权归原始院校所有,
本网站仅通过互联网进行慕课课程索引,不提供在线课程学习和视频,请同学们点击报名到课程提供网站进行学习。