语法 – 字母“a,b,c”的所有字符串的语言是否具有相同数量的子
发布时间：2020-12-16 07:26:44 所属栏目：百科 来源：网络整理
导读：字母“a,b,c”的所有字符串的语言是否具有相同数量的子串“ab” “ba”经常？ 我相信答案是否定的,但很难对其进行正式演示,即使是非正式的演示. 关于如何处理这个的任何想法？ 解决方法 这显然不是常规的. FA如何识别(abc)^ n c(cba)^ n.像这样的字符串是用
|
字母“a,b,c”的所有字符串的语言是否具有相同数量的子串“ab”& “ba”经常？
我相信答案是否定的,但很难对其进行正式演示,即使是非正式的演示. 关于如何处理这个的任何想法？ 解决方法
这显然不是常规的. FA如何识别(abc)^ n c(cba)^ n.像这样的字符串是用你的语言的,对吧？该论证是一个简单的论证,它基于在不可区分关系I_l下存在无限多个等价类的事实.
（编辑：李大同） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |