to:canjian 收到了,非常感谢,好东东,多多交流,^_^。
to zzwu:那有穷自动机和下推自动机只能给出接受或拒绝的状态,无法像图灵机一样给出输出,是否就无法进行数值的相关计算?他们的计算能力和图灵机相比有多大的差距?他们除了处理字符串匹配和生成语法树以外还有其他的用途吗?能给些具体例子吗?呵呵,不好意思问了这么多,我比较菜,希望能得到一些感性的认识。谢谢!
(Wikipedia)Originally the word computing was synonymous with counting and calculating,and a computer was a person who computes.Since the advent of the electronic computer,it has comt to alse mean the operation and usage of these machines,as well as the electrical processes carried out withn the computer hardware itself.
害怕翻译不好,吧英文给贴上了