Маъруза Мавзу: Компилятор-Чекли автоматлар. Режа

Чекли автоматлар.

Ҳолатлар
Кириш		А	В
	0	А	В
	1	В	А

• Чекли детерминирланган автоматнинг ўтишлари

Бундай автоматни детерминирланган деб аталади, чунки ўтишлар жадвалининг ҳар бир элементида битта ҳолат мавжуд. Детерминирланмаган чекли автомат ҳолида эса ушбу шартга амал қилинмайди.

• Бундай автоматни детерминирланган деб аталади, чунки ўтишлар жадвалининг ҳар бир элементида битта ҳолат мавжуд. Детерминирланмаган чекли автомат ҳолида эса ушбу шартга амал қилинмайди.

Чекли автоматлар.

• Қуйидаги ҳолат орқали аниқланган чекли автоматни қараймиз:
• M1 = ( К1, ∑1, δ1 , S1 , f1 ).
• Бу ерда К1={A,B} , ∑1={1,0}, S1={A}, f1={B}
• Ўтишлар эса 10- жадвал ва расмда келтирилган.
• Эслатма: { } – ушбу кавсларда келтирилганлар учрамасликлари хам мумкин, ёки 1 марта учрашлари, ёки бир неча марта учрашлари мумкин.

10.Чекли автоматлар.

Ҳолатлар
Кириш		А	В
	0	ᶿ	{В}
	1	{A,В}	{B}

• М1 чекли детерминирланмаган автоматнинг ўтишлари.

Чекли автоматлар.

• Биринчи қатор қабул қилинади, чунки қаторни ўқишда охирги холатга элтувчи ўтиш мавжуд (ўтишлар кетма-кетлиги). Худди шундай охирги бўлмаган қаторга хам ўтиш мавжуд, лекин бунинг қаторнинг қабул қилинишига ахамияти йўқ. Шу сабабли, қатор детерминирланмаган чекли автомат томонидан қабул қилинмаслиги мумкин деган хулосага келишдан аввал, барча мавжуд ўтиш имкониятларини кўриб чиқиш зарур.