Pradiniai duomenys: juosta, kurioje užrašytos ir tarpu atskirtos dvi sekos: pirmoji iš skaičių, antroji – iš raidžių, Γ = Σ{ 1, 2, 3, x, y, z, [, ] } ∪ { _ }; pradinė galvutės pozicija yra kairiausias simbolis.
Parašykite Tiuringo mašiną, kuri sukeistų sekas vietomis. Rezultatas turi būti užrašytas toje pačioje vietoje.
0 3 T r 2
0 2 T r 3
0 x T r x
0 y T r y
0 z T r z
0 _ * * halt
1 * * r 1
1 _ * r 1
1 x 1 L x
1 y 1 L y
1 z 1 L z
2 * * r 2
2 _ * r 2
2 x 2 L x
2 y 2 L y
2 z 2 L z
3 * * r 3
3 _ * r 3
3 x 3 L x
3 y 3 L y
3 z 3 L z
x T x R 0
x * * L x
y T y R 0
y * * L y
z T z R 0
z * * L z
1.2. Tiuringo mašinos būsenų aprašas
Naudojamos 7 būsenos.
0 būsena. Mašina juda į dešinę ir skaito simbolius, jei randa ne simbolius 1,2,3,x,y,z, juda toliau į dešinę; jei randa
simbolius 1,2,3,x,y,z, keičia būseną į atitinkamą simbolį ir pakeičia tą simbolį į „T“. Radusi pabaigos simbolį _, mašina baigia darbą,
1 būsena. Radusi x pakeičia jį į „1“ ir keičia būseną į x, radusi y pakeičia jį į „1“ ir keičia būseną į y, radusi z pakeičia jį į „1“ ir keičia būseną į z.
2 būsena. Radusi x pakeičia jį į „2“ ir keičia būseną į x, radusi y pakeičia jį į „2“ ir keičia būseną į y, radusi z pakeičia jį į „2“ ir keičia būseną į z.
3 būsena. Radusi x pakeičia jį į „3“ ir keičia būseną į x, radusi y pakeičia jį į „3“ ir keičia būseną į y, radusi z pakeičia jį į...
Šį darbą sudaro 1386 žodžiai, tikrai rasi tai, ko ieškai!
★ Klientai rekomenduoja
Šį rašto darbą rekomenduoja mūsų klientai. Ką tai reiškia?
Mūsų svetainėje pateikiama dešimtys tūkstančių skirtingų rašto darbų, kuriuos įkėlė daugybė moksleivių ir studentų su skirtingais gabumais. Būtent šis rašto darbas yra patikrintas specialistų ir rekomenduojamas kitų klientų, kurie po atsisiuntimo įvertino šį mokslo darbą teigiamai. Todėl galite būti tikri, kad šis pasirinkimas geriausias!
Norint atsisiųsti šį darbą spausk ☞ Peržiūrėti darbą mygtuką!
Mūsų mokslo darbų bazėje yra daugybė įvairių mokslo darbų, todėl tikrai atrasi sau tinkamą!
Panašūs darbai
Atsisiuntei rašto darbą ir neradai jame reikalingos informacijos? Pakeisime jį kitu nemokamai.
Pirkdamas daugiau nei vieną darbą, nuo sekančių darbų gausi 25% nuolaidą.
Išsirink norimus rašto darbus ir gauk juos akimirksniu po sėkmingo apmokėjimo!