Няколко задачки за граматики

[mimeto890324]

1. Напишете безконтекстна граматика пораждаща езика:
L={[tex]a^{n}.b^{n+5}/n\ge 0};[/tex]

2. Определете езика породен от автоматната граматика :
Г=<{a,b,c},{S,A,B},S,{S->a/aS/bA, A->b/bA/cB, B->cB/c}>

3. Напишете контекстна граматика, пораждаща езика:
L={[tex]\alpha /\alpha \in[/tex]{ab}* и съдържа поддума aaa}

ще съм ви много благодарна ако можете да ми помогнете