![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
SOJ
N丶Z丨
这个作者很懒,什么都没留下…
展开
-
soj-1001. NFA识别语言
Description对于给出的NFA和输入的字符串,判断字符串是否是NFA识别的语言。Input输入有多组数据。每组数据的第一行是两个整数N(N<=50)和M(M<=27),表示NFA有N个状态,以及字母表有M-1个字符。NFA的N个状态用整数0~N-1表示,状态0为起始状态。字母表包含小写英文字母的前M-1个字符。接下来的N行,每行有M个整数集(用’{‘和’}'括起)。其中,第i行第1列的整数集表示在状态i-1时,对应于є(空串)的状态迁移;第i行第j(j>1)列的整数集,表示N原创 2020-12-29 00:34:36 · 617 阅读 · 0 评论 -
soj-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个小写字母时,迁移到状态k。接下来的一行包含若干个整数,代表DFA的接受状态,这一原创 2020-12-28 23:38:27 · 721 阅读 · 0 评论