Neotwalker
Ученик
- Регистрация
- 23 Ноя 2016
- Сообщения
- 1
- Реакции
- 0
- Баллы
- 0
Составить грамматику, порождающую формальный язык
1)составить грамматику, порождающую формальный язык
2)построить цепочку языка по грамматике;
3)построить дерево вывода (левосторонний и правосторонний вывод) для этой цепочки. Эквивалентны ли они?
4)определить тип формальной грамматики и языка по классификации Хомского.
L(G)={a^n b^m c^k| n, m, k>0}
1)составить грамматику, порождающую формальный язык
2)построить цепочку языка по грамматике;
3)построить дерево вывода (левосторонний и правосторонний вывод) для этой цепочки. Эквивалентны ли они?
4)определить тип формальной грамматики и языка по классификации Хомского.
L(G)={a^n b^m c^k| n, m, k>0}