教资会网络 | UGC-NET CS 2017 年 11 月 – III |问题 21
正则语言的抽引引理通常用于证明:
(A)两个给定的正则表达式是否等价
(B)给定的文法是模棱两可的
(C)给定的文法是正则的
(D)给定的语法不规则答案: (D)
解释:抽引引理用于证明语言是否规则。
有关抽水引理的更多信息,请参阅:Pumping_lemma
所以,选项(D)是正确的。
这个问题的测验
📅  最后修改于: 2022-05-13 01:57:56.553000             🧑  作者: Mango
正则语言的抽引引理通常用于证明:
(A)两个给定的正则表达式是否等价
(B)给定的文法是模棱两可的
(C)给定的文法是正则的
(D)给定的语法不规则答案: (D)
解释:抽引引理用于证明语言是否规则。
有关抽水引理的更多信息,请参阅:Pumping_lemma
所以,选项(D)是正确的。
这个问题的测验