разрешимый - traducción al portugués
Diclib.com
Diccionario ChatGPT
Ingrese una palabra o frase en cualquier idioma 👆
Idioma:

Traducción y análisis de palabras por inteligencia artificial ChatGPT

En esta página puede obtener un análisis detallado de una palabra o frase, producido utilizando la mejor tecnología de inteligencia artificial hasta la fecha:

  • cómo se usa la palabra
  • frecuencia de uso
  • se utiliza con más frecuencia en el habla oral o escrita
  • opciones de traducción
  • ejemplos de uso (varias frases con traducción)
  • etimología

разрешимый - traducción al portugués

Разрешимый язык; Язык, распознаваемый машиной Тьюринга; Распознаваемый по Тьюрингу язык

resolúvel      
- (матем.) разрешимый
разрешимый      
solúvel, resolvivel
resolúvel adj      
разрешимый

Definición

разрешимый
прил.
Такой, который можно разрешить.

Wikipedia

Рекурсивный язык

В математической логике и информатике рекурсивный язык — тип формального языка, также называемый разрешимым, или разрешимым по Тьюрингу. Класс всех рекурсивных языков часто обозначается через R, хотя это же обозначение используется для класса RP.

Этот тип языка не определен в иерархии Хомского (Chomsky 1959).