Normality and finite state machines > 세미나

본문 바로가기
사이트 내 전체검색


세미나

모드선택 :              
세미나 신청은 모드에서 세미나실 사용여부를 먼저 확인하세요

Normality and finite state machines

김수현 0 2995
구분
일정 2017-04-18 16:30 ~ 18:00
강연자 Olivier Carton (Univ. Paris 7 (Diderot) )
기타
담당교수 임선희
We first recall that normality can be characterized by incompressibility by finite state machines. We show that this characterization is robust as it does not depend on the variant of finite machines considered. We consider the preservation of normality by selection based of prefixes and suffixes. We present a notion of independence based on incompressibilty for normal sequences. This independence can, in turn, be characterized by preservation of normality in several contexts.
세미나명

   

상단으로

Research Institute of Mathematics
서울특별시 관악구 대학동 서울대학교 자연과학대학 129동 305호
Tel. 02-880-6562 / Fax. 02-877-6541 su305@snu.ac.kr

COPYRIGHT ⓒ 자연과학대학 수학연구소 ALL RIGHT RESERVED.