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 条

[21] REDUCING LENGTH OF FOSTER CARE
CHESTANG, LW
HEYMANN, I
SOCIAL WORK, 1973, 18 (01) : 88 - 92
[22] REDUCING THE LENGTH OF STAY IN HOSPITAL
RYAN, M
BRITISH MEDICAL JOURNAL, 1986, 292 (6526): : 1005 - 1006
[23] REDUCING LENGTH OF HOSPITAL STAY
WEBEL, J
EYRING, EJ
NEW ENGLAND JOURNAL OF MEDICINE, 1971, 285 (10): : 583 - &
[24] Length and Coverage of Inhibitory Decision Rules
Alsolami, Fawaz
Chikalov, Igor
Moshkov, Mikhail
Zielosko, Beata Marta
COMPUTATIONAL COLLECTIVE INTELLIGENCE - TECHNOLOGIES AND APPLICATIONS, PT II, 2012, 7654 : 325 - 334
[25] Reducing scattered light in LIGO's third observing run
Soni, S.
Austin, C.
Effler, A.
Schofield, R. M. S.
Gonzalez, G.
Frolov, V. V.
Driggers, J. C.
Pele, A.
Urban, A. L.
Valdes, G.
Abbott, R.
Adams, C.
Adhikari, R. X.
Ananyeva, A.
Appert, S.
Arai, K.
Areeda, J. S.
Asali, Y.
Aston, S. M.
Baer, A. M.
Ball, M.
Ballmer, S. W.
Banagiri, S.
Barker, D.
Barsotti, L.
Bartlett, J.
Berger, B. K.
Betzwieser, J.
Bhattacharjee, D.
Billingsley, G.
Biscans, S.
Blair, C. D.
Blair, R. M.
Bode, N.
Booker, P.
Bork, R.
Bramley, A.
Brooks, A. F.
Brown, D. D.
Buikema, A.
Cahillane, C.
Cannon, K. C.
Chen, X.
Ciobanu, A. A.
Clara, F.
Cooper, S. J.
Corley, K. R.
Countryman, S. T.
Covas, P. B.
Coyne, D. C.
CLASSICAL AND QUANTUM GRAVITY, 2021, 38 (02)
[26] Observing reducing effect of N-acetylcysteine in the metabolism of yeast
Chapela, Sebastian
Romo Manzini, Maria Milagros
Burgos, Hilda
Alonso, Manuel
Stella, Carlos
REVISTA DE ENSINO DE BIOQUIMICA, 2016, 14 (01): : 121 - 129
[27] THE LENGTH OF FLEXIBLE COILED TUBES BY OBSERVING THE SOUND PROPAGATION TIME
Lupea, Iulian
ACTA TECHNICA NAPOCENSIS SERIES-APPLIED MATHEMATICS MECHANICS AND ENGINEERING, 2019, 62 (04): : 521 - 524
[28] GENERAL RULES FOR STRUCTURES OF ORGANIC REDUCING AGENTS
TANI, T
NATURE-PHYSICAL SCIENCE, 1971, 231 (25): : 179 - &
[29] GRAPHIC RULES FOR REDUCING THE ORDER OF THE HUCKEL DETERMINANT
SOROKIN, NI
JOURNAL OF STRUCTURAL CHEMISTRY, 1994, 35 (06) : 765 - 772
[30] Reducing injuries: OSHA proposes ergonomics rules
Charles, M
CIVIL ENGINEERING, 1999, 69 (04): : 10 - 10

← 1 2 3 4 5 →