◈ 학술지
◈ 도서
◈ 전자학술지
◈ 투고요령
◈ 수학신간도서
◈ MSC
◈ 논문검색
◈ 학술행사
홈 > 학술정보 >학술행사 > 세미나
2017 서울대학교 수리과학부 세미나

Title
Normality and finite state machines
Speaker
Olivier Carton   (Univ. Paris 7 (Diderot) )
Date
2017-04-18 16:30:00
Host
SNU
Place
27-220
Abstract
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.
개인정보보호정책 l 이메일주소집단수집금지 l 뷰어다운로드
qr코드