Двустепенната граматика е

Граматика на две нивае формална граматика, която се използва за генериране на друга формална граматика, като например такава с безкраен набор от правила. Ето как граматиката на van Wiingaarden е използвана за дефиниране на езика Algol-68. Безконтекстна граматика, която дефинира правила за друга граматика, може да доведе до по същество безкраен набор от производни граматични правила. Това прави граматиките на две нива по-мощни от граматиките на едно ниво без контекст, тъй като е доказано, че генеративните граматики на две нива са пълни по Тюринг. [1]

Граматика на две ниваможе също да се нарече формална граматика за формален език на две нива, тоест език, дефиниран на две нива, като ниво на дума и ниво на изречение.

Добре познат език без контекст е

Двустепенната граматика за него може да бъде метаграматиката

N ::= 1 N1 X ::= a b c

заедно с граматиката

Начало ::= ::= ::= X

  1. ↑Sintoff, M. „Съществуването на синтаксиса на Van Wijngaarden за всяко рекурсивно изброимо множество.“ Annales de la Société Scientifique de Bruxelles 2 (1967), 115-118.

Фондация Уикимедия. 2010 г.

Вижте какво е "Двустепенна граматика" в други речници:

двустепенна граматика - - [http://www.iks media.ru/glossary/index.html?glossid=2400324] Телекомуникационни теми, основни понятия EN двустепенна граматика ... Ръководство за технически преводач

Grammar Van Wiingaarden - (също в B Grammar или B Grammar) е граматика на две нива, която предоставя начин за дефиниране на потенциално безкрайни граматикичрез краен брой правила. Формализмът е изобретен от Адриан ван Вингаарден, за да дефинира ... Уикипедия

Новгородски държавен университет на името на Ярослав Мъдри - Новгородски държавен университет на име Ярослав Мъдри (NovGU) е държавна образователна институция за висше професионално образование. Университетът се намира в Северозападна България, в град Велики Новгород. Ректор ... ... Уикипедия

NovGU - Новгородски държавен университет на името на Ярослав Мъдри (NovGU) е държавна образователна институция за висше професионално образование. Университетът се намира в Северозападна България, в град Велики Новгород. Ректор ... ... Уикипедия

Новгородски държавен университет - кръстен на Ярослав Мъдри (НовГУ) е държавна образователна институция за висше професионално образование. Университетът се намира в Северозападна България, в град Велики Новгород. Ректор на университета професор, доктор на медицинските науки ... ... Wikipedia