2014 dxdy logo

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

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




 
 Литература по формальным языкам и грамматикам
Сообщение13.07.2013, 21:20 
Подскажите, пожалуйста, есть ли книга, содержащая изложение по таким вопросам:

Цитата:
Естественные и формальные языки, их синтаксис и семантика. Задание формальных языков с помощью грамматик и автоматов; классификация грамматик и языков.

Регулярные множества и выражения, праволинейные грамматики, конечные автоматы. Алгебра регулярных множеств Клини, замкнутость класса регулярных множеств. Основные алгоритмические проблемы для регулярных множеств.

КС-грамматики и языки, автоматы с магазинной памятью. Алгебра контекстно-свободных языков, замыкание класса кс языков. Основные алгоритмические проблемы кс языков.


Я пытался найти требуемую информацию сам по книгам Ахо (Теория синтаксического анализа), но неудачно. Да и устарела эта книга, наверное. Может, есть одна книга, где разобраны указанные выше вопросы?

 
 
 
 Re: Литература по формальным языкам и грамматикам
Сообщение14.07.2013, 11:20 
Аватара пользователя
Гинзбург Сеймур, "Математическая теория контекстно-свободных языков", гляньте.

 
 
 
 Re: Литература по формальным языкам и грамматикам
Сообщение14.07.2013, 11:29 
Если вас интересует практическая часть, можете глянуть Мозгового, "Классика программирования: алгоритмы, языки, автоматы, компиляторы. Практический подход".

Ну и Dragon Book — у нее в 2006 году вышло второе издание, но список литературы там был всегда огромный, можно в нем покопаться.

 
 
 
 Re: Литература по формальным языкам и грамматикам
Сообщение14.07.2013, 13:50 
И. А. Волкова, А. А. Вылиток, Т. В. Руденко Формальные грамматики и языки. Элементы теории трансляции. Учебное пособие для студентов II курса. МГУ.

 
 
 
 Re: Литература по формальным языкам и грамматикам
Сообщение14.07.2013, 17:36 
Большое спасибо всем, кто отписался :)

Уважаемый Dosaev, хотелось бы уточнить насчет книги Гинзбурга: она не является устаревшей для освещения вопросов, которые я написал в первом сообщении?

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


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