判断题

对任意一个右线性文法G，都存在一个NFA M，满足L（G）=L（M）。

答案：正确

你可能感兴趣的试题

自动机M和M′的状态数不同，则二者必不等价。

答案：错误

设r和s分别是正规式，则有L（r∣s）=L（r）∣L（s）。

答案：错误