L = { w#w#w | w ϵ {0,1}* }
这种语言的字符串输出是什么?英镑标志让我失望。它和www一样吗?例如w = 01所以010101的语言是L?
答案 0 :(得分:0)
因此,英镑符号(或有时是$
符号)在形式语言理论中用作分隔符。它只是一些原始字母表中尚未包含的符号。所以,正式的意思是你正在考虑包含三个符号{0, 1, #}
的扩展字母表中的单词。
您描述的语言基本上是由#
分隔三次复制的单词。以下是该语言中的一些单词示例:0#0#0
,111000#111000#111000
,###
。以下是一些不在语言中的字词示例:0
,1###
,01#11#11
。