语言可以接受无限数字

Question

我有一个问题一个语言是否可以接受无限数字

我不得不减少朗普蒂到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接受的语言是否为null。

任何意见或建议，随时欢迎

Answer 1

这个问题是有点不明确的，但这里是一个近似： 在标准的计算理论，语言不能包含无限的字符串。无限数目不清楚。如果您的意思是需要无限数字来精确表示，否。标准自动机无法识别无限长度的字符串（它如何终止？）。然而，许多数字似乎需要无限数字（考虑三分之一作为.3333333 ...）不需要无限的字符来表示，否则，使其成为任何语言的候选人。

希望有所帮助，具体取决于你究竟在问什么。