问答题

简答题 设Lí{a,b,c}*是满足下述条件的符号串构成的语言:(1)若出现a,则其后至少紧跟两个c;(2)若出现b,其后至少紧跟一个c。试构造识别L的最小化的DFA,并给出描述L的正规表达式。

【参考答案】