Since each transition is (essentially) independent of the previous (if we disregard the distinction between accepted and rejected languages), the PFA essentially becomes a kind of Markov chain.
چون هر انتقال الزاماً مستقل از قبلی است (با نادیده گرفتن فرق بین زبان‌های پذیرفته شده با نشده)،PFA الزاماً تبدیل به یک نوعی از زنجیره مارکوف می‌شود.