Keyword

emptiness problem

Description: A decision problem asking whether a formal-language or automata system accepts or generates no valid words or structures.
Wikidata ID: wiki/Q1277962
OpenAlex ID: keywords/emptiness-problem
1986 · Moshe Y. Vardi, Pierre Wolper · Journal of Computer and System Sciences · 577
1978 · Oscar H. Ibarra · Journal of the ACM · 485
1993 · Rajeev Alur, Thomas A. Henzinger, et al. · ACM Symposium on Theory of Computing (STOC) · 455
1972 · Michael Rabin · Regional conference series in mathematics · 318
1982 · Robert S. Streett · Information and Control · 242
1989 · Robert S. Streett, E. Allen Emerson · Information and Computation · 241
1968 · Michael J. Fischer · Annual Symposium on Switching & Automata Theory · 237
2000 · Vincent D. Blondel, John N. Tsitsiklis · Systems & Control Letters · 230
2010 · Krishnendu Chatterjee, Laurent Doyen, et al. · ACM Transactions on Computational Logic · 213
2002 · Thomas Hune, Judi Romijn, et al. · The Journal of Logic and Algebraic Programming · 208
2006 · M. De Wulf, L. Doyen, et al. · Lecture notes in computer science · 192
2010 · Markus Holzer, Martin Kutrib · Information and Computation · 185
1992 · DORA GIAMMARRESI, ANTONIO RESTIVO · International Journal of Pattern Recognition and Artificial Intelligence · 181
1985 · M Y Vardi, L Stockmeyer · ACM Symposium on Theory of Computing (STOC) · 178
1997 · Vineet Gupta, Thomas A. Henzinger, et al. · Lecture notes in computer science · 176
2009 · Matteo Cavaliere, Oscar H. Ibarra, et al. · Theoretical Computer Science · 165
2001 · Thomas Wilke · Bulletin of the Belgian Mathematical Society - Simon Stevin · 159
2007 · Salvatore La Torre, Parthasarathy Madhusudan, et al. · ACM/IEEE Symposium on Logic in Computer Science (LICS) · 157
2003 · Ahmed Bouajjani, Javier Esparza, et al. · ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL) · 156
2010 · Hugo Gimbert, Youssouf Oualhadj · Lecture notes in computer science · 137
1989 · Karel Culik II, Jan Pachl, et al. · SIAM Journal on Computing · 136
1989 · A. Condon, R.J. Lipton · Annual Symposium on Foundations of Computer Science · 129
1999 · Rajeev Alur, Sampath Kannan, et al. · Lecture notes in computer science · 127
1994 · J. G. Thistle, W. M. Wonham · SIAM Journal on Control and Optimization · 121
1975 · Joost Engelfriet, Erik Meineche Schmidt · DAIMI Report Series · 116
Works count: 768
Citation count: 14,630
Year
Topic
Type