简体繁体 English

这是语法{a ^ nb ^ 2n | n> = 0}是否正常？

[英]Is this grammar {a^n b^2n | n >= 0} regular or not?

原文 2016-01-10 22:35:22 6 1 computer-science/ regular-language

I don't understand the pumping lemma for this statment, can someone help me? 我不明白这份陈述的艰巨性，有人可以帮我吗？

{a^nb^2n | {a ^ nb ^ 2n | n >= 0} n> = 0}

This is regular or not? 这是正常的吗？ If yes why, if no why? 如果是，为什么，如果不是，为什么？

Thanks to everybody!! 谢谢大家！

1 个解决方案

Language is not regular if the value of n is changed the number of states in DFA will also change.In the definition of DFA to accept regular language, the set of states is a finite set. 如果更改n的值，语言就不是常规语言。DFA中的状态数也会发生变化。在接受常规语言的DFA定义中，状态集是有限集。 Of course the other way to prove it as non regular ,use pumping lemma for regular languages. 当然，另一种证明它为非常规语言的方法是对常规语言使用抽水引理。

这是语法 {a^2n b^n | n >= 0} 是否上下文无关？ - Is this grammar {a^2n b^n | n >= 0} context free or not?

L = {a^na^nb^m |m, n ≥ 0} 是规则语言还是不规则语言？ - Is L = {a^n a^n b^m |m, n ≥ 0} a regular or irregular language?

L1 = {a ^ n b ^ n | n <4}且L2 = {a ^ n b ^ n | n <10 ^ 10 ^ 10}，常规语言？ - Are L1 = {a^n b^n | n < 4 } and L2 = {a^n b^n | n < 10^10^10 }, regular languages?

为什么是 {a^nb^n | n >= 0} 不规则？ - Why is {a^nb^n | n >= 0} not regular?

如果L = {0 ^ n 1 ^ n | n> 0} L ^ c（L的补码）是否规则？ - If L = {0^n 1^n | n > 0 } is L^c (complement of L) regular?

是a ^ n，其中n> 1000是常规语言吗？ - Is a^n, where n>1000 a regular language?

为什么是 {a^nb^n | n <= 10} 常规？ - Why is {a^nb^n | n <= 10} regular?

是n log n = O（n）且是n log n = Omega（n） - Is n log n = O(n) and is n log n = Omega(n)

pda 接受语言 L={a^nb^m | n <m}< div><div id="text_translate"><p> 我知道如何解决 m<n，但我很难理解 m>n 的逻辑。</p><p> 在 m<n 中，我们将所有 a 压入堆栈，当我们得到 b 时，我们弹出一个 a，当输入以包含 mn a 的堆栈结束时，机器应该进入最终的 state</p><p> 我该怎么办 m>n.... </p></div></m}<> - pda to accept the language L={a^n b^m | n<m}

计算倒数：n **（-1）或（1 / n）？ - Calculating Reciprocals: n**(-1) or (1/n)?

暂无

暂无

声明:本站的技术帖子网页，遵循CC BY-SA 4.0协议，如果您需要转载，请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.

相关问题 这是语法 {a^2n b^n | n >= 0} 是否上下文无关？ - Is this grammar {a^2n b^n | n >= 0} context free or not? L = {a^na^nb^m |m, n ≥ 0} 是规则语言还是不规则语言？ - Is L = {a^n a^n b^m |m, n ≥ 0} a regular or irregular language? L1 = {a ^ n b ^ n | n <4}且L2 = {a ^ n b ^ n | n <10 ^ 10 ^ 10}，常规语言？ - Are L1 = {a^n b^n | n < 4 } and L2 = {a^n b^n | n < 10^10^10 }, regular languages? 为什么是 {a^nb^n | n >= 0} 不规则？ - Why is {a^nb^n | n >= 0} not regular? 如果L = {0 ^ n 1 ^ n | n> 0} L ^ c（L的补码）是否规则？ - If L = {0^n 1^n | n > 0 } is L^c (complement of L) regular? 是a ^ n，其中n> 1000是常规语言吗？ - Is a^n, where n>1000 a regular language? 为什么是 {a^nb^n | n <= 10} 常规？ - Why is {a^nb^n | n <= 10} regular? 是n log n = O（n）且是n log n = Omega（n） - Is n log n = O(n) and is n log n = Omega(n) pda 接受语言 L={a^nb^m | n <m}< div><div id="text_translate"><p> 我知道如何解决 m<n，但我很难理解 m>n 的逻辑。</p><p> 在 m<n 中，我们将所有 a 压入堆栈，当我们得到 b 时，我们弹出一个 a，当输入以包含 mn a 的堆栈结束时，机器应该进入最终的 state</p><p> 我该怎么办 m>n.... </p></div></m}<> - pda to accept the language L={a^n b^m | n<m} 计算倒数：n **（-1）或（1 / n）？ - Calculating Reciprocals: n**(-1) or (1/n)?

相关标签

粤ICP备18138465号 © 2020-2024 STACKOOM.COM