Синтаксическая диаграмма


Синтаксическая диаграмма

Синтаксическая диаграмма — это направленный граф с одним входным ребром и одним выходным ребром и помеченными вершинами. Синтаксическая диаграмма задаёт язык. Цепочка пометок при вершинах на любом пути от входного ребра к выходному — это цепочка языка, задаваемого синтаксической диаграммой. Поэтому можно считать, что синтаксическая диаграмма — это одна из форм порождающей грамматики автоматных языков. Синтаксические диаграммы и конечные автоматы имеют тесную связь: любой автоматный язык задаётся синтаксической диаграммой и обратно, по любой синтаксической диаграмме можно построить конечный автомат (в общем случае недетерминированный), распознающий тот же язык, который задаёт диаграмма.

Построив по синтаксической диаграмме соответствующий распознающий конечный автомат, можно затем реализовать этот автомат либо аппаратно, либо программно.

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

См. также

Ссылки

  • Карпов Ю. Г. Теория автоматов. — СПб.: Питер, 2002. С. 224. ISBN 5-318-00537-3



Wikimedia Foundation. 2010.

Смотреть что такое "Синтаксическая диаграмма" в других словарях:

  • Синтаксическая диаграмма — графическое представление синтаксиса языка программирования. Синтаксические диаграммы соответствуют расширенной форме Бэкуса Наура и используются при описании языка программирования. См. также: Синтаксис языков программирования Финансовый словарь …   Финансовый словарь

  • синтаксическая диаграмма — — [http://www.iks media.ru/glossary/index.html?glossid=2400324] Тематики электросвязь, основные понятия EN syntax diagram …   Справочник технического переводчика

  • PAQ — PAQ  серия свободных архиваторов с текстовым интерфейсом, которые общими усилиями разработчиков поднялись в первые места рейтингов многих тестов сжатия данных (хотя и ценой процессорного времени и объёма памяти). Лучший результат в этой… …   Википедия

  • Катена — У названия этой статьи существуют и другие значения, см. Катена, Ренато. В лингвистике, катена (англ. catena «вереница, череда»; от лат. catena «цепь»)  синтаксическая и морфологическая единица, тесно связанная с грамматиками… …   Википедия

  • ГОСТ Р ИСО/МЭК 19762-4-2011: Информационные технологии. Технологии автоматической идентификации и сбора данных (АИСД). Гармонизированный словарь. Часть 4. Общие термины в области радиосвязи — Терминология ГОСТ Р ИСО/МЭК 19762 4 2011: Информационные технологии. Технологии автоматической идентификации и сбора данных (АИСД). Гармонизированный словарь. Часть 4. Общие термины в области радиосвязи оригинал документа: ALOHA [ALOHA slotted]:… …   Словарь-справочник терминов нормативно-технической документации


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.