单项选择题
如果对于某个DPDA P有L=N(P),则()。
A.L具有前缀性质,且存在DPDA P’满足L=L(P’)B.L不具有前缀性质,但存在DPDA P’满足L=L(P’)C.L不具有前缀性质,也不存在DPDA P’满足L=L(P’)D.L具有前缀性质,但不存在DPDA P’满足L=L(P’)
单项选择题 文法G与语言L的关系为()。
单项选择题 积自动机接受的语言为原来两个语言的()。
单项选择题 下列关于线性文法表述正确的是()。