6533b853fe1ef96bd12acf84
RESEARCH PRODUCT
Paralēlu automātu veidi un iespējas
Kārlis Jēriņšsubject
Datorzinātnedeterministiski automātiparalēli automātišūnu automātidescription
Datorzinātnē labi ir pazīstami galīgie automāti – tie lasa vārdus noteiktā alfabētā un nosaka, vai nolasītais vārds pieder kādai konkrētai valodai. Daudz ir izpētīts par to, ko šādi automāti spēj izdarīt un kādu valodu atpazīšanai automāti vispār var eksistēt. Daudz mazāk ir pētīti paralēli automāti – sistēmas, kas sastāv no vairākiem automātiem, kas visi darbojas reizē uz vienu un to pašu ieejas vārdu un visi kopā nosaka nolasītā vārda piederību valodai. Ir daudz variantu, kā realizēt šādas paralēlu automātu sistēmas – piemēram, automātiem var atļaut darba laikā savā starpā komunicēt vai nē, tie var lasīt vārdu visi reizē vai katrs no savas vietas, tiem var būt vai nebūt kontrolējošā komponente, kas vada pārējo automātu darbību, kā arī daudz citu iespēju. Šajā darbā autors aplūko vairākus paralēlisma modeļus automātiem – daudzprocesoru automātus, ziņojošos automātus, šūnu automātus – un arī piedāvā savus modeļus.
| year | journal | country | edition | language |
|---|---|---|---|---|
| 2015-01-01 |