Periodicity in rectangular arrays
详细信息 查看全文
- 作者：Guilhem Gamarda ; guilhem.gamard@lirmm.fr" class="auth_mail" title="E-mail the corresponding author ; Gwenaë ; l Richommea ; b ; gwenael.richomme@lirmm.fr" class="auth_mail" title="E-mail the corresponding author ; Jeffrey Shallitc ; shallit@cs.uwaterloo.ca" class="auth_mail" title="E-mail the corresponding author ; Taylor J. Smithc ; tj2smith@uwaterloo.ca" class="auth_mail" title="E-mail the corresponding author
- 关键词：Formal languages ; Theory of computation ; Algorithms
- 刊名：Information Processing Letters
- 出版年：2017
- 出版时间：February 2017
- 年：2017
- 卷：118
- 期：Complete
- 页码：58-63
- 全文大小：282 K
文摘
- bel">•
We develop the notions of periodicity for rectangular arrays.
- bel">•
We correct a proof of Moczurad on periodicity of plane figures.
- bel">•
We extend familiar theorems of Lyndon–Schutzenberger to two dimensions.