Kompiuterių struktūra. Egzamino špera.


Kompiuterio struktūra. Ktu paskaitu konspektai kompiuteriai.

Informatikos Špera. Diagnostiniai eksperimentai dviem busenoms. Nuoseklus medis. Paprastas besalyginis diagnostinis eksperimentas. Paprasti salyginiai diagnostiniai ekspermentai. Eksperimentu tipai. Kartotinis besalyginis diagnostinis ekspermentas. Diagnostiniai medziai. Salyginis kartotinis diagnostinis ekspermentas. Nustatymo medis. Paprastas nustatymo ekspermentas. Salyginis nustatymo eksperimentas. Informacijos neprarandantys automatai. Reguliarus salyginis nustatymo eksperimentas. Automatai su apribojimais iejime.


Tegu automatas m turi n busenu. Galimu pradiniu busenu aibe a(m) turi dvi busenas si0 ir sj0­, A(m)={si0,sj0}. Kadangi automatas minimalus, tai busenos si0 ir sj0 yra atskiriamos. Sios busenos yra (n-1) atskiriamos. Todel egzistuoja (n-1) ilgio arba trumpesne iejimo seka, kuria padavus i automata m/si0 ir m/sj0 gausime skirtingas isejimo sekas. Tokia seka vadinama diagnostine seka busenoms si0 ir sj.

Tegul si0 ir sj0 yra l-atskiriamos ir (l-1)-ekvivalentines. Siuo atveju 1?L?N-. Tuomet busenos si0 ir sj0 yra atskiriamos l ilgio seka, kuri vad minimalia diagnostine seka.

Jeigu busenos si0 ir sj0 l-atskiriamos, bet (l-1)-ekvivalentines tai si0 ir sj0 turi priklausyti skirtingoms ekvivalentiskumo klasems p1 lenteleje ir vienai ekvivalentiskumo klasei pl-1 lenteleje. Todel ieskant minimalios diagnostines sekos, reikia sudaryti pk lenteles, paskutine is kuriu bus p­l­ lentele.

Pirmas diagnostinis sekos simbolis bus iejimo simbolis pl-1 lenteleje, kurioje eilutes si0 ir sj0 turi skirtingus indeksus.

Antras diagnostines sekos simbolis bus tas iejimo simbolis pl-2 lenteleje, kurioje busenos s’i0 ir s’j0 turi skirtingus indeksus. Busenos s’i0 ir s’j0 yra busenos, i kurias pl-1 lenteleje pereina si0 ir sj0, veikiant sias busenas atskiriamuoju iejimo simboliu.

Trecias diagnostines sekos iejimo simbolis yra simbolis pl-3 lenteleje. Kurioje eilutes s’’i0 ir s’’j0 turi skirtingus indeksus. Ir T.

Taip randami visi diagnostines sekos simboliai, isskyrus paskutini. Paskutinis sekos simbolis bus iejimo simbolis perejimu lenteles zn dalyje, kurioje eilutes si0(l-2) ir sj0(l-2) turi skirtingus isejimo simbolius.

6t.

  • Informatika Šperos
  • 2010 m.
  • 2 puslapiai (2255 žodžiai)
  • Informatikos šperos
  • Microsoft Word 24 KB
  • Kompiuterių struktūra. Egzamino špera.
    9 - 3 balsai (-ų)
Kompiuterių struktūra. Egzamino špera.. (2010 m. Kovo 03 d.). http://www.mokslobaze.lt/kompiuteriu-struktura-egzamino-spera.html Peržiūrėta 2016 m. Gruodžio 07 d. 22:24