Wyniki wyszukiwania - BazTech

Ograniczanie wyników

2 Prace Instytutu Podstaw Informatyki Polskiej Akademii Nauk

2 Winkowski J.

Powiadomienia systemowe

Sesja wygasła!

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: sieć kontekstowa

Sortuj według:

Ogranicz wyniki do:

Towards a solution to a plan-formation problem

Winkowski J.

Prace Instytutu Podstaw Informatyki Polskiej Akademii Nauk

2002

Nr 948

1-18

The paper deals with the problem of achieving a goal in a system in which certain actions can be executed. The initial state and the states that may be reached from this state by executing actions are represented by sets of sente nces, each sentence saying that some objects are or are not in a relation. Available actions are represented as instances of rewriting rules. The problem consists in finding a sequence of actions that leads from the initia l state to a state in which the goal is achieved. The presented solution to this problem for a class of systems is based on reducing it to the problem of reachability in contextual Petri nets.

Praca dotyczy problemu osiągania celu w systemie, w którym można wykonywać pewne akcje. Stan początkowy i stany, które moga być z tego stanu osiągnięte przez wykohnywanire akcji, są reprezentowane przez zbiory zadań, z których każde orzeka, że pewne obiekty są lub nie są w pewnych relacjach. Możliwe akcje sa reprezentowane jako instancje pewnych reguł przekształcania. Problem polega na znalezieniu ciągu akcji prowadzącego ze stanu początkowego do stanu, w którym cel jest osiągnięty. Proponowane rozwiązanie tego problemu dla pewnej klasy systemów polega na jego redukowaniu do problemu osiągalności w kontekstowych sieciach Petriego.

Reachability in contextual nets

Winkowski J.

Prace Instytutu Podstaw Informatyki Polskiej Akademii Nauk

2001

Nr 926

1-15

Sieci kontekstowe, albo inaczej sieci Petriego z krawędziami odczytu, są modelami systemów współbieżnych z akcjami zależnymi od kontekstu. Problem osiągalności w takich sieciach polega na znalezieniu ciągu akcji prowadzącego od oznakowania początkowego danej sieci kontekstowej do zadanego oznakowania docelowego. Zaprezentowane w pracy rozwiązanie tego problemu polega na konstruowaniu skończonego zupełnego prefiksu rozwinięcia danej sieci kontekstowej, tzn. skończonego prefiksu, w którym są obecne wszystkie oznakowania osiągalne z oznakowania początkowego, oraz na poszukiwaniu w każdej gałęzi tego prefiksu oznakowania docelowego przez rozwiązywanie odpowiedniego problemu programowania liniowego.

Contextual nets, or Petri nets with read arcs, are models of concurrent systems with context dependent actions. The problem of reachability in such nets consist in finding a sequence of transitions that leads from the initial marking of a given contextual net to a given goal marking. The solution to this problem that is presented in this paper consists in constructing a finite complete prefix of the unfolding of the given contextual net, that is a finite prefix in which all the markings that are reachable from the initial marking are present, and in searching in each branch of this prefix for the goal marking by solving an appropriate linear programming problem.