Approximate minimization of weighted tree automata
type: Item
instance of: scholarly article
title: Approximate minimization of weighted tree automata
zbMATH Open document ID: 1485.68133
author: Borja Balle
author: Guillaume Rabusseau
published in: Information and Computation
publication date: 2022-01-06T00:00:00Z
Mathematics Subject Classification ID: 68Q45
zbMATH DE Number: 7452654
MaRDI profile type: Publication
full work available at URL: j.ic.2020.104654
OpenAlex ID: W3099260962
cites work: Tensor decompositions for learning latent variable models
cites work: Learning regular sets from queries and counterexamples
cites work: A Spectral Approach for Probabilistic Grammatical Inference on Trees
cites work: Spectral learning of weighted automata. A forward-backward perspective
cites work: Learning Weighted Automata
cites work: A Canonical Form for Weighted Automata and Applications to Approximate Minimization
cites work: Recognizable formal power series on trees
cites work: The rank of a formal tree power series
cites work: Q5526125
cites work: Q2934082
cites work: THE CHOMSKY-SCHÜTZENBERGER THEOREM FOR QUANTITATIVE CONTEXT-FREE LANGUAGES
cites work: Inversion error, condition number, and approximate inverses of uncertain matrices
cites work: Q4449537
cites work: Newtonian program analysis
cites work: Polynomial time algorithms for multi-type branching processesand stochastic context-free grammars
cites work: Greatest fixed points of probabilistic min/max polynomial equations, and reachability for branching Markov decision processes
cites work: Matrices de Hankel
cites work: Weighted Languages Recognizable by Weighted Tree Automata
cites work: Weighted Tree Automata and Tree Transducers
cites work: Theoretical Foundations of Functional Data Analysis, with an Introduction to Linear Operators
cites work: A spectral algorithm for learning hidden Markov models
cites work: On the learnability of discrete distributions
cites work: Minimisation of Multiplicity Tree Automata
cites work: Tensor Decompositions and Applications
cites work: Q3996567
cites work: Q4155837
cites work: A theory of the learnable
DOI: 10.1016/J.IC.2020.104654
description: scientific article; zbMATH DE number 7452654