Детермиалданған шекті автоматтар
Детерминантты шекті автомат белгілі – бір конфигурацияда орналасқанда, белгілі бір қалыптан екінші символдық қалыпқа өту мүмкін. Тәжірбие жүзінде детермиалданбаған соңғы автомат жұмысы қиындықтарға қарай моделденген. Ол детермиалданған соңғы автоматта жиі қолданылады.
Детермиалданған сонғы автомат деп k=(Q, ,,q,F) немесе (q, а) қалыпындағы шекті автоматты айтады.
Егер (q, а) барлық qQ немесе а қалыпында болса, онда k- автоматы толық анықталған сонғы автомат деп аталады.
Достарыңызбен бөлісу: |