1/9试题（共10道）1.设={0，1}上的正规集S由倒数第二个字符为1的所有字符串组成，请给出该字集对应的正规式，并构造一个识别该正规集的DFA。2.已知文法G[S’]:S’→SS→rDD→D,iD→i(1)构造G[S’]的识别活前缀的有穷自动机DFA。(2)该...

时间:2024-11-15 01:24栏目:行业资料