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