A note on multihead on-line turing machines

スポンサーリンク

概要

• 論文の詳細を見る

• This paper introduces a tape-bounded multihead on-line Turing machine which can be considered as a multihead version of a tape-bounded 1-head on-line Turing machine. We first investigate hierarchies based on the number of input heads. We then investigate the difference between the accepting powers of tape-bounded nondeterministic multihead on-line Turing machines and deterministic ones. Finally, closure properties of the classes of languages accepted by tape-bounded multihead on-line Turing machines are investigated.

• 山口大学の論文

著者

• INOUE Katsushi

  Department of Computer Science and Systems Engineering, Faculty of Engineering, Yamaguchi University

• Inoue Katsushi

  Department Of Computer Science And Systems Engineering Faculty Of Engineering Yamaguchi University

• Matsuno Hiroshi

  Oshima National College Of Maritime Technology

• Inoue K

  The Department Of Computer Science And Systems Engineering Faculty Of Engineering Yamaguchi Universi

• Inoue Katsushi

  Department Of Electronics Engineering

• TANIGUCHI Hiroshi

  Department of Electrical Engineering, Faculty of Engineering, Iwate University

• MATSUNO Hiroshi

  Graduate School of Science and Engineering, Yamaguchi University

• TAKANAMI Itsuo

  Department of Electronics, Faculty of Engineering, Yamaguchi University

• Takanami Itsuo

  Faculty of Engineering, Yamaguchi University

• SAKURAYAMA Shunichi

  Graduate Student, Electronics Engineering

• Takanami Itsuo

  Department Of Electronics Engineering

• Takanami I

  Faculty Of Engineering Yamaguchi University

• Inoue K

  Faculty Of Engineering Yamaguchi University

• Taniguchi Hiroshi

  Department Of Cardiovascular Surgery Tokyo Saiseikai Central Hospital

• Matsuno Hiroshi

  Graduate School Of Science And Engineering Yamaguchi University

• Matsuno Hiroshi

  Graduate Course Osaka University

• Taniguchi Hiroshi

  Depart. Organic Materials Osaka National Research Institute

関連論文

