如果 L1L2 正则语言，那么 L2L1 正则？
[英]If L1L2 regular language then L2L1 regular?
问题描述
我有两种语言，除了连接 L1L2 是一种常规语言之外，我什么都不知道。 我知道它们可以是常规的/非常规的，并且仍然适用，但是 L2L1 呢？ 我找不到任何 L2L1 是非常规的例子，我也不知道如何证明这一点。 我试图考虑修改自动机，但因为其中一种语言（或两种语言）可能是非常规的，所以没有意义。 有什么线索吗？
1 个解决方案
解决方案1
0 2022-08-25 06:14:06
L1L2 是正规的，L2L1 是非正规的
如果一种正则语言只包含 Kleene star，那么它是否可能来自两种非常规语言的串联？
[英]If a regular language only contains Kleene star, then is it possible that it comes from the concatenation of two non-regular languages?
如何将Excel中的常规文本替换为HTML无序列表（用于导出为CSV）？
[英]How to replace regular text in Excel into HTML unordered list (for export to CSV)?
使用JavaScript，我需要帮助将变量连接为正则表达式
[英]With JavaScript, I need help concatenating a variable into a regular expression
使用 ostringstream 而不是仅使用常规字符串有什么意义？
[英]What is the point of using ostringstream instead of just using a regular string?
声明:本站的技术帖子网页，遵循CC BY-SA 4.0协议，如果您需要转载，请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.