如何判断一种语言是常规语言，上下文无关语言，下推自动机等？

问题描述

我知道泵送引理可以用来确定一种语言是否是常规语言，上下文无关语言，下推自动机等。但是，我想知道在分辨哪种语言时是否有任何技巧。给定语言，或者某些语言​​可能具有普遍倾向？

例如，在下面的示例中，仅通过查看语言说明就能知道语言的含义。

1. L = {（0 ^ n）2（1 ^ m）| n> = m}
2. L = {（0 ^ n）2（1 ^ m）| n> = 1，m> = 1，n + m
3. L = {（0 ^ n）（1 ^ m）2 | n> = 1，m> = 1，n + m
4. L = {ww ^ R} | {0，1} *的w元素，其中w ^ R是W}的倒数
5. L = {w2w | {0，1} *}的w元素
6. L = {w2w ^ R | {0，1} *的w元素，其中w ^ R是W}的倒数

答案是：

1. 不是有限自动机，不是空堆栈是DPDA，而是最终状态是DPDA
2. 自动机有限，但不是空堆栈的DPDA。
3. 有限自动机，也是空堆栈的DPDA
4. 是PDA，但不是DPDA
5. 没有任何DPDA
6. DPDA按空堆栈显示，DPDA按最终状态显示，而不是FSA

谢谢！

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）