2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Учебники по алгебре
Сообщение12.04.2010, 20:38 
Добрый день. Извините что вытаскиваю старую тему, но коль скоро тред не закрыт отпишусь сюда.

Подскажите, пожалуйста, литературу чтобы я смог прояснить для понятия: semigroup, semiring (tropical etc), monoid, rational/recognizable sets. Язык - русский или английский (последний, пожалуй, более предпочтителен).

Хочу понять пару документов по теории автоматов и языков, но упираюсь в терминологию и буксую.
Спасибо!

 !  Отделено от темы post164753.html#p164753

 
 
 
 Re: Учебники по алгебре
Сообщение19.04.2010, 11:38 
Приветсвую еще раз. Не получил ответов. Может быть, нечетко поставил вопрос?

Я хотел бы изучить документ - Esik Kuich - Modern Automata Theory. С классической теорией автоматов знаком неплохо (Ульман, Хопкрофт). Но как только натыкаюсь на полукольца, моноиды и прочую радость, меня это вгоняет в уныние. Собственно, непонятно почему использован данный формализм, для описания автоматов. Почему именно полукольца. Это и хочу понять.

Что можно почитать, чтобы понять эти термины. Теорию множеств? Абстрактную математику? Буду очень признателен совету.

 
 
 [ Сообщений: 2 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group