题目内容

关于有穷自动机额，下列说法正确的是（）

A. 有穷自动机根据开始状态及映射关系的不同，可分为DFA和NFA两种
B. 把一个正规式e，转换成等价的有穷自动机时，需对该自动机进行确定化和最小化
C. 有穷自动机的最小化，主要是在DFA上完成的
D. 有穷自动机作为单词的识别工具，是建立词法分析的基础

查看答案

搜索结果不匹配？点我反馈

更多问题

通常情况下，我们可以通过以那种方法把一个非LL（1）文法转换成LL（1）文法（）

A. 消除左递归
B. 消除右递归
C. 消除回溯
D. 提取公共左因子

若有如下程序段：int i;int y;for （y=2000;i＜=2500;i++）{ if （（y%4==0 && y%100!=0） || （y%400==0）） printf（“%d,”y）;}其功能是打印输出[2000，2500]之间的所有整数（）

下列程序的输出结果是（）。#includevoid main（）{ printf（“%d”,2019＜2020）;}

A. 真
B. 假
C. 1
D. 0

一个有穷自动机可以没有开始状态（）