如何识别该语言是常规语言还是上下文无关语言
例如，这种语言是常规语言还是上下文无关语言？ 一方面，n 不能小于 m，但另一方面，您无法计算 n 和 m< /代码>。
{(ab)^n (ab)^m | n>=m>=0}
For example, is this language regular or context-free language?
On the one hand n can't be smaller than m but on the other hand you can't count n and m.
{(ab)^n (ab)^m | n>=m>=0}
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
这是一个棘手的问题，因为这只是
{(ab)^n | n>=0}以一种晦涩的方式编写。这显然是有规律的。一般来说，您可以使用语法、自动机、泵引理、Myhill-Nerode 定理等来证明某种语言是或不是某种类型。
That's a trick question, as that's just
{(ab)^n | n>=0}written in a obscure way. Which is clearly regular.In general, you prove that a language is or isn't of a certain type with a grammar, automaton, pumping lemma, the Myhill–Nerode theorem, etc.