英镑符号在一种语言中代表什么?

时间:2018-03-30 00:04:19

标签: string regular-language automata

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

这种语言的字符串输出是什么?英镑标志让我失望。它和www一样吗?例如w = 01所以010101的语言是L?

1 个答案:

答案 0 :(得分:0)

因此,英镑符号(或有时是$符号)在形式语言理论中用作分隔符。它只是一些原始字母表中尚未包含的符号。所以,正式的意思是你正在考虑包含三个符号{0, 1, #}的扩展字母表中的单词。

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