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