问在一种语言中，井号代表什么？
EN

Stack Overflow用户

提问于 2018-03-30 08:04:19

回答 1查看 574关注 0票数 0

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

这种语言的一些字符串输出是什么？收容所的牌子快把我甩了。和www是一样的吗？例如w= 01，所以010101是在L的语言中？

发布于 2018-04-01 21:50:16

因此，井号(有时是$符号)在形式语言理论中被用作分隔符。这只是一些符号，已经不在您的原始字母表中。因此，从形式上讲，这意味着您正在考虑包含三个符号{0, 1, #}的扩展字母表中的单词。

您所描述的语言基本上是一个被#分隔了三次的单词。这里有一些语言中的单词的例子：0#0#0，111000#111000#111000，###。这里有一些不在语言中的单词的例子：0，1###，01#11#11。

票数 0

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/49566749

复制

相似问题

问在一种语言中，井号代表什么？EN