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 条

[31] Reducing length of hospital stay with colchicine
Karakas, Ozlem
Erden, Abdulsamet
Guven, Serdar Can
Armagan, Berkan
Sahiner, Enes Seyda
Kurtipek, Ali Can
Inan, Osman
Gemcioglu, Emin
Ates, Ihsan
Omma, Ahmet
Kucuksahin, Orhan
JOURNAL OF INFECTION IN DEVELOPING COUNTRIES, 2022, 16 (01): : 57 - 62
[32] Reducing Emergency Department Length of Stay
Mercer, Mary P.
Singh, Malini K.
Kanzaria, Hemal K.
JAMA-JOURNAL OF THE AMERICAN MEDICAL ASSOCIATION, 2019, 321 (14): : 1402 - 1403
[33] Reducing length of hospital stay in urethroplasty
Andrich, Daniela E.
Hirst, Jodi P.
Holden, Fiona A.
Mundy, Anthony R.
JOURNAL OF UROLOGY, 2007, 177 (04): : 13 - 13
[34] Reducing Key Length of the McEliece Cryptosystem
Berger, Thierry P.
Cayrel, Pierre-Louis
Gaborit, Philippe
Otmani, Ayoub
PROGRESS IN CRYPTOLOGY - AFRICACRYPT 2009, 2009, 5580 : 77 - +
[35] Emergency abscesses: reducing length of stay
Hainsworth, A. J.
Byrne, C.
Linsell, J. L.
BRITISH JOURNAL OF SURGERY, 2010, 97 : 65 - 65
[36] REDUCING STIMULUS OVERSELECTIVITY THROUGH AN INCREASED OBSERVING-RESPONSE REQUIREMENT
Doughty, Adam H.
Hopkins, Michelle N.
JOURNAL OF APPLIED BEHAVIOR ANALYSIS, 2011, 44 (03) : 653 - 657
[37] Optimization of Approximate Decision Rules Relative to Length
Zielosko, Beata
Zabinski, Krzysztof
BEYOND DATABASES, ARCHITECTURES AND STRUCTURES: FACING THE CHALLENGES OF DATA PROLIFERATION AND GROWING VARIETY, 2018, 928 : 171 - 181
[38] STOPPING RULES AND THEIR EFFECT ON EXPECTED SEARCH LENGTH
KRAFT, DH
LEE, T
INFORMATION PROCESSING & MANAGEMENT, 1979, 15 (01) : 47 - 58
[39] Optimization of Exact Decision Rules Relative to Length
Zielosko, Beata
INTELLIGENT DECISION TECHNOLOGIES 2017, KES-IDT 2017, PT I, 2018, 72 : 149 - 158
[40] The Shift of Groenland after the astronomical Length rules
Burmeister, Friedrich
PETERMANNS MITTEILUNGEN, 1921, 67 : 225 - 227

← 1 2 3 4 5 →