问答题

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

答案：

你可能感兴趣的试题

【简答题】
化简文法G[S]：

答案：

化简后：

【简答题】什么是活动记录？它主要由哪些内容构成？

答案：一个过程的一次执行所需信息的管理，是通过称为活动记录的连续存储块来实现的。活动记录的主要内容有：（1）临时变量域存放目标...