Freeness properties of weighted and probabilistic automata over bounded languages (Q2280319): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
Import241208061232 (talk | contribs)
Normalize DOI.
 
(One intermediate revision by one other user not shown)
Property / DOI
 
Property / DOI: 10.1016/j.ic.2019.104440 / rank
Normal rank
 
Property / cites work
 
Property / cites work: The freeness problem over matrix semigroups and bounded languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Undecidable problems for probabilistic automata of fixed dimension / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4143209 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Unsolvability in 3 × 3 Matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: ON THE UNDECIDABILITY OF THE FREENESS OF INTEGER MATRIX SEMIGROUPS / rank
 
Normal rank
Property / cites work
 
Property / cites work: ON THE UNDECIDABILITY OF FREENESS OF MATRIX SEMIGROUPS / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the decidability of semigroup freeness / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some decision problems on integer matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Reachability problems in quaternion matrix and rotation semigroups / rank
 
Normal rank
Property / cites work
 
Property / cites work: Periodic and Infinite Traces in Matrix Semigroups / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some consequences of a Fatou property of the tropical semiring / rank
 
Normal rank
Property / cites work
 
Property / cites work: What’s Decidable about Weighted Automata? / 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: Automata, Languages and Programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3704880 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Decision problems concerning thinness and slenderness of formal languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5643915 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved Undecidability Results on the Emptiness Problem of Probabilistic and Quantum Cut-Point Languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Decision Problems for Probabilistic Finite Automata on Bounded Languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Scalar Ambiguity and Freeness in Matrix Semigroups over Bounded Languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: UNDECIDABILITY BOUNDS FOR INTEGER MATRICES USING CLAUS INSTANCES / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3992465 / rank
 
Normal rank
Property / cites work
 
Property / cites work: MATRIX EQUATIONS AND HILBERT'S TENTH PROBLEM / rank
 
Normal rank
Property / cites work
 
Property / cites work: Generalized Automata and Stochastic Languages / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1016/J.IC.2019.104440 / rank
 
Normal rank

Latest revision as of 19:28, 17 December 2024

scientific article
Language Label Description Also known as
English
Freeness properties of weighted and probabilistic automata over bounded languages
scientific article

    Statements

    Freeness properties of weighted and probabilistic automata over bounded languages (English)
    0 references
    0 references
    0 references
    0 references
    18 December 2019
    0 references
    matrix semigroup freeness
    0 references
    bounded languages
    0 references
    undecidability
    0 references
    weighted automata
    0 references
    probabilistic automata
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers