Перевод "перечислимый" на английский язык:


  Словарь Русский-Английский

перечислимый - перевод :

  Примеры (Внешние источники, не пересмотренные)

Рекурсивно перечислимый язык это формальный язык, для которого существует машина Тьюринга (или другая вычислимая функция), которая перечисляет все корректные строки языка.
A recursively enumerable language is a formal language for which there exists a Turing machine (or other computable function) which will enumerate all valid strings of the language.