- гомоморфизм автоматов
- мат. automata homomorphism
Большой англо-русский и русско-английский словарь. 2001.
гомоморфизм автоматов
Смотреть что такое "гомоморфизм автоматов" в других словарях:
АВТОМАТОВ ГОМОМОРФИЗМ — отображение входного и выходного алфавитов, а также множества состояний одного автомата в аналогичные множества другого автомата, сохраняющее функции переходов и выходов. Более точно А. г. автомата в автомат (см. Автомат конечный) это отображение … Математическая энциклопедия
АВТОМАТОВ АЛГЕБРАИЧЕСКАЯ ТЕОРИЯ — направление в автоматов теории, характеризующееся использованием алгебраич. средств в изучении автоматов. А. а. т. основана на том, что автоматы можно рассматривать как нек рые специальные алгебры или алгебраические системы. Кроме того, события,… … Математическая энциклопедия
СЕМИОТИКА — (от греч. semeiot знак) общая теория знаковых систем, изучающая свойства знаковых комплексов самой различной природы. К таким системам относятся естественные языки, письменные и устные, разнообразные искусственные языки, начиная с формализованных … Философская энциклопедия
АЛГЕБРА — часть математики, посвященная изучению алгебраических операций. Исторический очерк. Простейшие алгебраич. операции арифметич. действия над натуральными и положительными рациональными числами встречаются в самых ранних математич. текстах,… … Математическая энциклопедия
Полугруппа — одно из основных понятий современной алгебры. П. называется множество с определённой на нём операцией, подчинённой закону ассоциативности (См. Ассоциативность). Понятие П. есть обобщение понятия группы (См. Группа): из аксиом группы… … Большая советская энциклопедия
ПРЕДСТАВЛЕНИЕ ПОЛУГРУППЫ — S в классе полугрупп X гомоморфизм полугруппы S в нек рую полугруппу из класса X (в случае изоморфизма говорят о точном представлении). Обычно имеются в виду классы каких либо конкретных полугрупп. Наиболее изучены представления в классе… … Математическая энциклопедия
МНОГОЗНАЧНЫЕ ЛОГИКИ — МНОГОЗНАЧНЫЕ ЛОГИКИ обобщение классической двузначной логики (см. Логика высказываний) к примеру, посредством которого к обычным истинностным значениям “истина” и “ложь” добавляются и другие (промежуточные) значения. Этот факт указывает на то … Философская энциклопедия
МНОГОЗНАЧНЫЕ ЛОГИКИ – — обобщение классической двузначной логики (см. Логика высказываний) к примеру, посредством которого к обычным истинностным значениям «истина» и «ложь» добавляются и другие (промежуточные) значения. Этот факт указывает на то, что принцип… … Философская энциклопедия
