Тематика: Наука і техніка
Лисовик Л.П. Теорія трансдюсерів. Т. 1, гл. 5 - 12, кн. 2. Алгебра та автомати (Кн. 2)/Л. П. Лисовик. - К. : Феникс, 2005. - 272 c. - (Мат. мислення). - Бібліог.: с. 260-263 - рус.
Освітлені питання алгебриічної теорії трансдюсерів. Розглянуті регуляторні безлічі в напівгрупах, алгоритмічні проблеми, описаний методом жорстких множників. Схарактеризовані гніздові стекові автомати, визначені їх зв'язку з теоріями формальних мов і комбінаторною теоріям груп. Запропонований універсальний метод побудови головних абстрактних сімейства мов. Доведено, що клас НС-язиків замкнений щодо операції доповнення.
(2в)