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

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

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

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

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

Белов А.Г. Теория автоматов

формат doc
размер 656 КБ
добавлен 24 сентября 2010 г.

Методические рекомендации и контрольные задания для студентов вузов. Цель и задачи дисциплины. Требования к уровню освоения содержания дисциплины. Объем дисциплины и виды учебной работы. Содержание дисциплины: Классификация и характеристики автоматов. Формальные языки и грамматики. Основные понятия и законы алгебры логики. Синтез комбинационной схемы автомата. Синтез автоматов с памятью. Содержание лабораторных занятий. Темы рефератов. Распределе...

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

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

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

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

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

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

Дехтярь М.И. Конечные автоматы (Лекции по дискретной математике)

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

Содержание Переработка информации с помощью конечных автоматов Конечные автоматы распознаватели Детерминированные конечные автоматы (ДКА) и автоматные языки Произведение автоматов Недетерминированные конечные автоматы и их детерминизация Регулярные выражения и языки Регулярные языки и конечные автоматы Автоматы для регулярных языков Свойства замкнутости класса автоматных языков Теорема о разрастании автоматных языков. Неавтоматные языки

Карпов Ю.Г. Теория автоматов

формат djvu
размер 1.93 МБ
добавлен 18 марта 2010 г.

СПб.: Питер, 2003. - 208 с., ил. В книге рассматриваются: Конечные функциональные преобразователи (булевы функции, функциональная полнота); Введение в математическую логику (формальные модели, логика высказываний, логическое следствие, основы логики предикатов и логического вывода, логическое программирование); Конечные автоматы (автоматное преобразование информации, примеры КА, графы переходов, алгебраическая структурная теория КА); Автоматн...

Карпов Ю.Г. Теория автоматов

формат exe
размер 8.96 МБ
добавлен 09 августа 2008 г.

Конечные функциональные преобразователи.Булевы функции. Функциональная полнота.Формы представления булевых функций. Введение в математическую логику.Формальные высказывания. Логика высказываний.Логическое следствие.Основы логики предикатов и логического вывода.Логическое программирование Конечные автоматы.Автоматное преобразование информации.Примеры КА.Визуальный формализм представления моделей реактивных систем.Графы переходов при спецификации и...

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

Практикум

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

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

Лекции по теории автоматов

Статья

формат doc
размер 26.71 КБ
добавлен 28 мая 2006 г.

Введение. Конечный автомат. Формальные языки. Понятие о языках. Синтаксический разбор. Отношения и формальные системы. Замыкание. Редукция. Строки. Введение а грамматику. Контекстная грамматика.rn

Лупал А.М. Теория автоматов (часть 1)

формат pdf
размер 471.28 КБ
добавлен 09 апреля 2009 г.

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

Лупал А.М. Теория автоматов (часть 2)

формат pdf
размер 707.11 КБ
добавлен 09 апреля 2009 г.