• Non-closure Property of One-Pebble Turing Machines with Sublogarithmic Space(Discrete Mathematics and Its Applications)
• 空間量が対数以下に制限された存在(全称)状態のみからなる1-インクドット交代チューリングマシンの閉包性について
• Space hierarchies of three-dimensional turing machines
• Reflection-Induced Light Correlation in Spontaneous Emission in Front of a Mirror
• Laser Emission from Dye-Doped Small Spheres by Ultraviolet N_2 Laser Pumping
• Investigation of the Transient Glow Discharge in Nitrogen
• Measurement of Time Lag of Electrical Breakdown in Polymethylmathacrylate under Highly Non-Uniform Field Using Nanosecond Pulse Voltage
• Petri Net Based Descriptions for Systematic Understanding of Biological Pathways(Concurrent/Hybrid Systems: Theory and Applications)
• 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
• Abnormal High Frequency Potentials in Brugada Syndrome Detected by Wavelet Transformed Electrocardiograms
• 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
• Modelling and simulation of signal transductions in an apoptosis pathway by using timed Petri nets
• Constructing biological pathway models with hybrid functional Petri nets
• Biopathways representation and simulation on hybrid functional Petri net
• Photolysis of Alkynyl(phenyl)iodonium Salts. Remarkable Solvent Effect and Generation of Acids
• 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
• PE-490 Universal Efficacy of Extensive Encircling Pulmonary Vein Isolation for Atrial Fibrillation with and without Identifiable Pulmonary Vein Triggers(Arrhythmia,therapy(10)(A),Poster Session(English),The 72nd Annual Scientific Meeting of the Japanese C
• Simple System for Dual-Parameter Multichannel Pulse-Height Analysis
• Pyroelectricity of Noncentrosymmetric Langmuir-Blodgett Films of Phenylpyrazine Derivatives
• Scanning Tunneling Microscope Observation of a Polar Liquid Crystal and Its Computer Simulation
• Noncentrosymmetric Langmuir-Blodgett Film of Phenylpyrazine Derivative Applicable to Nonlinear Waveguides
• Reaction of Alkynyl(phenyl)(p-phenylene)bisiodonium Ditriflates with Nucleophiles. High Reactivity of the Alkynyl Component
• Preparation and Crystal Structure of a Parent l-Arylbenzo〔b〕thiophenium Triflate and Its Derivatives
• Novel Alkynyl-substituted(p-Phenylene)bisiodonium Ditriflates. Preparation and Reaction with Thiocyanate Ion
• Modeling and Simulation of Fission Yeast Cell Cycle on Hybrid Functional Petri Net(Hybrid Systems)(Concurrent Systems and Hybrid Systems)
• Efficiency of Parallel Computation on the Binary-Tree Machine CORAL'83
• 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
• 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)
• Three-Dimensionally Fully Space Constructible Functions
• Las Vegas, Self-Verifying Nondeterministic and Deterministic One-Way Multi-Counter Automata with Bounded Time
• Importance of Psycho-social Aspect of Diabetics for Pancreas Transplantation in Japan
• Performance Analysis of the Steam Turbine Cycle Combined with the Heat Pump
• Correlation between Body Fat Accumulation and Serum Lipid Profile in Indigenous Population Sembiran Village, Bali, Indonesia(60th Anniversary Memorial Hall in Musashino Women's University)
• XML documentation of biopathways and their simulations in Genomic Object Net
• Gas Phase Substituent Effect on Basicity of Phenylacetylene. Intrinsic Resonance Demand of Phenylvinyl Cation
• 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
• Analysis of Modulation Characteristics of Self-Terminating Metal Vapor Lasers
• A leaf-size hierarchy of three-dimensional alternating turing Machines
• Delay Time Determination for the Timed Petri Net Model of a Signaling Pathway Based on Its Structural Information
• Molecular Recognition Using Short Peptides and Its Detection by Surface Plasmon Resonance Spectroscopy
• A note on decision problems for three-way two-dimensional finite automata
• Learning Algorithms Which Make Multilayer Neural Networks Multiple-Weight-and-Neuron-Fault Tolerant
• Fracture Types in Load-Controlled Low-Cycle Fatigue
• Heat and Mass Transfer from Air with HIgh Water Vapor Content (Latent Heat Recovery from Flue Gas)
• Base-Induced Selective Ring Opening of 1-Arylbenzo[b]thiophenium Salts
• Appreciable Enhancement of Microdroplet Dye Lasing Mixed with Highly Scattering Intralipid
• Improved Performance of the Pulsed Copper-Vapor-Laser;CuCl-Vapor-Laser with a Compact Device by Applying an AC Continuous-Glow-Discharge
• Time Difference in Stimulated Emission from Fluorescent Dye-Doped Small-Size Liquid Droplets
• A Compact Neutral Copper-Vapor-Laser Operationat at Low Temperature Using the CuCl-AlCl_3 Vapor Complexes
• Descriptive and Theoretical Analysis of the CuCl Vapor Laser Output
• Resonance Phenomenon in a Self-Terminating Metal Vapor Laser
• Studies of Relaxation Oscillations in Cu/CuCl Vapor Lasers by Comparison of Experiments with Computer Analysis
• Incorporation of Cycles and Inhibitory Arcs into the Timed Petri Net Model of Signaling Pathway
• Three-Color Whispering-Gallery-Mode Dye Lasers Using Dye-Doped Liquid Spheres
• The reaction of 2-methylfuran with methyl acrylate. Unusual formation of 1,1'-bis(5-methyl-2-furyl)ethane and methyl 3,3'-bis(5-methyl-2-furyl)propionate.
• Morphology-Dependent Multiorder Raman Spectra from a Liquid Glycerol Droplet by Low-Power He-Ne Laser Pumping
• Effect of glutamate decaboxylase- and GABA transaminase-inhibitors on the GABA (.GAMMA.-aminobutyric acid) level in the isolated pancreatic islets and the hippocampal slice of the rat in vitro.

もっと見る 閉じる

スポンサーリンク