Гросс М., Лантен А. Теория формальных грамматик

формат djv
размер 7.07 МБ
добавлен 14 марта 2010 г.

М.: Мир, 1971. - 296 с.
Книга посвящена одной из наиболее важных областей математической лингвистики - теории формальных грамматик Хомского. В первой части вводятся необходимые понятия из алгебры, математической логики и теории алгоритмов. Во второй рассматриваются некоторые классы формальных языков; третья часть посвящена алгебраической трактовке языков и их свойств.
Написанная на достаточно высоком уровне строгости, книга в то же время является сравнительно легкой для чтения. Она будет полезна широкому кругу читателей: математикам, желающим ознакомиться с математической лингвистикой, специалистам по программированию и вычислительной математике, лингвистам и всем специалистам, работающих в смежных областях.

Похожие разделы

Смотрите также

Выхованец В.С. Теория автоматов

формат pdf
размер 1.25 МБ
добавлен 19 сентября 2010 г.

Учеб. пособие для вузов. - Тирасполь, 2001. 120 с. В учебном пособии излагаются основы современной теории автоматов, представляющих собой одну из основных моделей управляющих систем. Рассматриваются вопросы, связанные с формальными языками и грамматиками, общей теорией алгоритмов, магазинными и конечными автоматами. Представлен прикладной аспект проектирования дискретных устройств. Формальные языки и грамматики Формальные языки Формальные граммат...

Гинзбург Сеймур. Математическая теория контекстно-свободных языков

формат djvu
размер 3.64 МБ
добавлен 15 октября 2011 г.

Москва, "Мир", 1970-326 стр. Перевод с английского В книге достаточно полно изложены основные понятия и результаты теории контекстно-свободных грамматик и языков, прослеживаются ее связи с теорией автоматов, языками программирования, лингвистикой и машинным переводом. Имеется большое число упражнений самой различной трудности, которые в совокупности существенно дополняют основной текст книги. Книга окажется полезной математику, желающему ознакоми...

Горбоконенко В.Д., Шикина В.Е. Арифметические основы цифровой техники

формат pdf
размер 507.85 КБ
добавлен 12 ноября 2008 г.

Методические указания к практическим занятиям по курсу «Прикладная теория информации» Издательство: УлГТУ (Ульяновск) Год издания: 2003 Страницы: 27 Указания написаны в соответствии с рабочей программой курса «Прикладная теория информации» для специальностей 071900 «Информационные системы в технике и технологиях» и 1903300 «АП и ИВК». В них содержатся математические основы информатики, включающие системы счисления и формы представления информац...

Кокин А.Г., Кузнецов В.Н. Конечные автоматы: языки и грамматики

Практикум

формат doc
размер 102.1 КБ
добавлен 05 января 2012 г.

Курган: КГУ, Кафедра программного обеспечения вычислительной техники и автоматизированных систем, 1996. - 35 с. Методические указания и задания для проведения практических занятий по курсу «Теория вычислительных процессов и структур» Содержание Конечные автоматы Основные определения Упражнения Эквивалентность и минимизация полных автоматов Упражнения Частичные автоматы и их минимизация Упражнения Конечные распознаватели Основные определения У...

Кревский И.Г., Селиверстов М.Н., Григорьева К.В. Формальные языки, грамматики и основы построения трансляторов

формат pdf
размер 807.78 КБ
добавлен 04 января 2010 г.

Изд-во Пенз. гос. ун-та, 2002. - 124 с. Представлен материал для изучения разделов, посвященных формальным языкам, грамматикам и разработке трансляторов. Подробно рассмотрены основные вопросы - теория грамматик и автоматов, лексический анализ, нисходящий и восходящий синтаксический анализ, построение программы синтаксического анализа для заданного синтаксиса, применение синтаксических диаграмм для построения анализаторов. Приведены методические у...

Пентус А.Е., Пентус М.Р. Теория формальных языков

формат pdf
размер 539.73 КБ
добавлен 10 февраля 2010 г.

М.: Издательство ЦПИ при механико-математическом факультете МГУ, 2004. - 80 с. Учебное пособие посвящено классическому разделу математической лингвистики и теоретической информатики - теории формальных языков. Рассматриваются порождающие грамматики, классификация формальных языков по Хомскому, регулярные выражения, конечные автоматы, автоматы с магазинной памятью, алгоритмические проблемы, связанные с контекстно-свободными грамматиками. Для студе...

Рейуорд-Смит В.Дж. Теория формальных языков. Вводный курс

формат djvu
размер 2.12 МБ
добавлен 17 сентября 2009 г.

М.: Радио и связь, 1988. - 128 с. В книге автора из Великобритании изложены основы теории формальных языков. Использован математический аппарат теории множеств, теории графов и математической логики. Все сведения, необходимые для понимания рассмотренных в книге вопросов, приведены в соответствующих главах. Удачно подобранные упражнения в конце каждой главы не только поясняют, но и дополняют основной материал книги. Для разработчиков программного...

Сучкова Л.И. Абстрактный и структурный синтез автоматов

формат pdf
размер 3.17 МБ
добавлен 08 марта 2011 г.

Учебное пособие по дисциплине «Теория автоматов» / Л. И. Сучкова; АлтГТУ им. И. И. Ползунова. – Барнаул, Изд-во АлтГТУ, 2009. – 162 c., ил. В учебном пособии изложен теоретический материал по разделам курса «Теория автоматов», приведены задания для выполнения лабораторных работ по рассмотренным в пособии темам, дано описание обучающего программного комплекса по курсу. Учебное пособие предназначено для студентов, обучающихся на специальности «Вы...

Фон Нейман Дж. Теория самовоспроизводящихся автоматов

формат djvu
размер 2.46 МБ
добавлен 16 апреля 2011 г.

Пер. с англ. М.: Мир, 1971. 326 с. Не распознано. Оглавление: Предисловие. Введение Теория и организация сложных автоматов Теория автоматов: конструирование, воспроизведение, однородность. Общие соображения. Система из 29 состояний с общим правилом переходов. Синтез некоторых основных органов Конструкция ленты и системы управления ею. Самовоспроизведение автоматов. Список литературы Рисунки.

Хопкрофт Д., Мотвани Р., Ульман Дж. Введение в теорию автоматов, языков и вычислений

формат djvu
размер 3.88 МБ
добавлен 15 июня 2009 г.

2002 г., второе издание, 528 стр. Книга известных американских ученых посвящена теории автоматов и соответствующих формальных языков и грамматик - как регулярных, так и контекстно-свободных. Во второй части рассматриваются различные машины Тьюринга, при помощи которых формализуются понятия разрешимых и неразрешимых проблем, а также определяются функции временной и емкостной оценки сложности алгоритмов. Изложение ведется строго, но доступно, и соп...