automat

automat [gr.] —

1. inform. abstraktný matematický stroj modelujúci proces, v ktorom sa vstupné údaje transformujú na výstupné údaje. Je charakterizovaný množinou stavov, začiatočným stavom, množinou vstupných symbolov (vstupná abeceda), prechodovou funkciou, množinou akceptačných (koncových) stavov a prípadne ďalšími prvkami, napríklad pamäťou. Automat na svojom vstupe načítava znaky vstupného slova a na základe načítaného znaku, aktuálneho stavu a prechodovej funkcie sa jeho stav mení. Rozlišujú sa rozpoznávacie a prekladacie automaty. Rozpoznávací automat (akceptor) určuje, či načítané vstupné slovo patrí alebo nepatrí do nejakého jazyka (→ formálny jazyk). Slovo do jazyka patrí, ak ho automat akceptuje, teda ak je po načítaní všetkých znakov slova v jednom z akceptačných stavov. Jazyk rozpoznávaný automatom je množina všetkých slov, ktoré automat akceptuje. Prekladový automat (transduktor) k vstupnému slovu vypočíta výstupné slovo, čím prekladá slová vstupného jazyka na slová výstupného jazyka. Z hľadiska vybavenia pamäťou sa rozlišujú 4 základné typy automatov: konečný automat, zásobníkový automat, lineárne ohraničený automat a Turingov stroj. Podľa prechodovej funkcie sa automaty delia na deterministické (→ deterministický automat) a nedeterministické (→ nedeterministický automat). Automaty hrajú významnú rolu v teórii vypočítateľnosti, teórii zložitosti, konštrukcii kompilátorov, lexikálnej a syntaktickej analýze, syntéze a analýze logických obvodov a v ďalších oblastiach.

2. stroj. zariadenie, prístroj alebo stroj schopný riadiť činnosť alebo funkciu objektu bez trvalej riadiacej činnosti človeka. Podľa úrovne činnosti sú automaty ovládacie (bez spätnej väzby), regulačné (so spätnou väzbou) a adaptívne (kybernetické zariadenie, ktoré volí optimálne podmienky riadenia). Významne sa uplatňujú v strojárskej technológii, v oblasti služieb (napr. predajné, telefónne, hudobné automaty) a i.;

3. voj. ľahká ručná automatická zbraň na boj zblízka na vzdialenosť do 500 m. V zásobníku má obyčajne 32 nábojov, rýchlosť streľby asi 100 rán za minútu; umožňuje streľbu jednotlivými ranami a dávkami; všeobecný názov ruskej automatickej zbrane používanej v 2. svet. vojne.