неавтоматна и автоматна граматика

[Гост]

Моля за помощ. Как да конструирам неавтоматна и автоматна граматика, пораждащи езика [tex]L = a^{3n}b^m; m ≥ 0, n ≥ 1[/tex]?

[ammornil]

Моля за помощ. Как да конструирам неавтоматна и автоматна граматика, пораждащи езика [tex]L = a^{3n}b^m; m ≥ 0, n ≥ 1[/tex]?

$\\[6pt] L=\left\{ a^{3n}b^{m} | n\geq{1},\ m\ge{0} \right\} \\[12pt]$Неватоматна граматика:$\\[6pt] G= \begin{pmatrix} \left\{ S, A, B \right\}, \left\{ a,b \right\}, P, S \end{pmatrix} \begin{array}{l} S\rightarrow aaaA \\ A\rightarrow aaaA | B \\ B\rightarrow bB | \varepsilon \quad (m=0) \end{array}\\[6pt]$Автоматна граматика:$\\[6pt] G=\begin{pmatrix} \left\{ S, A, B, C, D \right\}, \left\{ a,b \right\}, P, S \end{pmatrix} \begin{array}{l} S\rightarrow aA \\ A\rightarrow a B \\ B \rightarrow aC \\ C\rightarrow aA | bD | \varepsilon \\ D\rightarrow bD | \varepsilon \end{array} $