繁体 English 中英

普通语言，L1和L2

[英]Regular language, L1 and L2

原文 2014-09-12 15:43:22 3 1 regular-language

假设有两种语言L1和L2 ，其属性为L1 ⊆ L2和L2 ∈ REG然后L1 ∈ REG 。 我到处搜寻，却找不到任何东西，您如何解决呢？ 能否请您提供充分的解释，谢谢，

1 个解决方案

我以这个为问题：

如果L1是L2的子集，并且L2是规则的，是否遵循L1也是规则的？

答案是不。 证明是反例。 令L2为以下常规语言：字母上的所有字符串。 令L1为L2的以下子集：字母的任何非常规语言。 那么L1是L2的子集，L2是规则的，而L1是不规则的。

如果语言 L 不是正则的，那么 L* 是正则的吗？

[英]If language L is not regular, is L* regular?

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?

如果 L1L2 正则语言，那么 L2L1 正则？

[英]If L1L2 regular language then L2L1 regular?

如何证明如果语言 L 是正则的，那么 L' 是正则的？

[英]How to show that if the language L is regular, then L' is regular?

展示给定任何常规语言L的算法，该算法确定L = L *

[英]Exhibiting an algorithm that determines if L = L*, given any regular language L

L语言补语的正则表达式

[英]A regular expression for the complement of the language L

L = {a * b *}被归类为常规语言吗？

[英]Will L = {a*b*} be classified as a regular language?

是否可以证明 L 是正则语言？

[英]Is it possible to prove that L is a regular language?

如果 L* 是正则的，那么 L 是正则的吗？

[英]If L* is regular, then is L regular?

普通语言L有无限的单词吗？

[英]Is any regular language L has infinite words?

暂无

暂无

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

相关问题 如果语言 L 不是正则的，那么 L* 是正则的吗？ L1 = {a ^ n b ^ n | n <4}且L2 = {a ^ n b ^ n | n <10 ^ 10 ^ 10}，常规语言？如果 L1L2 正则语言，那么 L2L1 正则？如何证明如果语言 L 是正则的，那么 L' 是正则的？展示给定任何常规语言L的算法，该算法确定L = L * L语言补语的正则表达式 L = {a * b *}被归类为常规语言吗？是否可以证明 L 是正则语言？如果 L* 是正则的，那么 L 是正则的吗？普通语言L有无限的单词吗？

相关标签

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