A Note on Alternating Pushdown Automata With Sublogarithmic Space
スポンサーリンク
概要
著者
-
INOUE Katsushi
Department of Computer Science and Systems Engineering, Faculty of Engineering, Yamaguchi University
-
Inoue Katsushi
The Department Of Computer Science And Systems Engineering Faculty Of Engineering Yamaguchi Universi
-
Inoue Katsushi
Department Of Computer Science And Systems Engineering Faculty Of Engineering Yamaguchi University
-
Inoue K
The Department Of Computer Science And Systems Engineering Faculty Of Engineering Yamaguchi Universi
-
Xu J‐l
Nec Software Ltd.
-
Wang Y
Media And Information Technology Center Yamaguchi University
-
Wang Yue
Faculty Of Engineering Yamaguchi University
-
Wang Yue
Department Of Computer Science University Of Tokyo
-
Xu Jianliang
Department Of Computer Science Ocean University Of China
-
Inoue Katsushi
Department Of Electronics Engineering
-
Xu Jianliang
Department Of Computer Science And Systems Engineering Faculty Of Engineering Yamaguchi University
-
Wang Yue
Department Of Applied Chemistry Beijing Institute Of Petrochemical Technology
関連論文
- Non-closure Property of One-Pebble Turing Machines with Sublogarithmic Space(Discrete Mathematics and Its Applications)
- 空間量が対数以下に制限された存在(全称)状態のみからなる1-インクドット交代チューリングマシンの閉包性について
- Space hierarchies of three-dimensional turing machines
- Path-Bounded One-Way Multihead Finite Automata(Foundations of Computer Science)
- Some Properties on Input Head Reversal-Bounded Two-Dimensional Turing Machines (Special Issue on Selected Papers from LA Symposium)
- Self-Verifying Nondeterministic and Las Vegas Multihead Finite Automata (Special Section on Discrete Mathematics and Its Applications)
- A Note on Sensing Semi-One-Way Simple Multihead Finite Automata (Special lssue on Selected Papers from LA Synposium)
- A Relationship between Two-Way Deterministic One-Counter Automata and One-Pebble Deterministic Turing Machines with Sublogarithmic Space
- Alternating Rebound Turing Machines (Special Section on Discrete Mathematics and Its Applications)
- On the Sensing Function of One-Way Simple Multihead Finite Automata
- A Note on Probabilistic Rebound Automata
- Identification of mutations in the Bruton's tyrosine kinase gene, including a novel genomic rearrangements resulting in large deletion, in Korean X-linked agammaglobulinemia patients
- Some Observations Concerning Alternating Pushdown Automata with Sublogarithmic Space
- On Multi-Inkdot Two-Way Alternating Turing Machines and Pushdown Automata with Sublogarithmic Space and Constant Leaf-Size
- A Note on Alternating Pushdown Automata with Sublogarithmic Space
- A Note on One-way Auxiliary Pushdown Automata
- A Note on Alternating Pushdown Automata With Sublogarithmic Space
- Inkdot versus Pebble over Two-Dimensional Languages
- An algorithm for tower of hanoi with four or more poles
- A note on bottom-up pyramid acceptors
- Video file system
- A modified algorithm for taking reciprocal of n-bit integers
- Non-closure Properties of 1-Inkdot Nondeterministic Turing Machines and Alternating Turing Machines with Only Universal States Using Small Space
- Leaf-Size Bounded Real-Time Synchronized Alternating One-Way Multicounter Machines
- Closure properties of alternating one-way multihead finite automata with constant leaf-sizes
- A note on synchronized alternating Turing machines with small space bounds
- Alternating multihead finite automata with constant leaf-sizes
- A note on reversal complexities of real-time counter machines
- Alternating one-way multihead Turing machines with only universal states
- A note on multihead on-line turing machines
- A Linear-Time Normalization of One-Dimensional Quadtrees
- On Simple One-Way Multihead Pushdown Automata
- Sensing Two-Way Three Heads are Better than Two
- A Note on Alternating Multi-Counter Automata with Small Space
- Multihead Finite Automata with Markers (Special Section on Discrete Mathematics and Its Applications)
- A Note on One-Way Multicounter Machines and Cooperating Systems of One-Way Finite Automata
- Some Hierarchy Results on Multihead Automata over a One-Letter Alphabet
- Three-Way Two-Dimensional Deterministic Finite Automata with Rotated Inputs(Foundations of Computer Science)
- A Note on Realtime One-Way Alternating and Deterministic Multi-Counter Automata(Special Issue on Selected Papers from LA Symposium)
- Las Vegas, Self-Verifying Nondeterministic and Deterministic One-Way Multi-Counter Automata with Bounded Time
- Raising the Compatibility of Heterogeneous Annotations : A Case Study on Protein Mention Recognition
- Raising the compatibility of heterogeneous annotations: a case study on protein mention recognition (自然言語処理・音声言語情報処理)
- Nonnucleoside HIV-1 Reverse-Transcriptase Inhibitors, Part 5. : Synthesis and Anti-HIV-1 Activity of Novel 6-Naphthylthio HEPT Analogues
- Evidence for the involvement of the cyclooxygenase-metabolic pathway in diclofenac-induced inhibition of spontaneous contraction of rat portal vein smooth muscle cells
- Three-dimensional multicounter auaomata
- Sublogarithmic Space-Bounded Multi-Inkdot Alternating Turing Machines with Only Existential (Universal) States(Discrete Mathematics and Its Applications)
- Polynomial Time-Bounded Alternating Multi-Counter Automata
- Some Observations on One-way Alternating Pushdown Automata with Sublinear Space(Discrete Mathematics and Its Applications)
- On 1-Inkdot Alternating Pushdown Automata with Sublogarithmic Space(Theory of Automata, Formal Language Theory)
- Some Observations on 1-Inkdot Alternating Multi-Counter Automata with Sublinear Space
- ALTERNATION FOR TWO-WAY (INKDOT) MULTI-COUNTER AUTOMATA WITH SUBLINEAR SPACE
- Carbon-felt-based Bioelectrocatalytic Flow-detectors : Role of Ultrasound Irradiation during the Adsorption of Horseradish Peroxidase and Thionine for a Highly Sensitive Amperometric Determination of H_2O_2
- A leaf-size hierarchy of three-dimensional alternating turing Machines
- Carbon-felt-based Bioelectrocatalytic Flow-detectors : Optimization of the Adsorption Conditions of Horseradish Peroxidase and Thionine onto Carbon-felt for Highly Sensitive Amperometric Determination of H_2O_2
- A note on decision problems for three-way two-dimensional finite automata
- A Novel Methodology to Cancel the Additive Colored Noise for Real-Time Communication Application(Special Issue on Signals, Systems and Electronics Technology)
- Differential Expression of Plasma Proteins in Cyclosporine A-Induced Rat Acute Nephrotoxicity
- Fabrication of Hierarchically Structured Monolithic Silicalite-1 through Steam-assisted Conversion of Macroporous Silica Gel
- mTOR and PTEN expression in non-small cell lung cancer : analysis by real-time fluorescence quantitative polymerase chain reaction and immunohistochemistry
- Energy Savings in Cellular Networks Based on Space-Time Structure of Traffic Loads
- Quantitative Measures of Modic Changes in Lumbar Spine Magnetic Resonance Imaging : Intra- and Inter-rater Reliability
- Robust Sensor Registration with the Presence of Misassociations and Ill Conditioning
- Isoflurane Preconditioning Ameliorates Renal Ischemia-Reperfusion Injury through Antiinflammatory and Antiapoptotic Actions in Rats
- Direct exposure of non-equilibrium atmospheric pressure plasma confers simultaneous oxidative and ultraviolet modifications in biomolecules
- ISSLS Prize Winner : Lumbar Vertebral Endplate Lesions : Associations With Disc Degeneration and Back Pain History