英镑标志用一种语言代表了什么


 L = { w#w#w | w ϵ {0,1}* }

此语言有什么字符串输出?磅标志使我失望。它和www一样吗?例如w = 01因此010101是用L的语言?

因此,在形式语言理论中使用磅标牌(或有时$符号(作为分离器。这只是您原始字母中尚未出现的一些符号。因此,正式的是,这是您在扩展字母上考虑包含三个符号{0, 1, #}的扩展字母上的单词。

您所描述的语言基本上是一个单词复制的单词三次由#分开。以下是语言中的一些单词示例:0#0#0111000#111000#111000###。以下是语言中的一些单词的示例: 01###01#11#11

相关内容

最新更新