Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: bisimulation relation

Sortuj według:

Ogranicz wyniki do:

Bisimulation relation for selected types of probabilistic and quantum automata

Siedlecka-Lamch O.

Scientific Issues of Jan Długosz University in Częstochowa. Mathematics

2011

Vol. 16

135--140

The first step to make transitional systems more efficient is to minimize the number of their states. A bisimulation relation is a mathematical tool that helps in searching for equivalent systems, what is useful in the minimization of algorithms. For two transition systems bisimulation is a binary relation associating systems which behave in the same way in the sense that one system simulates the other and viceversa. The definition for classical systems is clear and simple, but what happens with nondeterministic, probabilistic and quantum systems? This will be the main topic of this article.