Русскоязычное программирование

Информация о пользователе

Привет, Гость! Войдите или зарегистрируйтесь.

Двухуровневые грамматики

Сообщений 1 страница 2 из 2


Derivations from Two-Level Grammars have been defined only in terms of the infinite context-free grammars that can be generated from them. This fact has proven a severe theoretical obstacle to solving the parsing problem for two-level grammars. So far, partial solutions exist for Van Wijngaarden Grammars, Extended Affix Grammars, and Affix Grammars which allow parsing in a single pass from left to right, because these special cases could be handled without developing a full theory of parsing for two-level grammars.Двухуровневая_грамматика
generative two-level grammars have actually been shown to be Turing complete.

Отредактировано Лис (2018-04-09 05:54:20)



1967, Sintoff, M. «Existence of Van Wijngaarden’s Syntax for Every Recursively Enumerable Set.»

Отредактировано Лис (2018-04-09 05:58:53)