Determinizacja niedeterministycznego automatu skończonego N - TopicsExpress



          

Determinizacja niedeterministycznego automatu skończonego N polega na konstrukcji deterministycznego automatu D, który będzie symulował działanie N. Automat D po każdym przejściu pamięta zbiór wszystkich stanów, które N mógłby osiągnąć w danym kroku. Jeżeli po zakończeniu działania ten zbiór zawiera jakikolwiek stan akceptujący, przeczytane słowo jest akceptowane. Stanami automatu D stają się więc zbiory stanów N.:-) pl.wikipedia.org/wiki/Determinizacja_automatu_sko%C5%84czonego
Posted on: Thu, 13 Jun 2013 09:09:10 +0000

Trending Topics



Recently Viewed Topics




© 2015