automata - 字符串的 NFA 或 DFA 恰好包含两次子字符串 ab？

Question

给定带有字母的语言： {a, b, c} 为所有具有恰好两个子字符串“ab”且至少在“c”上的字符串绘制 NFA 或 DFA。我被“恰好两次”ab“”困住了。有人可以给我一些想法。如果你能建议我这个语句的正则表达式也很好。

Answer 1

我相信这涵盖了它，但你应该验证。