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

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

307 байт добавлено , 7 июля 2011

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

4194

правки

@@ Строка 1: / Строка 1: @@
-'''Проблема пустоты''' (''[[Empty problem]]'') -
+'''Проблема пустоты''' (''[[Empty problem]]'') —
 для заданного определенного типа описания языка
 требуется установить,
@@ Строка 8: / Строка 8: @@
 ''неразрешима'' для ''[[грамматика без ограничений|грамматик без ограничений]]''.
 ==Литература==
-[Ахо-Хопкрофт-Ульман],
+* Ахо А., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов. —  М.: Мир, 1979.
-[Касьянов/95]
+* Касьянов В.Н.  Лекции по теории формальных языков, автоматов и сложности вычислений. — Новосибирск: НГУ, 1995.