递归语言
- n.recursive language
- 网络Recursive langag; recursively language
递归语言
递归语言
recursive language
·递归语言(recursive language):可以判断输入字符串是否符 合语法,是不是某种语言的句子。则称该语言可递归。
Recursive langag
递归语言和可递归枚举的语言 递归语言(Recursive langag) 如果能编写一部程序,它在读入一个符号串后能最终判断这个串是 …
recursively language
并且对每一个输入串 x,M都停机,则称 L为 递归语言 (recursively language)。2009-7-26 7499.1.1 基本 TM例 9-3 设有 M2=({q0,…