Редактирование: Конструирование Компиляторов, Определения
Материал из eSyr's wiki.
Внимание: Вы не представились системе. Ваш IP-адрес будет записан в историю изменений этой страницы.
Правка может быть отменена. Пожалуйста, просмотрите сравнение версий, чтобы убедиться, что это именно те изменения, которые вас интересуют, и нажмите «Записать страницу», чтобы изменения вступили в силу.
Текущая версия | Ваш текст | ||
Строка 54: | Строка 54: | ||
== Рекурсивно-перечислимый язык == | == Рекурсивно-перечислимый язык == | ||
'''Язык''' является '''рекурсивно-перечислимым''', если он может быть распознан машиной Тьюринга. | '''Язык''' является '''рекурсивно-перечислимым''', если он может быть распознан машиной Тьюринга. | ||
- | ''(доп.)'' '''Язык''' - '''рекурсивно-перечислим''', если имеется процедура, распознающая предложения языка. | ||
== Линейно-ограниченный автомат == | == Линейно-ограниченный автомат == |