网站首页  英汉词典

请输入您要查询的英文单词:

 

单词 Recursively enumerable language
释义

Recursively enumerable language

中文百科

递归可枚举语言

在数学、逻辑和计算机科学中,递归可枚举语言是也叫做部分可判定语言图灵可识别语言的形式语言类型。它在形式语言的乔姆斯基层级中叫做类型-0语言。所有递归可枚举语言的类叫做RE

英语百科

Recursively enumerable language 递归可枚举语言

In mathematics, logic and computer science, a formal language is called recursively enumerable (also recognizable, partially decidable, semidecidable, Turing-acceptable or Turing-recognizable) if it is a recursively enumerable subset in the set of all possible words over the alphabet of the language, i.e., if there exists a Turing machine which will enumerate all valid strings of the language.

随便看

 

英汉网英语在线翻译词典收录了3779314条英语词汇在线翻译词条,基本涵盖了全部常用英语词汇的中英文双语翻译及用法,是英语学习的有利工具。

 

Copyright © 2004-2024 encnc.com All Rights Reserved
更新时间:2025/6/20 8:22:16