Математический форум 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/