Sicily 1000 DFA识别语言-编译原理词法分析
Sicily 1000 DFA识别语言-编译原理词法分析Description对于给出的DFA和输入的字符串,判断字符串是否是DFA识别的语言。Input输入有多组数据。每组数据的第一行是两个整数N(N<=50)和M(M<=26),分别代表DFA的状态数和字母表的字符数。DFA的N个状态用整数0~N-1表示。状态0为起始状态。字母表包含的字符是小写英文字母的前M个字符。接下来的N行,每行有M个整数。其中第i行第j列的数字k,表示DFA在状态i-1,当输入符号为第j个小写字母时,迁移到状态
原创
2020-06-21 22:53:41 ·
373 阅读 ·
0 评论