BriefGPT.xyz
Feb, 2022
关于自我洗牌语言
On the Self Shuffle Language
HTML
PDF
Pamela Fleischmann, Tero Harju, Lukas Haschke, Jonas Höfer, Dirk Nowotka
TL;DR
探讨基于自身的shuffle product问题,证明生成的自身shuffle word语言是一类context sensitive语言,具有唯一性。
Abstract
The
shuffle product
\(u\shuffle v\) of two words \(u\) and \(v\) is the set of all words which can be obtained by interleaving \(u\) and \(v\). Motivated by the paper \emph{The
shuffle product
: New Research Direc
→