Искусственный интеллект

Таблица 5.1 Тип грамматики Название грамматики Вид порождающих правил 0 ТипаО V6 V'xAxV", weV* 1 Контекстно-зависимая ve V*'x Ax V*', weV*, l(v) v,*, v* => v2*, ..., 5.8.2. Языки Язык ДО, порождаемый грамматикой G, является множеством всех последовательностей а* множества А*, которые могут быть выведены из начального нетерминального символа с помощью правил грамматики С Пример. Дана автоматная грамматика С: А = Ц, а2}, N = {Nr N2}, S, Р = {S ^N{, Nt -> a,Nv N2 -> atN2, N2 -» o2} Язык, порождаемый этой грамматикой имеет вид ДО = {o-Oj, /и > 1}.