gpt4 book ai didi

computer-science - 非正规语言与正规语言的串联总是不正规吗?

转载 作者:行者123 更新时间:2023-12-01 01:55:50 25 4
gpt4 key购买 nike

我想知道两种语言(一种是常规语言,另一种不是)之间的连接是否总是不规则的,或者输出是否可能是一种常规语言。
谢谢。

最佳答案

不,因为我们可以找到一个反例来证明它有时会发生:
L1 不规则:(a^2)^n,n>=0
L2 常规:a*
串联产生语言 L3= aa* ,这显然是规则的。

关于computer-science - 非正规语言与正规语言的串联总是不正规吗?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/40721718/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com