Regular language 一种语言能接受无限数吗

Regular language 一种语言能接受无限数吗,regular-language,turing-machines,dfa,computation-theory,Regular Language,Turing Machines,Dfa,Computation Theory,我有一个问题,一种语言是否能接受无穷多的数字 我必须把Lempty降到Linf where Lempty ={e|L(Pe) is null} Linf={e|L(Pe) is infinite} 我可以这样定义一个程序p吗 " input n Run Pe on 1...n for n steps if Pe accept any number then enter an infinite loop and start accepting infinite number if pe does

我有一个问题,一种语言是否能接受无穷多的数字

我必须把Lempty降到Linf

where Lempty ={e|L(Pe) is null}
Linf={e|L(Pe) is infinite}
我可以这样定义一个程序p吗

"
input n
Run Pe on 1...n for n steps
if Pe accept any number then enter an infinite loop and start accepting infinite number
if pe does not accept any number then accept 1"
现在,如果我可以像上面那样定义程序p,那么询问p所接受的语言是否属于Linf将告诉我Pe所接受的语言是否为空


任何建议都是受欢迎的

这个问题的定义有点模糊,但这里有一个近似值: 在标准计算理论中,语言不能包含无限的字符串。无限数是不清楚的。如果你指的是一个需要无限位数才能精确表示的数字,那么标准自动机无法识别无限长字符串(它怎么可能终止?)。然而,似乎需要无限位数的许多数字(将三分之一视为.3333333…)不需要无限字符来表示,这使得它们可以用于任何语言


希望这能有所帮助,具体取决于你的要求。

可能更适合。谢谢,我也会在那里发布