177
правок
Изменения
м
→Пример
\\ B^* \rightarrow \alpha A^* | \varepsilon
\end{matrix}\right.</tex>
<br/>Исходная грамматика <tex> G </tex> генерирует язык: <tex> \{(ab)^n a^n | \mid n > 0\}</tex>. Результирущая грамматика <tex> G^*</tex> генирирует регулярный язык: <tex> (ab)^+ a^*</tex>. <br/><br/>
=== Сравнение двух методов ===