А Б В Г Д Е Ж З И К Л М Н О П Р С Т У Ф Х Ц Ч Ш Ю Я #
C F G K L N P S T W Z

отображение входного и выходного алфавитов, а также множества состояний одного автомата в аналогичные множества другого автомата, сохраняющее функции переходов и выходов. Более точно А. г. автомата в автомат (см. Автомат конечный) - это отображение множества в множество такое, что и для любых s из S1 и аиз А 1 имеют место равенства: Для автоматов инициальных, кроме того, требуется, чтобы функция hначальное состояние переводила в начальное. Автоматы наз. гомоморфными, если существует А. г. Л, отображающий на Если, кроме того, отображение hвзаимно однозначно, то hназ. изоморфизмом, а автоматы - изоморфными автоматами. Если алфавиты А 1 и А 2, а также В 1 и В 2 совпадают и отображения h1 и h3 тождественны, то гомоморфизм (изоморфизм) hназ. гомоморфизмом (изоморфизмом) по состояниям. Аналогично определяются гомоморфизмы (изоморфизмы) по входному и выходному алфавитам. Изоморфные по состояниям автоматы, а также гомоморфные по состояниям инициальные автоматы эквивалентны (см. Автоматов эквивалентность). Понятие А. г. используется в связи с задачами минимизации, разложения, полноты автоматов и др. Лит.:[1] Глушков В. М., "Успехи матем. наук", 1961, т. 16, в. 5, с. 3-62. Л. Л. Летичевский.

Зал Игровых Автоматов — отдельное помещение, в котором в обязательном порядке установлено не менее трех игровых автоматов (п.1.3.), а также могут оказываться сопутствующие услуги, не запрещенные........
Юридический словарь

Точка Игровых Автоматов — часть помещения, в которой в обязательном порядке установлено не менее трех игровых автоматов (п.1.3.), а также могут оказываться сопутствующие услуги, не запрещенные........
Юридический словарь

Гомоморфизм — (от гомо... и греч. morphe - вид - форма), понятие современнойматематики, обобщающее понятие изоморфизма.
Большой энциклопедический словарь

Гомоморфизм, Изоморфизм — - логико-математические понятия, выражающие уподобление (гомоморфизм) либо одинаковость (изоморфизм) строения систем. Две системы А и В называются изоморфными, если........
Философский словарь

Изоморфизм И Гомоморфизм — - термины, выражающие одинаковость. Изоморфизм означает полное подобие. Гомоморфизм - частичное подобие, или уподобление.
Философский словарь

Марки Для Автоматов — см. марки рулонные, марки автоматные.
Словарь филателиста

Марки Печатающих Автоматов — назв. знаков почт, оплаты, продаваемых специальными торговыми автоматами. Начали использ. впервые в 1976 в Швейцарии, а затем в ряде др. стран. В почт, отделениях автоматы........
Словарь филателиста