对于任何 L 超过 ∑* 的语言,L* L*=L*
For any language L over ∑*, L* L*=L*
为我的 类
之一学习这个
对于 ∑ * 上的每种语言 L,L* L*=L*
这是真的还是假的?
我觉得这是错误的,因为当您连接两种语言时,元素的大小大于被连接的任何一种语言。我的思考方式正确吗?
不,你没有以正确的方式思考这个问题。一开始您的直觉会让您误入歧途。在这种情况下,仅仅因为公式更大并不意味着集合更大。
假设 L = a.
那么,L*的成员有哪些呢? Λ、a、aa、aaa 等
等于a*a*的L*L*有哪些成员? Λ、a、aa、aaa 等
你可以看到在这种情况下它们是相同的。你能想到 L*L* 的成员不也是 L* 的成员的任何情况吗? (提示:不。为什么不呢?)
为我的 类
之一学习这个对于 ∑ * 上的每种语言 L,L* L*=L*
这是真的还是假的?
我觉得这是错误的,因为当您连接两种语言时,元素的大小大于被连接的任何一种语言。我的思考方式正确吗?
不,你没有以正确的方式思考这个问题。一开始您的直觉会让您误入歧途。在这种情况下,仅仅因为公式更大并不意味着集合更大。
假设 L = a.
那么,L*的成员有哪些呢? Λ、a、aa、aaa 等
等于a*a*的L*L*有哪些成员? Λ、a、aa、aaa 等
你可以看到在这种情况下它们是相同的。你能想到 L*L* 的成员不也是 L* 的成员的任何情况吗? (提示:不。为什么不呢?)