- рекурсивно представимый
- мат. recursively expressible, recursively presentable, recursively representable
Большой англо-русский и русско-английский словарь. 2001.
рекурсивно представимый
Смотреть что такое "рекурсивно представимый" в других словарях:
ФОРМАЛЬНЫЙ ЯЗЫК, ПРЕДСТАВИМЫЙ МАШИНОЙ — формальный язык, распознаваемый машиной, множество всех тех слов, при работе над к рыми машина попадает в одно из выделенных состояний. Всякое рекурсивно перечислимое множество слов есть формальный язык (ф. я.), представимый нек рой Тьюринга… … Математическая энциклопедия
