Multihead automata and alternation
Available with Digitized Contents Transmission Service
Find on the publisher's website
国立国会図書館デジタルコレクション
Available for viewing via the Digitized Contents Transmission Service for Individuals to official registered users of the NDL, who resides in Japan.
Search by Bookstore
Read this material in an accessible format.
Table of Contents
Contents
p1
1 Introduction
p4
2 A Review of Multihead Automata
p11
2.1 Multihead Finite Automaton Classes and Fundamental Complexity Classes
p11
2.2 Hierarchies Based on the Number of Heads
p18
Search by Bookstore
Read in Disability Resources
- Mina Search
- プレーンテキスト
Registered users of Mina Search can download or stream this content.
Bibliographic Record
You can check the details of this material, its authority (keywords that refer to materials on the same subject, author's name, etc.), etc.
- Material Type
- 博士論文
- Author/Editor
- 松野浩嗣 [著]
- Author Heading
- 松野, 浩嗣 マツノ, ヒロシ
- Alternative Title
- マルチヘッドオートマトンと交代性 マルチヘッド オートマトン ト コウタイセイ
- Degree grantor/type
- 九州大学
- Date Granted
- 平成6年7月27日
- Date Granted (W3CDTF)
- 1994
- Dissertation Number
- 乙第5717号
- Degree Type
- 博士 (理学)