Keyword

state minimization

Description: A method in automata theory for reducing the number of states in a sequential machine while preserving its behavior.
OpenAlex ID: keywords/state-minimization
1971 · John Hopcroft · Elsevier eBooks · 1,047
1986 · Ariel Rubinstein · Journal of Economic Theory · 670
2005 · C. Prehofer, C. Bettstetter · IEEE Communications Magazine · 491
1996 · C. Daws, A. Olivero, et al. · Lecture notes in computer science · 483
2002 · Josée Desharnais, Abbas Edalat, et al. · Information and Computation · 372
1959 · M. C. Paull, S. H. Unger · IEEE Transactions on Electronic Computers · 362
1967 · Robert Balzer · Information and Control · 198
1963 · M. Perles, M. O. Rabin, et al. · IEEE Transactions on Electronic Computers · 194
1965 · A. Grasselli, F. Luccio · IEEE Transactions on Electronic Computers · 181
1983 · Paris C. Kanellakis, Scott A. Smolka · ACM Symposium on Principles of Distributed Computing (PODC) · 171
2005 · A. Petrenko, N. Yevtushenko · IEEE Transactions on Computers · 150
1970 · T. Kameda, P. Weiner · IEEE Transactions on Computers · 125
1973 · David Gries · Acta Informatica · 112
1984 · William H. Woodall · Technometrics · 104
1973 · C.P. Pfleeger · IEEE Transactions on Computers · 103
2002 · S.M. Nowick, D.L. Dill · International Conference on Computer Aided Design · 88
2013 · Timothy Kam, Tiziano Villa, et al. · CERN Document Server (European Organization for Nuclear Research) · 84
1990 · S. Devadas, H.-K.T. Ma, et al. · IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · 83
2003 · Dexter Kozen · Matemática Contemporânea · 73
1980 · Chandra M. R. Kintala, Detlef Wotschke · Acta Informatica · 72
1994 · Timothy Kam, Tiziano Villa, et al. · ACM/IEEE Design Automation Conference (DAC) · 68
1968 · M.A. Arbib, Y. Give'on · Information and Control · 65
2012 · Deian Tabakov, Kristin Y. Rozier, et al. · Formal Methods in System Design · 60
2006 · Hongxuan Lei, Yongming Li · Information Sciences · 60
Works count: 552
Citation count: 8,689
Year
Topic
Type