Зертханалық жұмыс

-4 зертханалық жұмыс. Шекті айқындауыштар. Формальды тілдер және грамматикалар. Орын ауыстырулар. Жиынтықтар. Айырулар

жүктеу 1,28 Mb.

бет	7/38
Дата	23.01.2020
өлшемі	1,28 Mb.
	#27192

1 2 3 4 5 6 7 8 9 10 ... 38

1.1Қысқаша теориялық мәліметтер

3-4 зертханалық жұмыс. Шекті айқындауыштар. Формальды тілдер және грамматикалар. Орын ауыстырулар. Жиынтықтар. Айырулар
Мақсаты: Студенттерді деңгей бойынша бағдарлама құруын үйрету
1.1Қысқаша теориялық мәліметтер

Формалдық тіл мен грамматиканы анықтауға қажет алғашқы және ең жай түсінік болып алфавит пен алфавиттегі сөздер табылады.

Символдардың бұл қарастыруда бөлінбейтін соңғы жиыны сөздік немесе алфавит деп, ал жиынға жататын символдар - алфавит әріптері деп аталады.

Мысалы, әрбіреуі екі символдан тұратын

алфавиті 5 әріпті құрайды, ал

алфавиті 4 әріпті құрайды.

Алфавит әріптерінің реті бұл алфавиттегі сөз немесе шынжыр деп аталады. Сөздегі әріптер саны

жиынының ұзындығы деп аталады. Бос шынжыр – бұл бірді-бір әріпі жоқ шынжыр. Оң жақтан немесе сол жақтан

шынжырына кез келген бос шынжырдың қосылуы

шынжырын өзгертпейді



алфавитінің символдарынан құрылған барлық мүмкін шынжыр жиындарын анықтау үшін

белгісі қолданылады.

формалды грамматика деп келесі төрт объектінің жиынтығы аталады:

мұнда

- терминалдық алфавит (сөздік); бұл алфавиттің әріптерін терминалдық символ дейді; олардан грамматиканы тудыратын шынжыр құрылады; терминалдық сөздік немесе терминалдық символ әріптерін белгілеуді әрі қарай латын алфавитінің әріптерімен белгілейтінімізді атап кетейік;

– терминалдық емес, көмекші алфавит (сөздік); бұл алфавиттің әріптері шынжыр құруда қолданыла алады; олар аралық шынжырға кіре алады, бірақ құру нәтижесіне кіргізілмейді; терминалдық емес символдарды белгілеу үшін латын алфавитінің жазба әріптерінен тұратын және бұрыштық жақшаларға алынған идентификаторларды қолданатынымызды атап кетейік;

жүктеу 1,28 Mb.

Достарыңызбен бөлісу:

1 2 3 4 5 6 7 8 9 10 ... 38