DC Field | Value | Language |
---|---|---|
dc.contributor.author | Shin, Sujin | ko |
dc.date.accessioned | 2013-03-09T07:22:24Z | - |
dc.date.available | 2013-03-09T07:22:24Z | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 2011-09 | - |
dc.identifier.citation | THEORETICAL COMPUTER SCIENCE, v.412, no.39, pp.5387 - 5399 | - |
dc.identifier.issn | 0304-3975 | - |
dc.identifier.uri | http://hdl.handle.net/10203/95719 | - |
dc.description.abstract | A finite set W of words over an alphabet A is cyclic if, whenever u, v is an element of A* and uv, vu is an element of W*, we have u, v is an element of W*. If it is only assumed that the property holds for all u, v is an element of A* with a large length, then W is called pseudo-cyclic, that is, there is N is an element of N such that, whenever u, v is an element of A* with vertical bar u vertical bar, vertical bar v vertical bar >= N and uv, vu is an element of W*, we have u, v is an element of W*. We analyze the class of pseudo-cyclic sets and describe how it is related to the open question which asks whether every irreducible shift of finite type is conjugate to a renewal system. (C) 2011 Elsevier B.V. All rights reserved. | - |
dc.language | English | - |
dc.publisher | ELSEVIER SCIENCE BV | - |
dc.subject | CODES | - |
dc.subject | CONSTRAINTS | - |
dc.subject | ENTROPIES | - |
dc.title | Pseudo-cyclic renewal systems | - |
dc.type | Article | - |
dc.identifier.wosid | 000294592500023 | - |
dc.identifier.scopusid | 2-s2.0-80051672155 | - |
dc.type.rims | ART | - |
dc.citation.volume | 412 | - |
dc.citation.issue | 39 | - |
dc.citation.beginningpage | 5387 | - |
dc.citation.endingpage | 5399 | - |
dc.citation.publicationname | THEORETICAL COMPUTER SCIENCE | - |
dc.contributor.localauthor | Shin, Sujin | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | Cyclic | - |
dc.subject.keywordAuthor | Pseudo-cyclic | - |
dc.subject.keywordAuthor | Semi-cyclic | - |
dc.subject.keywordAuthor | Bifix-free | - |
dc.subject.keywordAuthor | Fiber mixing | - |
dc.subject.keywordAuthor | Circular mixing | - |
dc.subject.keywordPlus | CODES | - |
dc.subject.keywordPlus | CONSTRAINTS | - |
dc.subject.keywordPlus | ENTROPIES | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.