Большая Советская Энциклопедия (АВ)
Шрифт:
А. т. состоит из ряда разделов. Один из разделов: абстрактно-алгебраическая А. т. В этом разделе абстрактные автоматы изучаются с точки зрения исследования их свойств и различных способов задания. Абстрактным автоматом называют объект А = А (U, X, Y, d, l), состоящий из трёх непустых множеств: U — состояний, Х — входных сигналов, Y — выходных сигналов, и двух функций, осуществляющих однозначное отображение множества U'Х в U, d (а, х) переходов и множества U'Х в Y, l (а, x) выходов. Абстрактный автомат называется конечным, если множества U, X, Y — конечны. В абстрактно-алгебраической А. т. можно выделить теорию конечных автоматов и теорию бесконечных автоматов. Основные вопросы теории конечных автоматов можно считать решенными. Наиболее интересными результатами
Другим разделом А. т. является структурная А. т. Здесь автомат представляется в виде сети, элементы которой выбираются из некоторой заданной совокупности элементарных автоматов, соединены между собой некоторым специальным образом и осуществляют запоминание и преобразование элементарных сигналов. Основными результатами структурной А. т. являются: практическая методика построения сложных логических сетей, исследования по асимптотическим оценкам сложности их, решению проблемы полноты системы элементарных автоматов, кодированию состояний автоматов, оптимальной реализации логических сетей в различных элементных структурах и т. д. Структурная А. т. тесно связана с теорией кодирования, общей теорией переключательных функций, теорией комбинационных схем, теорией информации, теорией надёжности дискретных устройств и т. п.
Третьим разделом А. т. является теория вероятностных автоматов и самоорганизующихся систем.
Основные приложения А. т. имеет в практике проектирования и автоматизации проектирования дискретных устройств и, в частности, вычислительных машин. Она приобретает всё более важное значение для таких классических математических дисциплин, как теория алгоритмов, с одной стороны, и таких современных теорий в математике и кибернетике, как теория формальных систем, теория программирования, теория формальных языков и грамматик — с другой.
Лит.: Автоматы. Сб. ст., под ред. Э. Шеннона и Дж. Маккарти, пер. с англ., М., 1956; Глушков В. М, Трахтенброт Б. А, Введение в теорию конечных автоматов, М., 1962; Логика. Автоматы. Алгоритмы, М., 1963; Гилл А., Введение в теорию конечных автоматов, пер. с англ., М. 1966.
Ю. В. Капитонова.
Автомашинист
Автомашини'ст железнодорожный, автоматическое устройство, помогающее машинисту выполнять график движения с повышенной точностью. Эффективно применяется при малых интервалах между поездами (метрополитен, пригородное железнодорожное сообщение). Система автоматического управления движением поезда впервые создана в Советском Союзе. В 1958 под Москвой были проведены испытания пригородного поезда с А., который обеспечил выполнение графика и точность остановки поезда. Первое упоминание об А. за рубежом относится к 1959, а сообщение об испытаниях первого поезда с А. в нью-йоркском метро появилось в 1960, где А. решал лишь задачу точной остановки поезда, но не контролировал выполнение графика. Первые образцы А. для поездов пригородного сообщения за рубежом появились в 1965 для железнодорожного узла в Сан-Франциско (США).
А. действует по программе 1 (см. рис.), отражающей заданный график движения и содержащей граничные условия движения (допустимые скорости Vпр, интенсивности разгона и замедления
В упрощённых системах функции автоматики ограничены сравнением времени и скорости движения с программными. Результат сравнения в виде отклонения от графика Dt или резерва повышения скорости DV с помощью табло 3 и 4 сообщается машинисту, который принимает решение об изменении режима.
Блок программы движения поезда может быть расположен на центральном пункте (централизованная система), на пути (распределённая система) или на поезде (автономная система). В первом случае команды об изменении режима движения для каждого поезда вырабатываются в вычислительном центре на основании информации, поступающей от всех поездов, и передаются на нужный поезд, для чего каждый поезд должен иметь свой адрес, присвоенный ему либо участку, по которому он движется, независимо от номера поезда. На поезде сохраняются только исполнительная аппаратура и устройства для передачи информации и приёма команд. Эта система наиболее перспективна, однако требует большого числа каналов двусторонней связи между центральным пунктом и движущимся поездом.
При расположении блока программы на пути роль центрального пункта ограничивается передачей единого для всех поездов времени, сигналов, корректирующих движение поезда, и, при наличии более чем одной программы, — сигналов, включающих нужную из программ. Устройства на поезде такие же, как и в первом случае. Такой способ наиболее приемлем для участков с однотипными поездами (метрополитены).
Расположение блока программы на локомотиве (поезде) позволяет вести по участку разнотипные поезда. Число каналов связи с центральным пунктом минимальное и может ограничиваться передачей единого времени. Программа выбирается автоматически, дистанционно или машинистом в соответствии с номером нитки графика. Способ наиболее пригоден при постепенном переводе поездов на автоматическое управление.
Система А. постоянно связана с другими автоматическими системами, участвующими в процессе управления движением. Она воздействует на локомотивную автоматику 5, выполняющую выбранные ею режимы, и подчиняется командам автодиспетчера 6 и автоблокировки 7. Через автодиспетчер А. взаимосвязан с другими автоматическими системами, выполняющими различные функции на железнодорожном транспорте.
В перспективе А. будет составной частью комплексной системы автоматического управления участком, дорогой.
Лит.: Фаминский Г. В., Устройство и эффективность «автомашиниста», Труды Всесоюзного научно-исследовательского института железнодорожного транспорта, 1967, в. 336; Кекониус О. и Кольберг Н. О., «Автомашинист» для Стокгольмского метрополитена, «Ежемесячный бюл. Международной Ассоциации железнодорожных конгрессов», 1967, № 2.
Г. В. Фаминский.
Схема работы автомашиниста.
Автометаморфизм
Автометаморфи'зм (геол.), изменение магматической горной породы в процессе её отвердевания, происходящее под действием растворов, отделяющихся от породы во время её охлаждения.
«Автометрия»
«Автометри'я», научно-технический журнал, орган Сибирского отделения АН СССР. Издаётся в Новосибирске. Основан в 1965. Выходит 6 номеров в год, тираж (1969) 1700 экземпляров. Освещает новые результаты по главным разделам автометрии, измерительным и контрольным автоматически действующим приборам, системам и элементам, их проектированию и контролю качества, использованию; публикует материалы по исследованию и разработке новейших средств получения и обработки измерительной информации.