Automation 如何确定这些语言属于哪一类？

{WW}-可判定但不与上下文无关
{WW^R}-上下文无关，但不是常规的
∑*-正则语言

---

您如何确定他们属于哪一类？

我的回答可能会对您有所帮助：

L1={ww|w∈ {a，b}*}

不是上下文无关语言，因为（下推自动机）PDA是不可能的（即使是非确定性PDA）。为什么？假设您在堆栈中首先按下

w

。要将第二个

w

与第一个

w

匹配，您必须以相反的顺序推送第一个

w

（或者您需要将第二个

w

与堆栈内容以相反的顺序匹配），这在堆栈中是不可能的（并且我们无法以相反的顺序读取输入）。虽然它是可判定的，因为be可以为L1绘制一个

图灵机

，该图灵机总是在有限步数后减半

L3={wwR|w∈ {a，b}*}

语言L3是一种不确定的上下文无关语言，因为

n-PDA

是可能的，但有限自动化对于L3是不可能的。您还可以使用正则语言的泵引理来证明这一点

∑*

-常规语言（RL）

是正则表达式（RE），例如
如果
∑={a，b}，则RE为（a+b）*
RE仅适用于RLs

中的示例可能对您更有帮助
 也许我的回答对你有帮助：

L1={ww|w∈ {a，b}*}

不是上下文无关语言，因为（下推自动机）PDA是不可能的（即使是非确定性PDA）。为什么？假设您在堆栈中首先按下
w
。要将第二个
w
与第一个
w
匹配，您必须以相反的顺序推送第一个
w
（或者您需要将第二个
w
与堆栈内容以相反的顺序匹配），这在堆栈中是不可能的（并且我们无法以相反的顺序读取输入）。虽然它是可判定的，因为be可以为L1绘制一个
图灵机
，该图灵机总是在有限步数后减半

L3={wwR|w∈ {a，b}*}

语言L3是一种不确定的上下文无关语言，因为
n-PDA
是可能的，但有限自动化对于L3是不可能的。您还可以使用正则语言的泵引理来证明这一点

∑*
-常规语言（RL）

是正则表达式（RE），例如
如果
∑={a，b}，则RE为（a+b）*
RE仅适用于RLs

中的示例可能对您更有帮助
 当然！我等了一会儿答案。非常感谢你帮我一把！！！！肯定我等了一会儿答案。非常感谢你帮我一把！！！！