2014 dxdy logo

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

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


Правила форума


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему
 
 Учебники по алгебре
Сообщение12.04.2010, 20:38 


12/04/10
5
Добрый день. Извините что вытаскиваю старую тему, но коль скоро тред не закрыт отпишусь сюда.

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

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

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

 Профиль  
                  
 
 Re: Учебники по алгебре
Сообщение19.04.2010, 11:38 


12/04/10
5
Приветсвую еще раз. Не получил ответов. Может быть, нечетко поставил вопрос?

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

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

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 2 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group