перечислимый - translation to russian
Diclib.com
ChatGPT AI Dictionary
Enter a word or phrase in any language 👆
Language:

Translation and analysis of words by ChatGPT artificial intelligence

On this page you can get a detailed analysis of a word or phrase, produced by the best artificial intelligence technology to date:

  • how the word is used
  • frequency of use
  • it is used more often in oral or written speech
  • word translation options
  • usage examples (several phrases with translation)
  • etymology

перечислимый - translation to russian

Язык, распознаваемый недетерминированной машиной Тьюринга; Перечислимый язык

перечислимый      
adj.
denumerable, countable; рекурсивно перечислимый, счётно перечислимый, recursively enumerable
enumerable         
COMPLETE, ORDERED LISTING OF ALL THE ITEMS IN A COLLECTION
Enumerations; Enumerative; Enumerable; List (composition)

[i'nju:m(ə)rəb(ə)l]

общая лексика

счётный

перечислимый

прилагательное

математика

перечислимый

счётный

recursively enumerable         
  • A computable enumeration of the set of all Turing machines halting on a fixed input: Simulate all Turing machines (enumerated on vertical axis) step by step (horizontal axis), using the shown diagonalization scheduling. If a machine terminates, print its number. This way, the number of each terminating machine is eventually printed. In the example, the algorithm prints "9, 13, 4, 15, 12, 18, 6, 2, 8, 0, ..."
MATHEMATICAL LOGIC CONCEPT
Recursively enumerable; Partially decidable; Recursively Enumerable Set; Enumerable set; Effective enumeration; Enumerability; Recursive enumeration; Co-r.e.; Listable set; Co-recursively enumerable; Co-recursively enumerable set; Recursively enumerable set; Computably enumerable

общая лексика

перечислимый

рекурсивно перечислимый

Wikipedia

Рекурсивно перечислимый язык

В математике, логике и информатике рекурсивно перечислимым языком называется тип формального языка, также известный как частично разрешимый, или распознаваемый по Тьюрингу. В иерархии Хомского он известен как язык типа 0. Класс всех рекурсивно перечислимых языков называется RE.

What is the English for перечислимый? Translation of &#39перечислимый&#39 to English