Синтез цифровых автоматов

     Автоматы  обычно описываются на основе лингвистической  концепции (построения автоматно-лингвистических  моделей) и теоретико-множественного подхода (построенная модель рассматривается как некоторая совокупность операций над множествами). Автоматные и лингвистические модели строятся на базе теории формальных грамматик. Согласно лингвистической концепции автомат представляется в виде некоторого устройства, определяющего допустимость подаваемых на его вход слов в соответствии с заложенными в него правилами. Поэтому автоматы могут быть интерпретированы как распознающие устройства, которые определяют допустимость входных слов с позиций заложенных в них грамматик.

Библиографический список 
 

1. В.Г.Лазарев, Е.И.Пийль. Синтез управляющих автоматов. М., Энергоатомиздат, 1989, 327 с.
2. С.И.Баранов, В.А.Скляров. Цифровые устройства на программируемых БИС с матричной структурой. М, Радио и связь, 1986, 269 с.
3. С.А.Майоров, Г.И.Новиков. Структура электронных вычислительных машин. Л.,Машиностроение, 1979, 384 с.
4. К.Г.Самофалов и др. Прикладная теория цифровых автоматов. Киев: Виша школа, 1987, 375 с.
5. Н.П.Сергеев, Н.П.Вашкевич. Основы вычислительной техники. М., В.шк., 1988. 311 с.
6. Н.П.Вашкевич. Синтез микропрограммных управляющих автоматов. Учебное пособие. Изд. Пенз.пол.ин-та, 1990, 114 с.
7. Н.П.Вашкевич, С.Н.Вашкевич. Недетерминированные автоматы и их использование для синтеза систем управления. Часть 1. Эквивалентные преобразования недетерминированных автоматов. Изд. Пенз.гос.техн.ун-та, 1996. 88 с.
8. В.Дж.Рейуод-Смит. Теория формальных языков. М., Радио и связь, 1988, 127 с.
9. С.И.Баранов. Синтез микропрограммных автоматов. Л., Энергия, 1979, 232 с.
10. Проектирование цифровых систем на комплектах микропрограммируемых БИС /Под редакцией Колесникова. М., Радио и связь, 1984, 239 с.
11. Периодические автоматы/Под ред. В. И. Варшавского. – М., 1976. – 178 с.
12. Питерсон Д. Теория сетей Петри и моделирование систем. – М., 1984. – 264 с.
13. Поспелов Д. А. Логические методы анализа и синтеза схем. – М. 1974. – 368 с.
14. Рабинович З. Л. Основы теории элементных структур ЭВМ. – М., 1982. – 279 с.
15. Савельев А. Я. Прикладная теория цифровых автоматов. –М., 1987. –272с. , ил.