我需要为这种语言找到一个自动机
请帮我找到一个语法或自动机来决定以下语言：
anbncn 其中 n≥1
Please help me find a grammar or automaton to decide the following language:
anbncn where n≥1
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
这种语言未能上下文无关语言的泵引理（事实上，这种语言用作 CFL 泵引理的示例），因此它既不是常规的也不是上下文无关的。这意味着您最好的选择是使用图灵机。
这绝对是一种可判定的语言。希望知道使用什么类型的自动机将帮助您自己找到问题。因为这看起来像家庭作业，所以这是我给你的最多线索。
This language fails the pumping lemma for context-free languages (in fact, this very language is used as the example for the CFL pumping lemma), so it's neither regular nor context-free. Meaning your best bet is with a Turing machine.
It's definitely a decidable language. Hopefully knowing what type of automaton to use will help you find the problem on your own. Since this look like homework that's the most clues I will give you.