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

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 Relationship between Two-Way Deterministic One-Counter Automata and One-Pebble Deterministic Turing Machines with Sublogarithmic Space 양방향 결정론적 단일 카운터 오토마타와 서브로그 공간을 갖는 단일 페블 결정론적 튜링 머신 간의 관계

Tokio OKAZAKI, Lan ZHANG, Katsushi INOUE, Akira ITO, Yue WANG

  • 조회수

    0

  • 이것을 인용

요약 :

이 논문은 로그로그 사이의 공간에서 작동하는 양방향 결정론적 단일 카운터 오토마타와 단일 페블 오프라인 결정론적 튜링 기계의 수용 능력 사이의 관계를 조사합니다. n 그리고 로그 n, 비교할 수 없음을 보여줍니다.

발행
IEICE TRANSACTIONS on Information Vol.E82-D No.5 pp.999-1004
발행일
1999/05/25
공개일
온라인 ISSN
DOI
원고의 종류
LETTER
범주
오토마타, 언어 및 컴퓨팅 이론

작성자

키워드