2.5 Дүкендік автомат жұмысы
Автомат жұмысын мазмұндау үшін конфигурация түсінігін енгізу керек. автоматының конфигурациясы деп үштігін атайды. Онда –басқарылатын құрылғының ағымды жағдайы, шынжырының қолданылмаған бөлігі, бұл шынжырдың нағыз сол жақты символы бүршік астында болады. Егер болса, онда кіріс шынжыр оқылады деп саналады.
-дүкенде жазылған шынжыр, ең оң жақты символ дүкен шыңы болып саналады. Егер болса, дүкен бос. Автомат жұмысы конфигурацияны ауыстырушы ретінде көрсетілуі мүмкін:
Сонымен, автомат жұмысы кезінде келесідей үш жағдай болуы мүмкін: жұмыс такті анықталып, орындалуда, анықталған жоқ, бірақ функциясы анықталды және бос такт орындалуда. және функциялары анықталмаған жағдайда автомат жұмысын тоқтатады.
Бастауыш конфигурация деп конфигурациясы аталады. Онда –бастапқы жай-күйі және –дүкен түбінің маркері, ал қорытынды деп конфигурациясы аталады, онда .
соңғы жай-күй жиынына жатады.
Егер конфигурация реттілігі сақталса, онда шынжыры автоматы үшін рұқсат етілетін деп аталады. Яғни онда бірінші конфигурация шынжырымен бастауыш, ал ақырғы
аяқтаушы болып келгенде, бұнда .
автоматымен рұқсат етілетін шынжырлар жиыны автомат рұқсат беретін немесе анықтайтын тіл деп аталады да, бейнеленеді
Достарыңызбен бөлісу: |