-
Galīgi automāti - mūsdienu datoru teorētiskais modelis
Evaluated!
| Nr. | Chapter | Page. |
| Ievads | 5 | |
| 1. | Teorētiskā daļa | 7 |
| 1.1. | Automātu teorija | 7 |
| 1.1.1. | Determinēti automāti | 8 |
| 1.1.2. | Nedeterminēti automāti | 15 |
| 1.1.3. | Varbūtiski automāti | 17 |
| 2. | Praktiskā daļa | 22 |
| 2.1. | Uzdevumu risināšana | 22 |
| 2.1.1. | Transformatori | 22 |
| 2.1.2. | Akceptori | 23 |
| 2.1.3. | Varbūtiski automāti | 24 |
| 2.2. | Mācību stundas vadīšana | 31 |
| 2.2.1. | Sagatavošanās stundai | 31 |
| 2.2.2. | Stundas vadīšana | 32 |
| 2.2.3. | Rezultāti | 36 |
| Secinājumi | 38 | |
| Pielikumi | 39 | |
| Literatūras saraksts | 41 |
Šī zinātniski pētnieciskā darba tēma ir galīgi automāti – mūsdienu datoru teorētiskie modeļi. Šajā darbā tiek apkopota automātu teorija, kas tiek plaši izmantota programmēšanā, sintaktisko analizatoru veidošanā un datoru algoritmu pētīšanā, kā arī, lai autore izprastu datora principiālās iespējas. Šī darba mērķi ir iepazīties ar automātu teorijas pamatjēdzieniem, lai varētu tos izmantot kvantu automātu pētīšanā, saprast un novērtēt dažādu galīgu automātu priekšrocības un trūkumus, risinot automātu teorijas uzdevumus un vadīt mācību stundu, lai popularizētu iegūtās zināšanas kolēģu vidū, kas tika veiksmīgi sasniegti.
Risinot automātu teorijas uzdevumus, tiek iegūti rezultāti, kuri apstiprina darba hipotēzi – ar varbūtisku automātu var izveidot vienkāršāku algoritmu datu apstrādei nekā ar determinētu automātu.…
Šajā darbā ir apkopota automātu teorija, kas tiek plaši izmantota programmēšanā, sintaktisko analizatoru veidošanā un principā spēj realizēt jebkuru algoritmu. Darba hipotēze ir - ar varbūtisku automātu var izveidot vienkāršākus algoritmus nekā ar determinētiem. Darba mērķi ir saprast un popularizēt automātu teoriju. Pārbaudīt Hipotēzi, risinot automātu teorijas uzdevumus.
