حل تشریحی سوال شماره 53 نظریه زبان‌ها و ماشین‌ها

گرامر زیر چه زبانی را تولید میکند؟ ($\epsilon$ بیانگر رشته تهی است)

$G:S\to S_{1}B$

$S_1\to a{S}_{1}b$

$bB\to bbbB$

$a{S}_{1}b\to aa$

$B\to \epsilon$