Concepedia

Finite State Machine Optimization

Finite State Machine Optimization is a computational method that reduces the complexity of a finite state machine by minimizing the number of states or transitions while preserving its input-output behavior.

57

Publications

2K

Citations

120

Authors

72

Institutions

Publications per year

2017–2026

3

Variants

Fsm Optimization

Parents

Publications

57

Online minimization of transition systems (extended abstract)

David Lee, Mihalis Yannakakis · 1992 · 153 citations · Full text

, , +16

A Generalization of the Blahut–Arimoto Algorithm to Finite-State Channels

Pascal O. Vontobel, A. Kavcic, Donald M. Arnold et al. · IEEE Transactions on Information Theory · 2008 · 118 citations

, , +11

Modeling and Optimization of Adaptive Foraging in Swarm Robotic Systems

Wenguo Liu, Alan Winfield · The International Journal of Robotics Research · 2010 · 104 citations

, , +16

Exact and heuristic algorithms for the minimization of incompletely specified state machines

June-Kyung Rho, Gary D. Hachtel, Fabio Somenzi et al. · IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · 1994 · 100 citations

, , +17

On the State Minimization of Nondeterministic Finite Automata

Tsunehiko Kameda, Peter Weiner · IEEE Transactions on Computers · 1970 · 99 citations

, , +16

1–5 of 57

Authors

120

  1. JR
    June-Kyung Rho

    University of Colorado Boulder, United States

    4 publications · 209 citations

    4

    h-index

  2. RK
    Robert K. Brayton

    University of California, Berkeley, United States

    4 publications · 144 citations

    4

    h-index

  3. FS
    Fabio Somenzi

    University of Colorado Boulder, United States

    4 publications · 249 citations

    4

    h-index

  4. GD
    Gary D. Hachtel

    University of Colorado Boulder, United States

    4 publications · 249 citations

    4

    h-index

  5. AA
    A.E.A. Almaini

    Edinburgh Napier University, United Kingdom

    3 publications · 133 citations

    3

    h-index

1–5 of 120

Institutions

72

  1. University of Colorado Boulder

    Boulder, United States

    6 h-index

    19 publications

    1.1K citations

  2. University of California, Berkeley

    Berkeley, United States

    6 h-index

    15 publications

    623 citations

  3. Cadence Design Systems (United States)

    San Jose, United States

    5 h-index

    5 publications

    200 citations

  4. Bialystok University of Technology

    Bialystok, Poland

    3 h-index

    3 publications

    47 citations

  5. Edinburgh Napier University

    Edinburgh, United Kingdom

    3 h-index

    8 publications

    384 citations

  6. Rutgers, The State University of New Jersey

    New Brunswick, United States

    2 h-index

    2 publications

    20 citations

  7. Shanghai University

    Shanghai, China

    2 h-index

    4 publications

    178 citations

  8. University of Zielona Góra

    Zielona Góra, Poland

    2 h-index

    4 publications

    153 citations

1–8 of 72

Venues

  1. 4

    h-index

  2. 4

    h-index

  3. IEEE Transactions on Computers

    3 publications · 164 citations

    3

    h-index

  4. 2

    h-index

  5. European Design Automation Conference

    Conference · 2 publications · 53 citations

    2

    h-index

1–5