создать контекстно-зависимую грамматику для строки a, длина которой равна степени 2 (2^i)? i> = 1

Question

Просьба пояснить, как создать контекстно-зависимую грамматику вышеуказанного языка. Я новичок в контекстно-зависимой грамматике.

Answer 1

Может ли это быть решением?

A -> aa 
AA -> AAAA 
AAAA -> AAAAAAAA 

and so on 
We get 

A^i -> A^i.A^i , i>=1 
and 
A -> aa 

Answer 2

Идея заключается в том, чтобы иметь символ, который будет «отслеживать» по sentiential форме и двойной все

S -> ERAE 
RA -> AAR 
RE -> LE | F 
AL -> LA 
EL -> ER 
AF -> Fa 
EF -> ε 

Это недалеко от верхней части моей головы, и может быть неправильным, но мы надеемся, идея приходит, и вы можете дать правильный ответ.

Я думаю, что решение, которое вы дали, ошибочно, поскольку оно пропросит бесконечное количество правил - почему бы просто не использовать правило для каждой возможной строки?