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

жүктеу 1,28 Mb.

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

1 ... 20 21 22 23 24 25 26 27 ... 38

Мақсаты: Студенттерді бағдарламаны кезеңмен құруға үйрету 2.1 Қысқаша теориялық мәліметтер

Бақылау сұрақтары

Алгоритм дегеніміз не?
Сұрыптау алгоритмі дегеніміз не?

7 зертханалық жұмыс. Контекстік-еркін грамматикалық және магазиндік автоматтар. Бұтақты айналу. Қайтарылымдармен толығу
Мақсаты: Студенттерді бағдарламаны кезеңмен құруға үйрету
2.1 Қысқаша теориялық мәліметтер

Формалдық грамматика теориясында 4 тіл түрі сәйкес келетін грамматиканың 4 түрі ерекшеленеді. Бұл грамматикалар грамматика ережелеріне шектеу қою жолымен анықталады.

Жалпы түр грамматикасы деп айтылатын 0 түріндегі грамматикалар тудыру ережелеріне ешқандай шектеу қоймайды. Кез келген

ережесі

еркін шынжырындық көмегімен құрылуы мүмкін.

Мәнмәтінді – бағыныңқылы грамматика деп аталатын 1 түріндегі грамматикалар кез келген ережені қолдануға жол бермейді.

Бұндай грамматикаларда шығару ережесі келесі түрде болуы керек:


бұнда

жиынынан мүмкін бос шынжырлар,

символ және

шынжыр.

және

шынжырлары ережені қолданғанда өзгермейді, сондықтан оларды мәнмәтін (яғни сәйкесінше оң жақ және сол жақ), ал грамматиканы – мәнмәтінді бағыныңқылы деп атайды.

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

жүктеу 1,28 Mb.

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

1 ... 20 21 22 23 24 25 26 27 ... 38