Weighted restarting automata
type: Item
instance of: scholarly article
title: Weighted restarting automata
zbMATH Open document ID: 1398.68325
author: Friedrich Otto
author: Qichao Wang
published in: Soft Computing
publication date: 2018-10-22T00:00:00Z
Mathematics Subject Classification ID: 68Q45
Mathematics Subject Classification ID: 68Q70
zbMATH DE Number: 6960110
zbMATH Keywords: restarting automaton
zbMATH Keywords: weight function
zbMATH Keywords: semiring
zbMATH Keywords: closure property
zbMATH Keywords: upper bound
MaRDI profile type: Publication
full work available at URL: s00500-016-2164-4
OpenAlex ID: W2363997898
cites work: Pebble Weighted Automata and Transitive Closure Logics
cites work: Q4846257
cites work: Probabilistic Weighted Automata
cites work: Membership for growing context-sensitive grammars is polynomial
cites work: Semirings and Formal Power Series
cites work: WEIGHTED AUTOMATA AND REGULAR EXPRESSIONS OVER VALUATION MONOIDS
cites work: Handbook of weighted automata
cites work: Q4700998
cites work: Q4229053
cites work: Characterizing the Rational Functions by Restarting Transducers
cites work: Restarting automata
cites work: Q5053759
cites work: Q4934755
cites work: Q5716611
cites work: The Support of a Recognizable Series over a Zero-Sum Free, Commutative Semiring Is Recognizable
cites work: The support of a recognizable series over a zero-sum free, commutative semiring is recognizable
cites work: Church-Rosser Thue systems and formal languages
cites work: Restarting automata, Church-Rosser languages, and representations of {r. e. \ }languages
cites work: Q4155837
cites work: On the definition of a family of automata
DOI: 10.1007/S00500-016-2164-4
description: scientific article; zbMATH DE number 6960110