Namų darbai

Informacinės Technologijos - Tiuringo Mašina

9.8   (2 atsiliepimai)
Informacinės Technologijos - Tiuringo Mašina 1 puslapis
Informacinės Technologijos - Tiuringo Mašina 2 puslapis
Informacinės Technologijos - Tiuringo Mašina 3 puslapis
Informacinės Technologijos - Tiuringo Mašina 4 puslapis
Informacinės Technologijos - Tiuringo Mašina 5 puslapis
Informacinės Technologijos - Tiuringo Mašina 6 puslapis
Informacinės Technologijos - Tiuringo Mašina 7 puslapis
Informacinės Technologijos - Tiuringo Mašina 8 puslapis
Informacinės Technologijos - Tiuringo Mašina 9 puslapis
Informacinės Technologijos - Tiuringo Mašina 10 puslapis
Informacinės Technologijos - Tiuringo Mašina 11 puslapis
Informacinės Technologijos - Tiuringo Mašina 12 puslapis
Informacinės Technologijos - Tiuringo Mašina 13 puslapis
www.nemoku.lt
www.nemoku.lt
Aukščiau pateiktos peržiūros nuotraukos yra sumažintos kokybės. Norėdami matyti visą darbą, spustelkite peržiūrėti darbą.
Ištrauka

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į į...

Daugiau informacijos...

Šį darbą sudaro 1386 žodžiai, tikrai rasi tai, ko ieškai!

Turinys
  • 1. PIRMOJI UŽDUOTIS 3
  • 1.1. Tiuringo mašinos kodas 3
  • 1.2. Tiuringo mašinos būsenų aprašas 3
  • 1.3. Tiuringo mašinos testavimas 4
  • 2. ANTROJI UŽDUOTIS 6
  • 2.1. Tiuringo mašinos kodo analizavimas 6
  • 2.2. Tiuringo mašinos būsenų aprašymas 6

★ 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!

Detali informacija
Darbo tipas
Šaltiniai
✅ Šaltiniai yra
Failo tipas
Word failas (.docx)
Apimtis
14 psl., (1386 ž.)
Darbo duomenys
  • Informacinių technologijų namų darbas
  • 14 psl., (1386 ž.)
  • Word failas 779 KB
  • Lygis: Universitetinis
  • ✅ Yra šaltiniai
www.nemoku.lt Atsisiųsti šį namų darbą
Privalumai
Pakeitimo garantija Darbo pakeitimo garantija

Atsisiuntei rašto darbą ir neradai jame reikalingos informacijos? Pakeisime jį kitu nemokamai.

Sutaupyk 25% pirkdamas daugiau Gauk 25% nuolaidą

Pirkdamas daugiau nei vieną darbą, nuo sekančių darbų gausi 25% nuolaidą.

Greitas aptarnavimas Greitas aptarnavimas

Išsirink norimus rašto darbus ir gauk juos akimirksniu po sėkmingo apmokėjimo!

Atsiliepimai
www.nemoku.lt
Dainius Studentas
Naudojuosi nuo pirmo kurso ir visad randu tai, ko reikia. O ypač smagu, kad įdėjęs darbą gaunu bet kurį nemokamai. Geras puslapis.
www.nemoku.lt
Aurimas Studentas
Puiki svetainė, refleksija pilnai pateisino visus lūkesčius.
www.nemoku.lt
Greta Moksleivė
Pirkau rašto darbą, viskas gerai.
www.nemoku.lt
Skaistė Studentė
Užmačiau šią svetainę kursiokės kompiuteryje. :D Ką galiu pasakyti, iš kitur ir nebesisiunčiu, kai čia yra viskas ko reikia.
Palaukite! Šį darbą galite atsisiųsti visiškai NEMOKAMAI! Įkelkite bet kokį savo turimą mokslo darbą ir už kiekvieną įkeltą darbą būsite apdovanoti - gausite dovanų kodus, skirtus nemokamai parsisiųsti jums reikalingus rašto darbus.
Vilkti dokumentus čia:

.doc, .docx, .pdf, .ppt, .pptx, .odt