Авиационно инженерство Административно право Административно право Беларус Алгебра Архитектура Безопасност на живота Въведение в професията „психолог” Въведение в икономиката на културата Висша математика Геология Геоморфология Хидрология и хидрометрия Хидросистеми и хидравлични машини Културология Медицина Психология икономика дескриптивна геометрия Основи на икономически т Oria професионална безопасност Пожарна тактика процеси и структури на мисълта, Професионална психология Психология Психология на управлението на съвременната фундаментални и приложни изследвания в апаратура социалната психология социални и философски проблеми Социология Статистика теоретичните основи на компютъра автоматично управление теория на вероятностите транспорт Закон Turoperator Наказателно право Наказателно-процесуалния управление модерна производствена Физика Физични феномени Философски хладилни инсталации и екология Икономика История на икономиката Основи на икономиката Икономика на предприятията Икономическа история Икономическа теория Икономически анализ Развитие на икономиката на ЕС Спешни ситуации ВКонтакте Однокласници Моят свят Facebook LiveJournal Instagram
border=0

Теория на автомата

Теорията на автомата е логико-математическа теория, обект на изследване на която са абстрактни дискретни автомати - непрекъснати информационни преобразуватели; раздел на теоретичната кибернетика.

Появата на теорията на автомата

Появата и развитието на теорията на автомата, свързана със създаването им. средства за автоматични системи с програмно управление, разработване на математически модели за обработка на информация в сложни динамични системи като.

Като интегрална конструктивна структурна теория на автомата, теорията се формира от самото начало. 50–20 инча

Задачи, решени с теорията на автомата

Обхватът от проблеми, решавани от теорията на автоматните проблеми, е голям: от проблемите на "hedelive type" (пълнота, разрешимост и т.н.) до

В дискретната математика, компютърните науки, теорията на автомата изучава абстрактни машини под формата на математически модели и проблеми, които те могат да решат.

Теория на автоматиката и теория на алгоритъма

Теорията на автоматиките е най-тясно свързана с теорията на алгоритмите. Това се обяснява с факта, че автоматът превръща дискретна информация стъпка по стъпка в дискретни точки във времето и генерира получената информация по стъпките на даден алгоритъм. Тези трансформации са възможни при използване на технически и / или софтуерни средства. Автоматът може да се разглежда като определено устройство (черна кутия), към което се подават входни сигнали и се вземат изходни сигнали, които освен това могат да имат някои вътрешни състояния.

Анализ на автомати

При анализа на автомата те се изучават на различни стимули и минимизират броя на състоянията на автомата за работа по даден алгоритъм. Такъв автомат се нарича абстрактен.

Синтез на автомати

По време на синтеза на автомата се формира система от елементарни автомати, която е еквивалентна на даден абстрактен автомат. Такъв автомат се нарича структурен.

Проектирането на електронен компютър остава основната област на практическото приложение на теорията на автомата. Благодарение на успешното решаване на проблема за взаимодействието на етапите на абстрактните и структурните синтези, постигането на теорията на надеждния и блоков синтез даде възможност да се представи теорията на синтеза на цифровите автомати като единна математическа теория, която в бъдеще трябва да обхваща като цяло всички компютри с голям брой от техните състояния.

Вижте също:

Булева функция

Комутативна алгебра

комбинаторика

Решаване на произволни системи от линейни уравнения

Матричен метод за решаване на системи от линейни уравнения

Връщане към съдържанието: Висша математика

2019 @ ailback.ru