검색 기능은 준비 중입니다.
검색 기능은 준비 중입니다.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

A Recursive Padding Technique on Nondeterministic Cellular Automata 비결정적 셀룰러 오토마타의 재귀 패딩 기법

Chuzo IWAMOTO, Harumasa YONEDA, Kenichi MORITA, Katsunobu IMAI

  • 조회수

    0

  • 이것을 인용

요약 :

우리는 재귀 패딩 인수를 사용하여 비결정적 셀룰러 오토마타에 대한 엄격한 시간 계층 정리를 제시합니다. 다음과 같이 표시됩니다. t2(n)는 시간 구성 함수이고 t2(n)보다 빠르게 성장 t1(n+1) 그러면 다음과 같은 언어가 허용될 수 있습니다. t2(n)-시간 비결정적 세포 자동 장치이지만 어떤 것도 아님 t1(n)-시간 비결정적 세포 자동 장치.

발행
IEICE TRANSACTIONS on Fundamentals Vol.E91-A No.9 pp.2335-2340
발행일
2008/09/01
공개일
온라인 ISSN
1745-1337
DOI
10.1093/ietfec/e91-a.9.2335
원고의 종류
Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
범주

작성자

키워드