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

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

Some Observations on 1-Inkdot Alternating Multi-Counter Automata with Sublinear Space 1-잉크닷 교대 다중 카운터 오토마타에 대한 일부 관찰(하선형 공간 포함)

Tsunehiro YOSHINAGA, Jianliang XU, Katsushi INOUE

  • 조회수

    0

  • 이것을 인용

요약 :

이 문서에서는 하위선형 공간과 2개의 잉크점이 있는 실존(보편) 상태만 있는 양방향 교번 다중 카운터 오토마타(2amca's)의 몇 가지 기본 속성을 조사합니다. 모든 기능에 대해 다음과 같이 표시됩니다. s(n) 기록 n 그런 로그 s(n)=o(로그 n), s(n) 실존적 상태만 갖는 공간 경계의 1-잉크 도트 2amca는 보편적 상태만 있는 것과 비교할 수 없으며, 실존적(보편적) 상태만 있는 것들은 보완에 따라 폐쇄되지 않습니다.

발행
IEICE TRANSACTIONS on Information Vol.E83-D No.2 pp.285-290
발행일
2000/02/25
공개일
온라인 ISSN
DOI
원고의 종류
LETTER
범주
오토마타 이론, 형식언어론

작성자

키워드