gpt4 book ai didi

grammar - 字母表 "a,b,c"上具有相同数量子串 "ab"和 "ba"的所有字符串的语言是否是规则的?

转载 作者:行者123 更新时间:2023-12-02 13:09:09 29 4
gpt4 key购买 nike

字母表“a,b,c”上具有相同数量的子串“ab”和“ba”的所有字符串的语言是否是正则的?

我认为答案是否定的,但是很难对其进行正式演示,甚至是非正式演示。

关于如何解决这个问题有什么想法吗?

最佳答案

这显然不正常。 FA 如何识别 (abc)^n c (cba)^n。像这样的字符串是用你的语言写的,对吗?该论证是一个简单的论证,基于不可区分关系 I_l 下存在无限多个等价类这一事实。

关于grammar - 字母表 "a,b,c"上具有相同数量子串 "ab"和 "ba"的所有字符串的语言是否是规则的?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/7052180/

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