Keyword

context-sensitive languages

Description: Formal languages generated by context-sensitive grammars, a class in the Chomsky hierarchy used in theoretical computer science.
Wikidata ID: wiki/Q1430282
OpenAlex ID: keywords/context-sensitive-languages
1967 · E Mark Gold · Information and Control · 4,077
1973 · L. J. Stockmeyer, A. R. Meyer · ACM Symposium on Theory of Computing (STOC) · 1,203
2001 · F.A. Gers, E. Schmidhuber · IEEE Transactions on Neural Networks · 884
1988 · Neil Immerman · SIAM Journal on Computing · 750
1968 · Alfred V. Aho · Journal of the ACM · 500
1977 · L. Berman, J. Hartmanis · SIAM Journal on Computing · 480
1988 · R�bert Szelepcs�nyi · Acta Informatica · 448
2003 · Tevfik Bultan, Xiang Fu, et al. · International World Wide Web Conference (WWW) · 379
1977 · John Hopcroft, Wolfgang Paul, et al. · Journal of the ACM · 291
1965 · P. M. Lewis, R. E. Stearns, et al. · Annual Symposium on Switching Circuit Theory and Logical Design (SWCT) · 265
1968 · Michael J. Fischer · Annual Symposium on Switching & Automata Theory · 237
2022 · Delétang, Grégoire, Ruoss, Anian, et al. · arXiv (Cornell University) · 227
2011 · Terence Parr, Kathleen Fisher · ACM SIGPLAN Notices · 214
2023 · Merrill, William, Sabharwal, Ashish · arXiv (Cornell University) · 186
2011 · Terence Parr, Kathleen Fisher · ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI) · 176
2007 · Salvatore La Torre, Parthasarathy Madhusudan, et al. · ACM/IEEE Symposium on Logic in Computer Science (LICS) · 157
1967 · Seymour Ginsburg, Sheila A. Greibach, et al. · Journal of the ACM · 152
1993 · Søren Christensen · Edinburgh Research Archive (University of Edinburgh) · 149
1983 · György E. Révész · CERN Document Server (European Organization for Nuclear Research) · 145
2008 · Alexander Clark, Rémi Eyraud, et al. · Lecture notes in computer science · 142
1969 · Sheila Greibach, John Hopcroft · Journal of Computer and System Sciences · 142
1974 · Neil D. Jones, Alan L. Selman · Journal of Symbolic Logic · 129
1972 · Juris Hartmanis · Acta Informatica · 127
2003 · CEZAR CÂMPEANU, KAI SALOMAA, et al. · International Journal of Foundations of Computer Science · 120
Works count: 688
Citation count: 18,020
Year
Topic
Type