context-sensitive-grammar - 長さが 2 のべき乗 (2^i) 形式の a の文字列の文脈依存文法を設計しますか? 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