DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Shin, Su-Jin | - |
dc.contributor.advisor | 신수진 | - |
dc.contributor.author | Song, Woo-Young | - |
dc.contributor.author | 송우영 | - |
dc.date.accessioned | 2011-12-14T04:54:49Z | - |
dc.date.available | 2011-12-14T04:54:49Z | - |
dc.date.issued | 2004 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=237832&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/42088 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 수학전공, 2004.2, [ iii, 25 p. ] | - |
dc.description.abstract | Finite equivalence is closely related to finite-to-one codes. To check that given two shift spaces are finitely equivalent we must be able to find a shift of finite type and determine whether a given sliding block code is finite-to-one or not. In this sense finding an equivalent condition for a sliding block code being finite-to-one is important. In this paper we extend the equivalent conditions known for irreducible shifts of finite type to irreducible sofic shifts in domain. Also we generalize the Replacement Theorem to sofic case. Finally by exhibiting finite equivalence between two irreducible edge shifts in detail we apply the method to construct finite equivalence to generalized situation. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | FINITE EQUIVALENCE AND FINITE-TO-ONE CODES | - |
dc.subject | 유한등치와 유한개의 역상을 갖는 함수 | - |
dc.title | On finite-to-one codes between subshifts | - |
dc.title.alternative | 유한개의 역상을 갖는 천이공간 사이의 함수 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 237832/325007 | - |
dc.description.department | 한국과학기술원 : 수학전공, | - |
dc.identifier.uid | 020023310 | - |
dc.contributor.localauthor | Shin, Su-Jin | - |
dc.contributor.localauthor | 신수진 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.