Проблема пустоты: различия между версиями

Проблема пустоты (посмотреть исходный код)

138 байт добавлено , 24 декабря 2009

нет описания правки

4194

правки

@@ Строка 1: / Строка 1: @@
-'''Проблема пустоты''' (''Empty problem'') -
+'''Проблема пустоты''' (''[[Empty problem]]'') -
 для заданного определенного типа описания языка
 требуется установить,
@@ Строка 5: / Строка 5: @@
 Эффективно решается для любого способа представления
-''регулярных множеств, КС- языков, КЗ-языков'' и
+''[[регулярные множества|регулярных множеств]], [[КС-Язык|КС-языков]], [[КЗ-Язык|КЗ-языков]]'' и
-''неразрешима'' для ''грамматик без ограничений''.
+''неразрешима'' для ''[[грамматика без ограничений|грамматик без ограничений]]''.
 ==Литература==
 [Ахо-Хопкрофт-Ульман],
 [Касьянов/95]