Пожалуйста помогите! Дискретная математика. Распознавание типов формальных языков и грамматик.

1) составить несколько грамматик (по возможности разных типов), порождающих формальный язык;

2) определить тип формальных грамматик и языка по классификации Хомского;

3) привести примеры вывода нескольких цепочек в соответствии с правилами грамматик.



текста для объяснения очень много и он не проходит по количеству знаков в окне ответа, поэтому скидываю ссылку, с объяснениями.

https://habr.com/ru/post/177701/