Содержание курса
жүктеу/скачать 2,16 Mb.
|
111 tokkojina m.a. khurast. tilder men avtomattar teoriyasi
- Бұл бет үшін навигация:
- 3.6 Жою ережелерімен грамматикалар үшін өрмелі танушылар
- Дүкен Кіре беріс Іс-әрекет
Детерминалданған өрлеу танушылар кез келген -грамматикалары үшін емес, тек қана бұндай грамматикалардың нақты кластары үшін ғана құрылады. -грамматикасының ішіндегі ішінаралық ең тараған -грамматикалар. Бұл грамматикалар солдан оңға қарағанда шынжырды тануды қамтамасыз етеді. Ол туралы (Left) әрібі айтып тұр. (Right) әрібі оралу орындайтынын айтады. k параметрі шынжырдың оралуы үшін k артық емес символ көруге болатынын көрсетеді. Жалпы жағдайда -грамматикасы өте күрделі болғандықтан тәжірибеде -грамматикалық ішіндегі кластары: , немесе -жай (Simple) кіріс танушыларын жайға тұрғызу мүмкіншілігін беретін грамматикалар қолданылады. 3.6 Жою ережелерімен грамматикалар үшін өрмелі танушылар Алдымен жою ережелері мен грамматикалары үшін өрмелі танушы ережелерін тудыруды тұжырымдамас бұрын, мысал қарастырамыз және танушы қандай қосымша кізметтер атқаруы қажет екенін анықтауға тырысамыз. Екі операция жақшасыз арифметикалық формуланы беретін төмендегі грамматика берілген дейік: Бұл грамматикалық төртінші ереженің оң жағы бос болғандықтан -танушыны тұрғызудың алғашқы төрт процедурасына әсер етпеуі керек. Ал жою ережесі келесі түрде болады: Кесте 3.2 - Орын ауыстырумен танушы іс-әрекеті кестесі
Шығару кезінде грамматиканың төртінші ережесі шығарылып жатқан шынжырдан терминал емес символын алып тастауға мүмкіндік береді. Осыған сәйкес оралу кезінде бұл ережеге символын дүкенге жазу операциясын теңестіру қажет. Бұл операцияны Ұю (4) немесе Ұю(4) деп белгілейміз. Бұл операция қандай жағдайда орындалу керегін анықтау үшін терминал емес символы шығарылатын шынжырда қандай символдардан кейін жүретінін анықтау қажет. артынан жүре алатын символдар жиынын символы КЕЙІНІРЕК жиынының қайсысына енетінін анықтап табуға болады. Бұл жиынды көшу кестесінде келісі тәсілмен табуға болады: символымен белгіленген бағананы, көшу кестесін аламыз да, бұл бағанамен қиылысқан жерлердегі барлық бос элемент бар жолдарды табамыз. Бұл жолдарының белгілену жиыны символы ере алатын грамматика жиыны болып табылады. символының артынан КЕЛЕСІ жиынының символдары ере жүретінін ескере отырып, және параметрлеріне сәйкес келетін кестенің элементтеріне операциясын жазу керектігіне көз жеткіземіз. Нәтижесінде берілген грамматика үшін 3.2-кестені мен кіріс танушысын беретін 3.3-кестені аламыз: Кесте 3.3 - Грамматика
Кесте 3.4 - түріндегі кіріс шынжыр үшін танушы жұмысын мазмұндайтын конфигурация реттілігі төмендегідей
Қарастырған мысал -танушылар өрлемелі ережелерін тұрғызуда берілген грамматикада жою ережелерінің санын есепке алып отыратын тағы да бір 1 пунктісімен толықтыру қажеттігін көрсетеді. Тұрғызудың бұл процедурасын келесі түрде жазамыз: 1 нөмірлі жою ережесі үшін іс-әрекет кестесін элементтермен толтыру келесі тәсілмен орындалады: символы артынан ере алатын грамматикалық кірістер жиынын табу үшін символымен белгіленген ауысым кестесінде бос емес элементтері бар жолдарды белгілейміз. Бұл бағанада бос емес эелементтері бар жолдарды белгілейміз айтарлық бұл жолдар , символдарымен белгіленген. КЕЛЕСІ жиынын табамыз. Бұл символының артынан еретін грамматикалық символдар жиыны. Әрбір элементер жұбы үшін іс-әрекет кестесінде сәйкес торға ҰЮ операциясын жазамыз. Танушыларды тұрғызу процедурасы нәтижеге егер жою ережелері бар берілген грамматика грамматикасына жатса ғана жете алады. Егер де тұрғызу үрдісінде қарсылықтар байқалса, онда ол берілген грамматика грамматикасы класына жатпайтынын және оған арнап -танушы құруға болмайды дегенді білдіреді. жүктеу/скачать 2,16 Mb. Достарыңызбен бөлісу:
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||