TRANSDUCING BY OBSERVING LENGTH-REDUCING AND PAINTER RULES

被引：1

作者：

Hundeshagen, Norbert ^{[1
]}

Leupold, Peter ^{[2
]}

机构：

[1] Univ Kassel, Arbeitsgrp Theoret Informat, Fachbereich Elektrotech Informat, Kassel, Germany

[2] Univ Leipzig, Inst Informat, D-04109 Leipzig, Germany

来源：

RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS | 2014年 / 48卷 / 01期

关键词：

Restarting automata; computing by observing; transductions; LANGUAGES;

D O I：

10.1051/ita/2014002

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

The recently introduced model of transducing by observing is compared with traditional models for computing transductions on the one hand and the recently introduced restarting transducers on the other hand. Most noteworthy, transducing observer systems with length-reducing rules are almost equivalent to RRWW-transducers. With painter rules we obtain a larger class of relations that additionally includes nearly all rational relations.

引用

页码：85 / 105

页数：21

共 50 条

[41] A METHOD OF REDUCING OBSERVING AND PROCEDURE BIAS IN WIND-DIRECTION FREQUENCIES
WALLINGTON, CE
METEOROLOGICAL MAGAZINE, 1968, 97 (1155): : 293 - +
[42] Relationships Between Length and Coverage of Decision Rules
Amin, Talha
Chikalov, Igor
Moshkov, Mikhail
Zielosko, Beata
FUNDAMENTA INFORMATICAE, 2014, 129 (1-2) : 1 - 13
[43] EFFECT OF LENGTH OF OBSERVING TIME ON THE VISUAL THRESHOLD FOR DETECTING A FAINT SATELLITE
GARVEY, WD
GULLEDGE, IS
HENSON, JB
SCIENCE, 1958, 127 (3308) : 1243 - 1244
[44] Breaking the rules: tooth whitening by means of a reducing agent
Clara Babot Marquillas
Raúl Procaccini
Manuel Valiente Malmagro
Maria-Jesús Sánchez-Martín
Clinical Oral Investigations, 2020, 24 : 2773 - 2779
[45] ON THE PROBLEM OF REDUCING SEMANTICS TO FORMAL RULES IN ANALYTIC PHILOSOPHY
Stekeler-Weithofer, Pirmin
VESTNIK TOMSKOGO GOSUDARSTVENNOGO UNIVERSITETA-FILOSOFIYA-SOTSIOLOGIYA-POLITOLOGIYA-TOMSK STATE UNIVERSITY JOURNAL OF PHILOSOPHY SOCIOLOGY AND POLITICAL SCIENCE, 2023, 71 : 68 - 84
[46] Reducing uncertainty of judgments : A method promoting the application of rules
Sato, Jun
JAPANESE JOURNAL OF EDUCATIONAL PSYCHOLOGY, 2008, 56 (01): : 32 - 43
[47] Breaking the rules: tooth whitening by means of a reducing agent
Marquillas, Clara Babot
Procaccini, Raul
Malmagro, Manuel Valiente
Sanchez-Martin, Maria-Jesus
CLINICAL ORAL INVESTIGATIONS, 2020, 24 (08) : 2773 - 2779
[48] Part 2: Reducing energy costs: Changing the rules
Tangram Technology
Mod. Plast. Worldwide, 2006, 6 (144-145):
[49] Reducing Inconsistent Rules Based on Irregular Decision Table
兰轶东
张霖
刘连臣
Tsinghua Science and Technology, 2004, (01) : 45 - 50
[50] Reducing the length of stay for patients with complex wounds
Siddall, Rhonda
BRITISH JOURNAL OF HOSPITAL MEDICINE, 2009, 70 (12) : 676 - 676

← 1 2 3 4 5 →