Алгебраическая теория автоматов, языков и полугрупп
- Автор(ы)
- Арбиб М.А (составитель)
- Год
- 1975
- Издательство
- Статистика
- Теги
- Программирование
Аннотация
Задачи системного анализа и исследования операций, разработки математического обеспечения АСУ, автоматизации проектирования и обработки больших массивов информации приводят к математиче- математическим моделям, среди которых существенное место занимают автоматы. Автоматы используются для формального описания реальных объек- объектов, которые при формализации могут быть адекватно представлены в виде дискретных систем. К ним относятся схемы устройств ЭВМ, реа- реализующие логические функции и арифметические операции, элементы памяти и каналы связи, осуществляющие запоминание и передачу текстов, процессы формирования исходных данных для принятия ре- решений, структуры коммуникационных сетей и т. д. Актуальностью изучения перечисленных и других подобных им объектов объясняется растущий интерес к теории автоматов, количественным и качественным методам их исследования, а также к алгоритмам моделирования на ЭВМ. Конечный автомат как математическая модель реальнопГобъекта требует обычно двоякого рассмотрения. С одной стороны, он выступает как алфавитный преобразователь информации, реализующий соот- соответствующее алфавитное отображение, а с другой — как динамическая система, изменяющая свои состояния во времени под действием внеш- внешних сигналов и внутренних факторов. С первой точки зрения существенное значение имеют представле- представление событий, реализуемых данным конечным автоматом, процедуры абстрактного и структурного синтеза автоматов, минимизация числа его состояний и другие задачи, относящиеся к автоматическому пре- преобразованию информации. Эта часть теории автоматов выросла в серьезную научную дисциплину с большим числом работ, специфиче- специфическими методами и своеобразной проблематикой. В нашей стране упо- упомянутые вопросы получили существенное развитие благодаря трудам академика В. М. Глушкова и его учеников,^ Проблемы, возникающие при рассмотрении автомата как динамиче- динамической системы типа, «вход—состояние—выход», еще не достигли такой степе
Как сослаться (ГОСТ Р 7.0.5-2008)
- В списке литературы
- Алгебраическая теория автоматов, языков и полугрупп / сост. М. А. Арбиб. — [Б. м.] : Статистика, 1975.
- В тексте
- (Алгебраическая теория автоматов, языков и полугрупп / сост. М. А. Арбиб. [Б. м.] : Статистика, 1975)