关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告:维护QQ群:833371870,欢迎加入!公告:维护QQ群:833371870,欢迎加入!公告:维护QQ群:833371870,欢迎加入! 2022-07-24 有限自动机分为( )。 A: 确定有限自动机 B: 非确定有限自动机 C: 确定有限自动机和非确定有限自动机 D: 状态转图、语法树、状态矩阵 有限自动机分为( )。A: 确定有限自动机B: 非确定有限自动机C: 确定有限自动机和非确定有限自动机D: 状态转图、语法树、状态矩阵 答案: 查看 举一反三 有限自动机(简称自动机)分为确定有限自动机()和非确定有限自动机()。 A: DFA;NFA B: NFA;DFA 关于有限自动机叙述正确的是: A: 有限自动机分为确定的有限自动机和不确定的有限自动机 B: 有限自动机可由状态转换图表达 C: 有限自动机可由状态转换矩阵表达 D: 有限自动机可以识别正规集 与确定有限状态自动机相比,非确定有限状态自动机的优点是: 任何一个非确定的有限自动机,都可通过有效算法把其转化为等价的确定的有限自动机。 语法规则的描述工具通常为( ) A: 上下文无关文法 B: 正规式 C: 非确定的有限自动机 D: 确定的有限自动机