Normality and finite state machines

LIST

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

Normality and finite state machines

수리과학부 0 750
구분
일정 2017-04-18(화) 16:30~18:00
세미나실 27동 220호
강연자 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.
    정원 :
    부속시설 :
세미나명