Non-closure Properties of 1-Inkdot Nondeterministic Turing Machines and Alternating Turing Machines with Only Universal States Using Small Space
スポンサーリンク
概要
- 論文の詳細を見る
- 2010-06-01
著者
-
SAKAMOTO Makoto
University of Miyazaki
-
YOSHINAGA Tsunehiro
Department of Computer Science and Electrics Engineering, Tokuyama College of Technology
-
XU Jianliang
Ocean University of China
-
SAKAMOTO Makoto
Department of Information Science and Technology, Oshima National College of Maritime Technology
-
Xu Jianliang
Department Of Computer Science Ocean University Of China
-
Xu Jianliang
Department Of Computer Science And Systems Engineering Faculty Of Engineering Yamaguchi University
-
Sakamoto Makoto
Department Fo Physics Kobe University
-
Yoshinaga Tsunehiro
Department Of Computer Science And Electronics Engineering Tokuyama College Of Technology
-
Yoshinaga Tsunehiro
Department Of Computer Science And Electrics Engineering
-
Yoshinaga Tsunehiro
Department Of Computer Science And Electronic Engineering Tokuyama College Of Technology
-
Sakamoto Makoto
Department Of Computer Science And Systems Engineering Faculty Of Engineering University Of Miyazaki
関連論文
- A Survey of Three-Dimensional Automata
- Sublinear Space-Bounded One-Way Self-Verifying Nondeterministic Turing Machines
- 空間量が対数以下に制限された存在(全称)状態のみからなる1-インクドット交代チューリングマシンの閉包性について
- Space hierarchies of three-dimensional turing machines
- Accuracy Verification of Image-Matching in a Setting Method for the Stem during Total Hip Arthroplasty
- In Vivo Contact Areas of Tibiotalar Joint Measured with Magnetic Resonance Imaging
- Alternating Rebound Turing Machines (Special Section on Discrete Mathematics and Its Applications)
- 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
- Numerical Analysis of Pressure on Cup Surface after THA
- Non-closure Properties of 1-Inkdot Nondeterministic Turing Machines and Alternating Turing Machines with Only Universal States Using Small Space
- Renormalization Group Approach to Thermodynamical Variables : Particles and Fields
- Three-dimensional In Vivo Contact Analysis of the Wrist Joint during Wrist Motion
- Vacuum of Yang-Mills Theory and Dimensional Reduction(Recent Developments in QCD and Hadron Physics)
- Vacuum Wave Functional of Pure Yang-Mills Theory and Dimensional Reduction : Particles and Fields
- Image-Based Matching for Natural Knee Kinematics Measurement Using Single-Plane Fluoroscopy
- P-33 AUTOMATED IMAGE MATCHING FOR 3-D POSE ESTIMATION OF KNEE USING SINGLE-PLANE FLUOROSCOPY
- Two-Dimensional Input Tapes with One-Counter Languages Not Accepted by Deterministic Rebound Automata
- A Note on Alternating Multi-Counter Automata with Small Space
- Alternating Finite Automata with Counters and Stack-Counters Operating in Realtime
- Hierarchical Properties of Realtime One-Way Alternating Multi-Stack-Counter Automata (Special Section on Discrete Mathematics and Its Applications)
- A Note on Realtime One-Way Alternating and Deterministic Multi-Counter Automata(Special Issue on Selected Papers from LA Symposium)
- Spontaneous Supersymmetry Breaking from Extra Dimensions
- Spontaneous Supersymmetry Breaking from Extra Dimensions(string related topics)
- Running Boundary Condition(General and Mathematical Physics)
- The Gradient of Microhardness in Cross-sectioned Sound Primary Molars (特集 バイオメカニクスの基礎と応用)
- Las Vegas, Self-Verifying Nondeterministic and Deterministic One-Way Multi-Counter Automata with Bounded Time
- Nanoindentation Analysis of Mechanical Properties of Cortical Bone(Bone Mechanics)
- Impact Response Analysis of Patella-Patellar Tendon-Tibial Tuberosity Complex(Impact 2)
- Phase Structures of SU(N) Gauge-Higgs Models on Multiply Connected Spaces(Particles and Fields)
- Phase Structures of SU(N) Gauge-Higgs Models on Multiply Connected Spaces
- Remarks on recognizability of connected pictures by three-dimensional synchronized alternating turing machines
- Multi-Phases in Gauge Theories on Non-Simply Connected Spaces
- Many-Brane Extension of the Randall-Sundrum Solution
- A New Mechanism of Spontaneous SUSY Breaking
- Supersymmetry in 5D Gravity(Fundamental Problems and Applications of Quantum Field Theory-Topological Aspects of Quantum Field Theory-)
- SUSY in higher dimensional gravity(Fundamental Problems and Applications of Quantum Field Theory)
- Supersymmetry in gauge theories with extra dimensions
- Supersymmetry in gauge theories with extra dimensions
- Gauge fixing and residual symmetries in gauge/gravity theories with extra dimensions
- Supersymmetry in 5D gravity
- Hydrogen Peroxide as a Dynamic Trigger for Phytoalexin Production
- Development of a physiological knee motion simulator
- Three-dimensional Contact Analysis of Human Wrist Joint using MRI
- Three-dimensional multicounter auaomata
- The clinical oro-facial findings of an 11-year-old Japanese boy with 47, XYY : A case report
- 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
- Dynamic Evaluation of the Contact Characteristics and Three-Dimensional Motion for the Ankle Joint with Lateral Ligament Injuries
- A leaf-size hierarchy of three-dimensional alternating turing Machines
- Vacuum Wave Functional of Pure Yang-Mills Theory and Dimensional Reduction
- Sublinear Space-Bounded Multi-Inkdot Alternating Multi-Counter Automata with Only Universal States
- Running Boundary Condition
- Topological Terms in String Theory on Orbifolds
- A Temperature-Dependent Timing Mechanism is involved in the Circadian System that Drives Locomotor Rhythms in the Fruit Fly Drosophila melanogaster(Physiology)
- Texture Patterns by Top-Down Pyramid Cellular Generators
- Gauge Symmetry Breaking with a Large Mass Hierarchy (〔素粒子論グループ〕SUMMER INSTITUTE 2004)
- Euclidean Path-Integral Representation of the Vector Field. II : The Gauge Field
- Evaluation of Microhardness and Bending Strength of Cortical Bone(Mechanical Behavior of Materials 1)
- Phase Structure of Gauge Theories on an Interval(Particles and Fields)
- Viscoelastic Properties of Microstructural Components of Rat Cortical Bone Tissue as Measured by Dynamic Nanoindentation
- Validation of Near Infrared Spectroscopy for Measurement of Water Content in Human Articular Cartilage Using Gelatin Model
- Higgsless Gauge Symmetry Breaking with a Large Mass Hierarchy(Particles and Fields)
- String Theories on the Asymmetric Orbifolds with Twist-Untwist Intertwining Currents
- D-1-4 A Relationship between the Accepting Powers of Nondeterministic Finite Automata and Probabilistic Finite Automata on Three-Dimensional Input Tapes
- D-1-3 Non-Closure Properties of Cooperating Systems of One-Way Alternating Finite Automata with Only Universal States
- An Elastic Layer with a Penny-Shaped Crack Subjected to Internal Pressure
- Cocycle Properties of String Theories on Orbifolds
- Peri-Atrial Epicardial Adipose Tissue Is Associated With New-Onset Nonvalvular Atrial Fibrillation
- Higgsless Gauge Symmetry Breaking with a Large Mass Hierarchy(Particles and Fields)
- Bosonization of Bosons in Vertex Operator Representations of Affine Kac-Moody Algebras : Particles and Fields
- Accuracy of Single Plane X-Ray Image-Based Technique for Assessment of Knee Kinematics