Keyword

state complexity

Description: State complexity is an automata-theoretic measure of the minimum number of states required to recognize a formal language or the result of an operation on languages.
Wikidata ID: wiki/Q30595656
OpenAlex ID: keywords/state-complexity
1994 · Sheng Yu, Qingyu Zhuang, et al. · Theoretical Computer Science · 380
1986 · Marek Chrobak · Theoretical Computer Science · 327
1994 · G.D. Forney · IEEE Transactions on Information Theory · 286
2008 · Jeffrey Shallit · Cambridge University Press eBooks · 252
1992 · Jean-Camille Birget · Information Processing Letters · 197
2001 · Yu, Sheng · Journal of automata, languages and combinatorics · 196
1989 · J. E. Burns, Jan K. Pachl · ACM Transactions on Programming Languages and Systems · 178
1999 · A.R. Calderbank, G.D. Forney, et al. · IEEE Transactions on Information Theory · 175
2019 · Eric Liang, Hang Zhu, et al. · ACM Special Interest Group on Data Communication · 173
1993 · T. Kasami, T. Takata, et al. · IEEE Transactions on Information Theory · 168
2002 · GIOVANNI PIGHIZZINI, JEFFREY SHALLIT · International Journal of Foundations of Computer Science · 150
2004 · Galina Jirásková · Theoretical Computer Science · 138
1980 · Michael Sipser · Journal of Computer and System Sciences · 115
1998 · J.D. Coker, E. Eleftheriou, et al. · IEEE Transactions on Magnetics · 109
2004 · Arto Salomaa, Derick Wood, et al. · Theoretical Computer Science · 107
2004 · Matthew Flinders · Public Administration · 105
2001 · C. Câmpeanu, K. Culik, et al. · Lecture notes in computer science · 105
2009 · Schewe, Sven · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 104
1990 · Cynthia Dwork, Larry Stockmeyer · SIAM Journal on Computing · 103
2026 · Leslie Valiant · Warwick Research Archive Portal (University of Warwick) · 100
2001 · Carlo Mereghetti, Giovanni Pighizzini · SIAM Journal on Computing · 96
2015 · Gao, Yuan, Moreira, Nelma, et al. · arXiv (Cornell University) · 94
2007 · Arto Salomaa, Kai Salomaa, et al. · Theoretical Computer Science · 91
1993 · Jean-Camille Birget · Theoretical Computer Science · 90
Works count: 1,175
Citation count: 13,760
Year
Topic
Type