Two-Dimensional Input Tapes with One-Counter Languages Not Accepted by Deterministic Rebound Automata
スポンサーリンク
概要
- 論文の詳細を見る
Abstract M.Blum and C.Hewitt first proposed two-dimensional automata as a computational model of two-dimensional pattern processing, and investigated their pattern recognition abilities[1]. Since then, many researchers have been investigating a lot of properties about automata on a two-dimensional tape. However, there are a lot more open problems. For instance, it was unknown whether there exists a language accepted by a two-way nondeterministic one counter automaton, but not accepted by any deterministic rebound au-tomaton. In this paper, we try to solve this problem, and show that there exists such a language.
- 宮崎大学の論文
著者
-
Saito Makoto
Department of Obstetrics and Gynecology, Nihon University School of Medicine
-
Kawano Hiroaki
Department of Cardiovascular Medicine, Kumamoto University
-
SAKAMOTO Makoto
Department of Information Science and Technology, Oshima National College of Maritime Technology
-
Sakamoto Makoto
Department Fo Physics Kobe University
-
Saito Makoto
Department Of Obstetrics And Gynecology Nihon University School Of Medicine:open Research Center For
-
Kawano Hiroaki
Department Cardiovascular Medicine Kumamoto University:division Of Intensive Care Unit Kumamoto Univ
-
Kawano Hiroaki
Department Of Computer Science And Systems Engineering Faculty Of Engineering Miyazaki University
-
Saito Makoto
Department Of Chemistry College Of General Education Tohoku University
-
Saito Makoto
Department Of Bacteriology Aichi Prefectural Institute Of Public Health
関連論文
- Generation of single-chain Fvs against detergent-solubilized recombinant antigens with a simple coating procedure
- Generation of single-chain Fvs against detergent-solubilized recombinant antigens with a simple coating procedure(METHODS)
- Osteopontin Expression of Circulating T Cells and Plasma Osteopontin Levels are Increased in Relation to Severity of Heart Failure
- Sensorineural Hearing Loss Combined with Takayasu's Arteritis
- PE-062 The Relationships Between Thioredoxin Levels and Recurrent Ischemic Attacks in Patients With Unstable Angina(Acute Coronary Syndrome, Basic/Clinical 2 (IHD) : PE11)(Poster Session (English))
- Prevalence of Changes in Undiagnosed Glucose Intolerance According to Age and Gender in Japanese Middle-Aged Working People
- Sensorineural Hearing Loss Combined with Takayasu's Arteritis
- Catheter Ablation of a Polymorphic Ventricular Tachycardia Inducing Monofocal Premature Ventricular Complex
- High Ratio of Myeloid Dendritic Cells to Plasmacytoid Dendritic Cells in Blood of Patients With Acute Coronary Syndrome
- PE-415 Quantification of Myocardial Strain of Left Ventricle Using Myocardial Tagging at 3.0T(PE070,CT/MRI (Myocardium) (I),Poster Session (English),The 73rd Annual Scientific Meeting of the Japanese Circulation Society)
- Thrombosed Stanford Type A Dissection of the Aorta in an Elderly Patient Following a Fall
- Platypnea-Orthodeoxia Syndrome Combined with Multiple Congenital Heart Anomalies
- Elevated C-reactive Protein Levels are Related to Presence of Multiple Unstable Plaques in Patients with Coronary Artery Disease
- Echolucent carotid plaques identified by integrated backscatter analysis predicts cardiovascular complications in patients with coronary artery disease
- High plasma levels of secretory typeII phospholipaseA_2 are a risk of atherosclerotic macrovascular dysfunction and complication in typeII diabetes mellitus
- Bezafibrate therapy improves endothelial dysfunction in patients with high remnant-like lipoprotein particles cholesterol levels
- 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
- Minimum-Energy State of an Axisymmetric Toroidal Plasma
- Evaluation of T Factor, Surgical Method, and Prognostic Factors in Central Type Lung Cancer
- Increased Plasma Levels of Thioredoxin in Patients with Glucose Intolerance
- A New Oxidative Stress Marker, 8-hydroxy-2'-deoxyguanosine, Has a Close Relation with Coronary Artery Disease Severity (Angina Pectoris, Basic/Clinical 2 (IHD), The 69th Annual Scientific Meeting of the Japanese Circulation Society)
- Hormone Replacement Therapy Increases Both A-type and B-type Natriuretic Peptides without Cardiac Dysfunction in Postmenopausal Women (Cardiac Function, Basic/Clinical 2 (M), The 69th Annual Scientific Meeting of the Japanese Circulation Society)
- The Measurement of Dehydroepiandrosterone Levels as One of the New Biochemical Markers of Heart Failure Severity(Heart Failure, Clinical 2 (M), The 69th Annual Scientific Meeting of the Japanese Circulation Society)
- Dynamic Electrocardiographic Changes due to Cardiac Compression by a Giant Hiatal Hernia
- Coronary Spastic Angina in Patients With Connective Tissue Disease
- PJ-544 Beneficial Effect of Edaravone on reperfusion injury in Patients with Acute Myocardial Infarction(Myocardial Ischemia-Reperfusion, Basic and Clinical 3 (M) : PJ91)(Poster Session (Japanese))
- Relationship between Systemic Inflammation Induced by Cigarette Smoking and Coronary Risk Factors
- Impairment of Flow-Mediated Dilation in Brachial Artery Predicts Cardiovascular Events
- Dehydroepiandrosterone Supplementation Improves Endothelial Function and Insulin Sensitivity in Men
- Influence of a Novel Adipocyte-Derived Protein, Adiponectin on Fibrinolysis and Inflammation in Stable Effort Angina
- The Levels of Adipocyte-Derived Plasma Protein, Adiponectin, Have a Close Relation with Atherosis Rather Than Sclerosis
- Effects of Transdermal and Oral Estrogen Supplementation on Endothelial Function, Inflammation, and Cellular Redox State
- Platypnea-Orthodeoxia Syndrome With Atrial Septal Defect
- The Endothelial Function Fluctuates with the Diurnal Variation in the Frequency of Ischemic Episodes in Patients with Variant Angina
- Relationship between inflammation and coronary spastic angina
- PJ-773 Relationship between Endothelial-leukocyte Adhesion Molecule-1 and Endothelial Function in Patients with Impaired Glucose Tolerance or Type 2 Diabetes(Diabetes/Obesity/Metabolic syndrome-12, The 71st Annual Scientific Meeting of the Japanese Circul
- Interface Properties of Metal-Oxide-Semiconductor Structures on 4H-SiC{0001} and (1120) Formed by N_2O Oxidation
- Medical agents acting on the renin-angiotensin-aldosterone axis for the treatment of heart failure
- the relationship between testosterone and metabolic syndrome
- Numerical Analysis of Pressure on Cup Surface after THA
- Incidence and Mechanism of Dislocated Fast Pathway in Various Forms of Atrioventricular Nodal Reentrant Tachycardia
- PE-489 Metabolic Syndrome is the Important Risk Factor for Atrial Fibrillation(Diabetes/Obesity/Metabolic syndrome-07, The 71st Annual Scientific Meeting of the Japanese Circulation Society)
- Non-closure Properties of 1-Inkdot Nondeterministic Turing Machines and Alternating Turing Machines with Only Universal States Using Small Space
- PJ-289 Close Relation of Endothelial Function in Peripheral Circulations and Intimal Thickening of Coronary Arteries in Patients with Normal Coronary Arteriograms(Atherosclerosis, Clinical 4 (IHD) : PJ49)(Poster Session (Japanese))
- PJ-449 Gender Differences in Risk Factors of Sleep Apnea Syndrome(Preventive Medicine/Epidemiology/Education 4 (H) : PJ75)(Poster Session (Japanese))
- FRS-141 Sleep Apnea Syndrome as a Marker of Coronary Artery Disease in Women(Gender and Geriatric Medicine and Risk Factors (H) : FRS17)(Featured Research Session (English))
- OJ-149 The Clinical Feature of Fulminant Myocarditis(OJ25,Myocarditis, Basic/ Clinical (M),Oral Presentation (Japanese),The 73rd Annual Scientific Meeting of The Japanese Circulation Society)
- Causal Association between Major Histocompatibility Complex and Myocardial Infarction in NZW×BXSB F1 Mice
- Reconstitution and Characterization of NtrC Protein in a Deep-sea Piezophilic Bacterium, Shewanella violacea Strain DSS12(Biochemistry & Molecular Biology)
- PE-275 Hyaline Degeneration May be Related to Ruptured Chordae Tendineae of Mitral Valve in Elderly Patients(Valvular heart disease/Pericarditis/Cardiac tumor-2, The 71st Annual Scientific Meeting of the Japanese Circulation Society)
- ST-segment Elevation of Electrocardiogram in a Patient with Shoshin Beriberi
- The Hemodynamic Benefit of Biventricular Pacing Therapy on Mitral Regurgitation as Demonstrated in a Patient with Ischemic Cardiomyopathy and Intermittent Left Bundle Branch Block
- Pravastatin Decreases Blood Pressure in Hypertensive and Hypercholesterolemic Patients Receiving Antihypertensive Treatment
- PJ-627 High Prevalence of Sleep Disordered Breathing in Diastolic Heart Failure Patients(Heart failure, clinical-16, The 71st Annual Scientific Meeting of the Japanese Circulation Society)
- Valsartan Decreases Type I Collagen Synthesis in Patients With Hypertrophic Cardiomyopathy
- Blood Pressure Response to Angiotensin II is Reduced in the Insulin Sensitive Long-lived Transgenic Dwarf Rat(Hypertension, Basic 2 (H), The 69th Annual Scientific Meeting of the Japanese Circulation Society)
- Granulation Tissue With Eosinophil Infiltration in the Restenotic Lesion After Coronary Stent Implantation : A Case Report
- PE-398 Signaling pathway of myocardial cell survival. : A role of calreticulinin myocardial cell apoptosis of H9c2 cardiogenic cells(Apoptosis/Necrosis/Regeneration 2 (M) : PE68)(Poster Session (English))
- PE-277 Suppression of Angiotensin II Decreases Type I Collagen Synthesis in Asymptomatic Patients with Hypertrophic Cardiomyopathy(Cardiomyopathy, Clinical 3 (M) : PE48)(Poster Session (English))
- Arteriovenous Fistula of Internal Thoracic Vessels
- Growth Hormone Suppresses Transforming Growth Factor-β-Mediated Fibrosis without Disturbance of Left Ventricular Function
- Imidapril Improves Cardiac Dysfunction in Diabetes Mellitus by Inhibition of Cardiac Tissue Angiotensin Converting Enzyme and Integrin System
- Role of Integrin Expression on Diastolic Dysfunction in 2K1C Rat Heart
- Quantitative assessment of regional left ventricular wall thickness and thickening using 16 multidetector-row computed tomography : comparison with cine magnetic resonance imaging
- PJ-530 Advantages of 3.0T MRI Cardiac Imaging(MRI/MRA-4, The 71st Annual Scientific Meeting of the Japanese Circulation Society)
- Renormalization Group Approach to Thermodynamical Variables : Particles and Fields
- Three-dimensional In Vivo Contact Analysis of the Wrist Joint during Wrist Motion
- Sex Differences of Risk Factors for Acute Myocardial Infarction in Japanese Patients(CLINICAL INVESTIGATION)
- 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
- 4 Smoking is the Most Important Risk Factor for Japanese Women with Acute Myocardial Infarction(Tobacco Free Symposium: The Present Condition of Tobacco Control in Japan, the Risk of Smoking to Cardio-and Cerebro-Vascular Diseases, and Its Counter Measure
- Optical Properties of CdTe Microcrystallites in CaF_2
- Dentinal Tubule Densities in Human and Bovine Coronal Dentin
- Chemical Analysis of Coronal and Radicular Dentin using Fourier Transform Infrared Spectroscopy
- Comparison of nanohardness between coronal and radicular intertubular dentin
- 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
- Endothelial Function and Coronary Spastic Angina
- Sex Differences in Clinical Feature of Coronary Heart Disease(Gender-specific Meidicine in Cardiovascular Disease, The 69th Annual Scientific Meeting of the Japanese Circulation Society)
- 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 (特集 バイオメカニクスの基礎と応用)
- 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
- Epidemiologic Study of Shigella sonnei from Sequential Outbreaks and Sporadic Cases Ueing Different Typing Techniques
- 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-)
- Polarographic Studies of Some Metal Ions in Fused LiCl-KCl and NaF-KF-LiF Eutectics by Using Improved Molybdenum Microelectrode of Dipping Type
- Inhibition of Zeatin-Induced Growth of Cucumber Cotyledons by Sulfite Ions
- The Role of Airway Stent Placement in the Management of Tracheobronchial Stenosis Caused by Inoperable Advanced Lung Cancer
- The Hemodynamic Benefit of Biventricular Pacing Therapy on Mitral Regurgitation as Demonstrated in a Patient with Ischemic Cardiomyopathy and Intermittent Left Bundle Branch Block