我有一个问题,一种语言是否可以接受无限的数字
我不得不把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接受的语言是否为空。
欢迎提出任何意见或建议。
发布于 2013-06-11 08:54:37
这个问题有点模糊,但这里有一个近似值:在标准计算理论中,语言不能包含无限字符串。无穷大的数字是不清楚的。如果你的意思是一个需要无限数字来精确表示的数字,那就不是。标准自动机不能识别无限长度的字符串(它怎么可能终止?)。然而,的许多数字似乎需要无穷大的数字(考虑三分之一为.3333333...)不需要无限个字符来表示其他情况,使它们成为任何语言的候选者。
希望这会有所帮助,这取决于你具体问的是什么。
https://stackoverflow.com/questions/15329497
复制相似问题