Decidability Boundaries for the Finite-Image Property of Weighted Finite Automata (Q6072403): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1142/s0129054123450041 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W4386593550 / rank
 
Normal rank
Property / cites work
 
Property / cites work: What's decidable about weighted automata? / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3994777 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3431475 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Determinization of weighted finite automata over strong bimonoids / rank
 
Normal rank
Property / cites work
 
Property / cites work: Crisp-determinization of weighted tree automata over additively locally finite and past-finite monotonic strong bimonoids is decidable / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finite-image property of weighted tree automata over past-finite monotonic strong bimonoids / rank
 
Normal rank
Property / cites work
 
Property / cites work: Handbook of weighted automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Weighted automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Weighted finite automata over strong bimonoids / rank
 
Normal rank
Property / cites work
 
Property / cites work: Weighted automata and multi-valued logics over arbitrary bounded lattices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4079524 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4700998 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Undecidability of the word problem for one-relator inverse monoids via right-angled Artin subgroups of one-relator groups / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4265634 / rank
 
Normal rank
Property / cites work
 
Property / cites work: THE EQUALITY PROBLEM FOR RATIONAL SERIES WITH MULTIPLICITIES IN THE TROPICAL SEMIRING IS UNDECIDABLE / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4714446 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3704880 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On finite semigroups of matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: The order problem and the power problem for free product sixth-groups / rank
 
Normal rank
Property / cites work
 
Property / cites work: The word problem for one-relation monoids: a survey / rank
 
Normal rank
Property / cites work
 
Property / cites work: Rational languages and the Burnside problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3644388 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4155837 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the definition of a family of automata / rank
 
Normal rank

Latest revision as of 04:29, 3 August 2024

scientific article; zbMATH DE number 7749892
Language Label Description Also known as
English
Decidability Boundaries for the Finite-Image Property of Weighted Finite Automata
scientific article; zbMATH DE number 7749892

    Statements

    Decidability Boundaries for the Finite-Image Property of Weighted Finite Automata (English)
    0 references
    0 references
    0 references
    0 references
    13 October 2023
    0 references
    strong bimonoid
    0 references
    semiring
    0 references
    weighted finite automaton
    0 references
    finite-image property
    0 references
    decidability
    0 references
    undecidability
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references