Concepedia

Recursive State Machines

Recursive State Machines is a state-based computational model that extends finite-state machines by incorporating hierarchically nested states and call-return mechanisms, enabling the explicit representation of procedural recursion and modular control flow in software and formal systems.

73

Publications

3.4K

Citations

190

Authors

117

Institutions

Publications per year

2017–2026

16

Parents

Publications

73

A general framework for adaptive processing of data structures

Paolo Frasconi, Marco Gori, Alessandro Sperduti · IEEE Transactions on Neural Networks · 1998 · 478 citations

, , +16

Long Short-Term Memory Over Recursive Structures

Xiaodan Zhu, Parinaz Sobihani, Hongyu Guo · NPARC · 2015 · 273 citations

, , +16

Recursive state bounding by parallelotopes

Luigi Chisci, Andrea Garulli, G. Zappa · Automatica · 1996 · 237 citations

, , +8

Analysis of recursive state machines

Rajeev Alur, Michael Benedikt, Kousha Etessami et al. · ACM Transactions on Programming Languages and Systems · 2005 · 220 citations · Full text

, , +17

Nonblocking Supervisory Control of State Tree Structures

Chuan Ma, W.M. Wonham · IEEE Transactions on Automatic Control · 2006 · 214 citations · Full text

, , +17

1–5 of 73

Authors

190

  1. KE
    Kousha Etessami

    University of Edinburgh, United Kingdom

    4 publications · 368 citations

    4

    h-index

  2. RA
    Rajeev Alur

    University of Pennsylvania, United States

    3 publications · 358 citations

    3

    h-index

  3. SB
    Stefan Blom

    Centrum Wiskunde & Informatica, Netherlands

    3 publications · 66 citations

    3

    h-index

  4. MG
    Marco Gori

    University of Siena, Italy

    3 publications · 512 citations

    3

    h-index

  5. JV
    Jaco van de Pol

    University of Twente, Netherlands

    3 publications · 66 citations

    3

    h-index

1–5 of 190

Institutions

117

  1. University of Edinburgh

    Edinburgh, United Kingdom

    4 h-index

    7 publications

    516 citations

  2. Pennsylvania State University

    State College, United States

    3 h-index

    3 publications

    148 citations

  3. Université Paris Cité

    Paris, France

    3 h-index

    5 publications

    129 citations

  4. University of Siena

    Siena, Italy

    3 h-index

    3 publications

    512 citations

  5. University of Michigan

    Ann Arbor, United States

    2 h-index

    3 publications

    68 citations

  6. University of Pisa

    Pisa, Italy

    2 h-index

    2 publications

    493 citations

  7. Universität Innsbruck

    Innsbruck, Austria

    2 h-index

    2 publications

    45 citations

  8. University of Toronto

    Toronto, Canada

    2 h-index

    5 publications

    497 citations

1–8 of 117

Venues

  1. 3

    h-index

  2. IEEE Transactions on Neural Networks

    3 publications · 512 citations

    3

    h-index

  3. Theoretical Computer Science

    3 publications · 51 citations

    3

    h-index

  4. arXiv (Cornell University)

    Repository · 3 publications · 45 citations

    3

    h-index

  5. Electronic Notes in Theoretical Computer Science

    ENTCS · 2 publications · 28 citations

    2

    h-index

1–5