📜  门| GATE CS 2011 |问题19

📅  最后修改于: 2021-06-29 02:40:20             🧑  作者: Mango

对现代计算机语言(如Java)的词法分析需要以下哪一种机器模型在必要和充分的意义上具有强大的功能?
(A)有限状态自动机
(B)确定性下推自动机
(C)非确定性下推自动机
(D)图灵机答案: (A)
说明:在词法分析中,有限自动机用于从输入程序中以标识符,关键字和常量的形式生成标记。在模式识别过程中,它通常使用字符串匹配算法来搜索关键字。

参见https://www.geeksforgeeks.org/automata-theory-set-3/
这个问题的测验