Concepedia

Weighted Automata

Weighted Automata is a computational model that extends the class of finite automata by associating weights from a semiring to transitions, enabling the quantitative evaluation of input strings through a weighted sum over accepting paths.

161

Publications

5.7K

Citations

258

Authors

154

Institutions

Publications per year

2017–2026

26

Parents

Publications

161

A weighted cellular automata 2D inundation model for rapid flood analysis

Michele Guidolin, Albert Chen, Bidur Ghimire et al. · Environmental Modelling & Software · 2016 · 255 citations · Full text

, , +17

Weighted automata and weighted logics

Manfred Droste, Paul Gastin · Theoretical Computer Science · 2007 · 224 citations

, , +7

Quantitative languages

Krishnendu Chatterjee, Laurent Doyen, Thomas A. Henzinger · ACM Transactions on Computational Logic · 2010 · 165 citations · Full text

, , +17

Finite automata for caching in matrix product algorithms

Gregory M. Crosswhite, Dave Bacon · Physical Review A · 2008 · 142 citations · Full text

, , +12

Optimal paths in weighted timed automata

Rajeev Alur, Salvatore La Torre, George J. Pappas · Theoretical Computer Science · 2003 · 140 citations

, , +9

1–5 of 161

Authors

258

  1. MM
    Mehryar Mohri

    Google (United States), United States

    15 publications · 831 citations

    14

    h-index

  2. HV
    Heiko Vogler

    Technische Universität Dresden, Germany

    15 publications · 533 citations

    14

    h-index

  3. MD
    Manfred Droste

    Technische Universität Dresden, Germany

    11 publications · 704 citations

    11

    h-index

  4. TA
    Thomas A. Henzinger

    University of California, Berkeley, United States

    9 publications · 396 citations

    9

    h-index

  5. CA
    Cyril Allauzen

    Google (United States), United States

    9 publications · 392 citations

    9

    h-index

1–5 of 258

Institutions

154

  1. Technische Universität Dresden

    Dresden, Germany

    16 h-index

    30 publications

    985 citations

  2. Leipzig University

    Leipzig, Germany

    13 h-index

    16 publications

    909 citations

  3. AT&T (United States)

    Bedminster, United States

    12 h-index

    24 publications

    1.5K citations

  4. Centre National de la Recherche Scientifique

    Paris, France

    10 h-index

    15 publications

    869 citations

  5. École Normale Supérieure Paris-Saclay

    Gif-sur-Yvette, France

    9 h-index

    13 publications

    612 citations

  6. Aalborg University

    Aalborg, Denmark

    8 h-index

    22 publications

    459 citations

  7. Institute of Science and Technology Austria

    Klosterneuburg, Austria

    8 h-index

    14 publications

    622 citations

  8. Google (United States)

    Mountain View, United States

    7 h-index

    18 publications

    783 citations

1–8 of 154

Venues

  1. Theoretical Computer Science

    10 publications · 719 citations

    10

    h-index

  2. arXiv (Cornell University)

    Repository · 9 publications · 168 citations

    9

    h-index

  3. International Journal of Foundations of Computer Science

    IJFCS · 8 publications · 269 citations

    8

    h-index

  4. Theory of Computing Systems

    5 publications · 154 citations

    5

    h-index

  5. DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)

    Repository · 5 publications · 61 citations

    5

    h-index

1–5