Назарияи автоматхо

Назарияи автоматхо як фасли кибернетикаи назариявист, ки табдилдихандахои гуногуни ахбори мунфассил (информатсияи дискрети)-ро меомузад.

Солхои 50 асри 20 хамроха ба талаботи лоихагирии компютерхо ва зарурати тартиб додани моделхои мате­матики и просессхои коркарди ахбор дар системахои биологи, иктисоди ва гайра ташаккул ёфтааст. Мафхуми абстрактии автомат ва мафхуми композитсияи автоматхо мафхумхои асосии Назарияи автоматхо ба хисоб мераванд. Ин мафхумхо абстраксияхои бошууронаи тачхизоти вокеи — автоматхо мебошанд. Мафхуми автомат имконият медихад, ки тачхизот аз нуктаи назари алгоритми кори он, яъне  алгоритми коркарди ахбори ба он дохилшаванда тавсиф дода шавад. Композитсияи автоматов бошад, ал­горитми кори тачхизотро аз руи сохти худи тачхизот тавсиф медихад ё худ он дар бораи аз кадом кисмхо бо чи тарз таркиб ёфтани тачхизоти  додашуда маълумот медихад. Назарияи автоматхоj асосан дар лоихакаши ва автоматонии лоихакашии тачхизоти мунфассил (аз чумла компютерхо) амалан  истифода мешавад. Хозир Назарияи автоматхоро  дар назарияи алгоритмхо, кибернетика, назарияи системахои шарти, назарияи программасози ва гайра низ татбик, мекунанд.

Ад.: Трахтенброт В. А., Барзд и н Я. М., Конечные автоматы, М., 1070; Г л ушков В. М., Спится тсифро­вых автоматов, М., 1072.