Изменения

Перейти к: навигация, поиск

Регулярная аппроксимация КС-языков

3 байта добавлено, 12:37, 18 декабря 2016
м
Пример
\\ 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/>
=== Сравнение двух методов ===
177
правок

Навигация