Definable transductions and weighted logics for texts (Q844894): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(3 intermediate revisions by 3 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.tcs.2009.09.040 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2031074658 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Learning functions represented as multiplicity automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3994777 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A comparison of tree transductions defined by monadic second order logic and by attribute grammars / rank
 
Normal rank
Property / cites work
 
Property / cites work: Weighted Distributed Systems and Their Logics / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5694616 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Effective construction of the syntactic algebra of a recognizable series on trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Représentations matricielles des séries d'arbre reconnaissables / rank
 
Normal rank
Property / cites work
 
Property / cites work: The rank of a formal tree power series / rank
 
Normal rank
Property / cites work
 
Property / cites work: Weak Second‐Order Arithmetic and Finite Automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Monadic second-order definable graph transductions: a survey / rank
 
Normal rank
Property / cites work
 
Property / cites work: Basic notions of universal algebra for language theory and graph grammars / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tree acceptors and some of their applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Weighted automata and weighted logics / rank
 
Normal rank
Property / cites work
 
Property / cites work: Automata, Languages and Programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Handbook of weighted automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Weighted Automata and Weighted Logics on Infinite Words / rank
 
Normal rank
Property / cites work
 
Property / cites work: Weighted Automata and Weighted Logics with Discounting / rank
 
Normal rank
Property / cites work
 
Property / cites work: Weighted logics for unranked tree automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: On transformations of formal power series. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4492680 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Theory of 2-structures. I: Clans, basic subclasses, and morphisms / rank
 
Normal rank
Property / cites work
 
Property / cites work: T-structures, T-functions, and texts / rank
 
Normal rank
Property / cites work
 
Property / cites work: Context-free text grammars / rank
 
Normal rank
Property / cites work
 
Property / cites work: Decision Problems of Finite Automata Design and Related Arithmetics / rank
 
Normal rank
Property / cites work
 
Property / cites work: MSO definable string transductions and two-way finite-state transducers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5431915 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Macro tree transducers, attribute grammars, and MSO definable tree translations. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2742602 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4449537 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4654639 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3655364 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4179852 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Learning Multiplicity Tree Automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4503146 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4465336 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Regular binoid expressions and regular binoid languages. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4874660 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Monadic second-order definable text languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3028363 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Formal series over sorted algebras / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3704880 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Branching automata with costs -- a way of reflecting parallelism in costs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2770573 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Rationality in algebras with a series operation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some remarks on recognizable treeseries / rank
 
Normal rank
Property / cites work
 
Property / cites work: RELATING TREE SERIES TRANSDUCERS AND WEIGHTED TREE AUTOMATA / rank
 
Normal rank
Property / cites work
 
Property / cites work: Definable Transductions and Weighted Logics for Texts / rank
 
Normal rank
Property / cites work
 
Property / cites work: Weighted Logics for Nested Words and Algebraic Formal Power Series / rank
 
Normal rank
Property / cites work
 
Property / cites work: Existential MSO over two successors is strictly weaker than over linear orders / rank
 
Normal rank
Property / cites work
 
Property / cites work: Weighted Picture Automata and Weighted Logics / rank
 
Normal rank
Property / cites work
 
Property / cites work: Weighted Logics for Traces / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algebraic automata and context-free sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3683903 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3515223 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Series formelles et algèbres syntactiques / 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
Property / cites work
 
Property / cites work: Q3515224 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Deciding Equivalence of Finite Tree Automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: On some questions of rationality and decidability / rank
 
Normal rank
Property / cites work
 
Property / cites work: Generalized finite automata theory with an application to a decision problem of second-order logic / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4036584 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On rational series and rational languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Mathematical Foundations of Computer Science 2004 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 11:14, 2 July 2024

scientific article
Language Label Description Also known as
English
Definable transductions and weighted logics for texts
scientific article

    Statements

    Definable transductions and weighted logics for texts (English)
    0 references
    5 February 2010
    0 references
    0 references
    0 references
    0 references
    0 references
    weighted automata
    0 references
    weighted logics
    0 references
    monadic second-order logic
    0 references
    MSO-definable transductions
    0 references
    parenthesizing automata
    0 references
    branching automata
    0 references
    recognizable series
    0 references
    texts
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references