22415

3. Dany jest alfabet S={x.y, z} oraz zbiór stanów G ={    ^3 ). gdzie <7o to stan

początkowy, q₃ to stan końcowy a na taśmie znajduje się napis xxyzzy yyxzxy yyxxzz. Sprawdzić czy maszyna Touringa o następującej tablicy cliarakterystycznej:

	q«	qi	q2	q3
X	q.p	q.p	q^P	q^p
Y	q.P	q;P	q^^p	q«p
Z	qoP	qjP	q.P	qiP

oraz której głowica znajduje się nad pierwszym symbolem tego napisu i będąca w stanie początkowym <7o akceptuje ten napis.

a)

0	i	1	2	1	3
X	X	y	z	z	y

Napisu nie przeczyta i nie zaakceptuje, b)

0	^1	2	2	1	^1	2
Y	Y	X	z	X	y

Napis przeczyta, ale nie zaakceptuje.

c)

0	1	2	2	2	^1	3
Y	Y	X	X	z	z

Napis przeczyta i zaakceptuje.

4. Napisać program w przykładowym języku maszyny typu von Neumanna (DC2): dana jest tablica:

str:.WORD, 3#32,52, 3#49,2#48,50,54,36,55,57, 66,49,0 ;string c++ wy obliczyć wartość liczby ósemkowej zapisanej znakowo i poprzedzonej spacjami

(skrótowo)

Str: .WORD, #32,52,3*49,2*48,50,54,36,55,57,66,49,0

; str jest łańcuchem znakowym czyli zakończony zerem i to jest koniec

; łańcucha lub końcem algorytmu jest znak nie będący cyfrą ósemkową

; oczywiście po pominięciu ewentualnych spacji

adr: .WORD, str

val: .WORD, 0

x:    .WORD, 0

.CODĘ