首页 / 百科 / 内容详情 两个有穷自动机等价是指() 2022-05-01 5次阅读 自动机 等价 两个 两个有穷自动机等价是指() A.所识别的语言相等B.指它们的状态数相等C.有向弧数相等D.状态数和有向弧数相等正确答案:所识别的语言相等 文法G[S]:S→aA|aA→aA|bA|a|b,描述的语言是() 与3型文法具有等价描述能力的自动机称为() 猜你喜欢 关于有限状态自动机,下列说法正确的是()? 下列哪些是自动机的应用场景()? 确定的有穷自动机是一个五元组 非确定的有限自动机是() 与3型文法具有等价描述能力的自动机称为()