计算机填空题较难

词法分析器的设计与实现 — 计算机填空题

编译原理（大学通用）词法分析 AI 三重审校通过

题目

为识别 {a,b} 上所有以子串 ab 结尾的字符串构造最小 DFA（字符串长度至少为2，且以 a 后紧跟 b 结束），最少需要 ___ 个状态，其中接受状态有 ___ 个；在此基础上若改用正规式 (a|b)*ab 描述该语言，则该语言对应的右线性文法中，产生式个数最少为 ___ 个。