Detail publikace

Podpora pro analýzu stavových prostorů objektově orientovaných Petriho sítí

KŘENA, B.

Originální název

Podpora pro analýzu stavových prostorů objektově orientovaných Petriho sítí

Anglický název

A Support for Analysing State Spaces of Object-Oriented Petri Nets

Typ

článek ve sborníku mimo WoS a Scopus

Jazyk

čeština

Originální abstrakt

Práce se zabývá konceptem objektově orientovaných Petriho sítí a jejich reprezentací v Prologu, která slouží pro simulaci, generování a analýzu jejich stavových prostorů. Hlavním cílem této práce je implementace překladače mezi těmito reprezentacemi. V této práci je nejdříve popsán jazyk PNtalk, jehož gramatika je zde přizpůsobena pro snadnější implementaci překladače. Dále je popsána a diskutována vnitřní reprezentace objektově orientovaných Petriho sítí v jazyce Prolog. Práce úzce navazuje na semestrální projekt, ve kterém byl implementován prototyp tohoto překladače. Na generátor stavových prostorů, který byl již dříve implementován v jazyce Prolog, navazuje dotazovací jazyk nad stavovými prostory SSQL. Základní přehled o tomto jazyce a o možnostech jeho dalšího vývoje je v závěru této práce.

Anglický abstrakt

This work discuses a concept of object-oriented Petri nets and their Prolog representation which is used for simulation, generating and analysing their state spaces. A primery goal of this work was to implement a compiler from the PNtalk representation to the Prolog representation. At first there was described a compiler input language PNtalk. To allow a better implementation of the compiler some changes in the original PNtalk grammar were necessary. This changes are detailed in the work. Next there was discused a compiler output languge an internal representation of object-oriented Petri nets in the programming language Prolog. After these parts there was desrcribed main part of this work desing and implementation of the compiler PNC. This work continued in semestral project in which was called a compiler prototyp. State spaces generator which was designed and developed at DCSE in the Prolog language tie together with the state spaces query language SSQL. A basic description of this language was discused in the end of this work.

Klíčová slova

Objektově orientované Petriho sítě, reprezentace v jazyce Prolog, PNtalk, překladač PNC, generátor stavových prostorů, dotazovací jazyk nad stavovými prostory SSQL

Klíčová slova v angličtině

Object-Oriented Petri nets, Prolog representation, PNtalk, compiler PNC, state spaces generator, state spaces query language SSQL

Autoři

KŘENA, B.

Vydáno

25. 5. 2000

Nakladatel

Akademické nakladatelství CERM sro.

Místo

Brno

ISBN

80-7204-155-X

Kniha

Sborník prací studentů a doktorandů

Strany od

192

Strany do

194

Strany počet

3

URL

http://www.fit.vutbr.cz/~krena/prace/stc2000.pdf

BibTex

@inproceedings{BUT5444,
  author="Bohuslav {Křena}",
  title="Podpora pro analýzu stavových prostorů objektově orientovaných Petriho sítí",
  booktitle="Sborník prací studentů a doktorandů",
  year="2000",
  pages="192--194",
  publisher="Akademické nakladatelství CERM sro.",
  address="Brno",
  isbn="80-7204-155-X",
  url="http://www.fit.vutbr.cz/~krena/prace/stc2000.pdf"
}