Úvod do teorie konečných automatů

Meer over het boek

Diskrétní automatické sestavy jsou předmětem zvýšeného zájmu jako teoretický základ číslicových automatických zařízení, výpočtových i řídících. Teorie konečných automatů, tj. diskrétních automatů s konečnou pamětí (čili teorie logických sítí) je důležitou součástí teoretické i technické kybernetiky a teorie automatizace. Kniha známých ruských, resp. sovětských odborníků Natana J. Kobrinského a Borise A. Trachtěnbrota uvádí systematicky do této teorie. Zabývá se základy matematické logiky z hlediska její aplikace v této oblasti, analýzou a syntézou automatů, otázkou složitosti automatů i problematikou kódování. Určeno inženýrům/kám v oblasti automatizační techniky, zejména techniky číslicových zařízení; knihy mohou využít všichni pracovníci/ice v oboru kybernetiky, i posluchači/ky vysokých škola, pracovníci/ice výzkumu a vědečtí aspiranti/ky. (Zdroj: Obálka knihy) Ukázka: „V kybernetice rozumíme obvykle pod pojmem automaty různá zařízení, určená ke zpracování informací. Tato zařízení mají konečný počet vstupů, na které přichází vstupní informace, a konečný počet výstupů, na nichž dostáváme zpracovanou informaci. V číslicových automatech, jimiž se tato kniha zabývá, je vstupní i výstupní informace zobrazena symboly, jejichž počet je konečný (symboly jsou vybrány z konečné abecedy). Fyzikálními nositele symbolů jsou kvantové signály. Posloupnosti signálů přicházejí v kvantových časových intervalech na vstupy automatu…“