Новые поступления (книга в стадии обработки)
   
    Конечные автоматы: эквивалентность и поведение [Текст] / Н. Н. Иванов, Г. И. Михайлов, В. В. Руднев. - М. : Главная редакция физико-математической литературы, 1984. - 192 с. : ил. ; 20см. - 1.60 р.
Авт. указаны на обороте тит. л.; библ. с.190-192.
ГРНТИ
УДК

Рубрики: Математика--Математическая кибернетика

Кл.слова (ненормированные):
теория конечных автоматов -- конечные автоматы -- языки эквивалентных преобразований -- эквивалентность -- поведение
Аннотация: В книге излагаются результаты работы по созданию теории конечных автоматов, основанной на применении отношений эквивалентности. Наряду с традиционными задачами, решаемыми в теории автоматов, предлагаемый подход позволяет ставить и решать многие новые задачи, например, задачу о реализуемости заданного поведения в автомате определенного класса (инициальном, детерминированном, полностью определенном, автомате с конечной памятью), задачу об эквивалентности двух неинициальных автоматов и др.
Держатели документа:
Саратовский государственный технический университет им. Гагарина Ю. А.


Доп. точки доступа:
Иванов, Н. Н.
Михайлов, Г. И.
Руднев, В. В.