Математический форум Math Help Planet http://mathhelpplanet.com/ |
|
Составить грамматику, порождающую формальный язык http://mathhelpplanet.com/viewtopic.php?f=62&t=56479 |
Страница 1 из 1 |
Автор: | genia2030 [ 04 ноя 2017, 19:43 ] |
Заголовок сообщения: | Составить грамматику, порождающую формальный язык |
[math]\boldsymbol{L} (G) = {{(ab)^{n} (cb)^{m}|n, m \geqslant 0}}[/math] 1) Составить грамматику, порождающую формальный язык. 2) Построить цепочку языка по грамматике. 3) Построить дерево вывода (левосторонний и правосторонний вывод) для этой цепочки. Эквивалентны ли они? 4) Определить тип формальной грамматики и языка по классификации Хомского. |
Автор: | genia2030 [ 05 ноя 2017, 13:00 ] |
Заголовок сообщения: | Re: Составить грамматику, порождающую формальный язык |
Уже помогли, спасибо. Если кому-то нужно будет, то здесь решение: http://www.cyberforum.ru/automata-theor ... 16152.html |
Страница 1 из 1 | Часовой пояс: UTC + 3 часа [ Летнее время ] |
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group http://www.phpbb.com/ |