| http://dbpedia.org/ontology/abstract
|
An algebraic Petri net (APN) is an evoluti … An algebraic Petri net (APN) is an evolution of the well known Petri net in which elements of user defined data types (called algebraic abstract data types (AADT)) replace black tokens. This formalism can be compared to coloured Petri nets (CPN) in many aspects. However, in the APN case, the semantics of the data types is given by an axiomatization enabling proofs and computations on it. Algebraic Petri nets were invented by Jacques Vautherin in 1985 in his PhD thesis and later improved by Wolfang Reisig. The formalism has two aspects :
* The control part which is handled by a Petri net.
* The data part which is handled by one or many AADTs. AADT can be themselves split in two parts:
* The signature (Sort and Ops in the example below) which gives the valid constants and operations of the term algebra.
* The axiomatization (Axioms in the example below) which gives the semantics of the operations described in the signature part. The following picture describes an algebraic Petri net model of the "dining philosophers problem". There are two AADT in this model, one for the forks algebra, one for the philosophers algebra. Please note that the philosophers AADT uses the fork AADT. Since all philosophers can take their left fork without taking their right fork, executing this model can result in a deadlock. The control part is composed of :
* Places contain multiset (bags) of tokens. Those tokens are elements of a term algebra built upon the signature of the AADT (in the example, terms that represent either a philosopher or a fork). Each place contains one and only one multiset of terms, the place is typed by its multiset.
* Arcs can be labeled with multisets of either closed or free terms. Again terms are built from the AADT signature.
* Transitions are events that can be fired whenever there are enough resources (namely enough tokens in the input places to satisfy all the input arcs) and the guard (firing conditions) of the transition holds. Then the produced tokens are put in the target places of the output arcs. Usually term rewriting is used for the operational semantics in order to check if conditions hold and to compute output terms. In the example below only transition goEat is firable at the beginning. One goEat has been fired, takeL and takeR are also enabled and thus can also be fired. Algebraic Petri nets are the basic formalism of more advanced ones such as CO-OPN.lism of more advanced ones such as CO-OPN.
, Алгебраическая сеть Петри (англ. algebraic … Алгебраическая сеть Петри (англ. algebraic Petri net, APN) — расширение обычных сетей Петри, в котором обычные маркеры заменены на элементы алгебраических типов данных. Этот формализм во многом подобен раскрашенным сетям Петри, однако в случае алгебраических сетей семантика типов данных задаётся системой аксиом, позволяющей осуществлять с её использованием доказательства и вычисления над типами. Впервые введены Жаком Вотереном в 1985 году, усовершенствованы Вольфгангом Райзигом. Формализм включает две составляющие:
* управляющую часть, задаваемую сетью Петри;
* часть данных, задаваемую одним или несколькими алгебраическими типами данных. Сами алгебраические типы данных могут быть разделены на две части:
* сигнатура, которая задаёт допустимые константы и операции в .
* аксиоматизация, задающая семантику операций, определённых сигнатурой. Управляющая часть включает:
* позиции, содержащие мультимножества маркеров; маркеры являются элементами алгебры термов, построенной с использованием сигнатуры, каждая позиция содержит одно и только одно мультимножество термов, позиция типизирована приписанным ей мультимножеством;
* дуги могут быть отмаркированы мультмножествами определённых или свободных термов, также как и для позиций, термы определяются из алгебраических типов сигнатуры;
* переходы — это события, которые активируются каждый раз, когда достаточно маркеров во входных позициях, чтобы переместить маркер по каждой из входных дуг и, одновременно, выполняется условие активации (защита) перехода. В момент активации события произведённые маркеры перемещаются в целевые позиции выходных дуг. Для того, чтобы определить семантику операций, проверить выполняются ли заданные условия и вычислить выходные термы, как правило используют техники переписывания термов. Алгебраические сети Петри послужили базой для развития более сложных вариантов того же формализма, в частности (Concurrent Object-Oriented Petri Nets).и (Concurrent Object-Oriented Petri Nets).
|
| http://dbpedia.org/ontology/thumbnail
|
http://commons.wikimedia.org/wiki/Special:FilePath/APNDiningPhilo.png?width=300 +
|
| http://dbpedia.org/ontology/wikiPageExternalLink
|
https://web.archive.org/web/20040903183501/http:/homepages.feis.herts.ac.uk/~comqejb/algspec/pr.html +
|
| http://dbpedia.org/ontology/wikiPageID
|
23885951
|
| http://dbpedia.org/ontology/wikiPageLength
|
3930
|
| http://dbpedia.org/ontology/wikiPageRevisionID
|
997706566
|
| http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/File:APNDiningPhilo.png +
, http://dbpedia.org/resource/Category:Petri_nets +
, http://dbpedia.org/resource/Rewriting +
, http://dbpedia.org/resource/Petri_net +
, http://dbpedia.org/resource/Axiomatization +
, http://dbpedia.org/resource/Term_algebra +
, http://dbpedia.org/resource/Dining_philosophers_problem +
, http://dbpedia.org/resource/Multiset +
, http://dbpedia.org/resource/CO-OPN +
, http://dbpedia.org/resource/Category:Specification_languages +
, http://dbpedia.org/resource/Coloured_Petri_net +
|
| http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:Commons_category +
, http://dbpedia.org/resource/Template:Reflist +
, http://dbpedia.org/resource/Template:Cite_book +
|
| http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:Petri_nets +
, http://dbpedia.org/resource/Category:Specification_languages +
|
| http://purl.org/linguistics/gold/hypernym
|
http://dbpedia.org/resource/Evolution +
|
| http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/Algebraic_Petri_net?oldid=997706566&ns=0 +
|
| http://xmlns.com/foaf/0.1/depiction
|
http://commons.wikimedia.org/wiki/Special:FilePath/APNDiningPhilo.png +
|
| http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/Algebraic_Petri_net +
|
| owl:sameAs |
http://ru.dbpedia.org/resource/%D0%90%D0%BB%D0%B3%D0%B5%D0%B1%D1%80%D0%B0%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%B0%D1%8F_%D1%81%D0%B5%D1%82%D1%8C_%D0%9F%D0%B5%D1%82%D1%80%D0%B8 +
, http://rdf.freebase.com/ns/m.076vfv0 +
, http://dbpedia.org/resource/Algebraic_Petri_net +
, https://global.dbpedia.org/id/4NXSD +
, http://www.wikidata.org/entity/Q4723984 +
, http://yago-knowledge.org/resource/Algebraic_Petri_net +
|
| rdf:type |
http://dbpedia.org/class/yago/System104377057 +
, http://dbpedia.org/class/yago/Whole100003553 +
, http://dbpedia.org/class/yago/Network103820728 +
, http://dbpedia.org/ontology/MeanOfTransportation +
, http://dbpedia.org/class/yago/PhysicalEntity100001930 +
, http://dbpedia.org/class/yago/Instrumentality103575240 +
, http://dbpedia.org/class/yago/Internet103580615 +
, http://dbpedia.org/class/yago/WikicatPetriNets +
, http://dbpedia.org/class/yago/Artifact100021939 +
, http://dbpedia.org/class/yago/ComputerNetwork103085333 +
, http://dbpedia.org/class/yago/Object100002684 +
|
| rdfs:comment |
Алгебраическая сеть Петри (англ. algebraic … Алгебраическая сеть Петри (англ. algebraic Petri net, APN) — расширение обычных сетей Петри, в котором обычные маркеры заменены на элементы алгебраических типов данных. Этот формализм во многом подобен раскрашенным сетям Петри, однако в случае алгебраических сетей семантика типов данных задаётся системой аксиом, позволяющей осуществлять с её использованием доказательства и вычисления над типами. Впервые введены Жаком Вотереном в 1985 году, усовершенствованы Вольфгангом Райзигом. Формализм включает две составляющие: Сами алгебраические типы данных могут быть разделены на две части: данных могут быть разделены на две части:
, An algebraic Petri net (APN) is an evoluti … An algebraic Petri net (APN) is an evolution of the well known Petri net in which elements of user defined data types (called algebraic abstract data types (AADT)) replace black tokens. This formalism can be compared to coloured Petri nets (CPN) in many aspects. However, in the APN case, the semantics of the data types is given by an axiomatization enabling proofs and computations on it. Algebraic Petri nets were invented by Jacques Vautherin in 1985 in his PhD thesis and later improved by Wolfang Reisig. The formalism has two aspects : AADT can be themselves split in two parts:AADT can be themselves split in two parts:
|
| rdfs:label |
Algebraic Petri net
, Алгебраическая сеть Петри
|
