Саратовский государственный университет
имени Н.Г. Чернышевского,
г. Саратов, ул. Астраханская, 83
т.(8452)-22-51-06
Саратовский государственный университет
имени Н.Г. Чернышевского,
г. Саратов, ул. Астраханская, 83
т.(8452)-22-51-06
международная научная конференция
"КОМПЬЮТЕРНЫЕ НАУКИ И ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ"
памяти А.М.Богомолова
В настоящей работе рассматриваются так называемые гиперграфические автоматы без выходных сигналов, т.е. автоматы, у которых множества состояний наделены дополнительной алгебраической структурой гиперграфа. Это достаточно широкий и весьма важный класс автоматов, так как многообразие таких алгебраических систем охватывает, в частности, автоматы, у которых множества состояний являются плоскостями (например, проективными или аффинными). Данная работа посвящена исследованию вопроса о взаимосвязи гиперграфических автоматов с их полугруппами входных сигналов.