Keyword

linear languages

Description: A class of formal languages in theoretical computer science, defined through linear grammars and studied for their structural and closure properties.
Wikidata ID: wiki/Q1826433
OpenAlex ID: keywords/linear-languages
1966 · Rohit J. Parikh · Journal of the ACM · 891
1990 · Philip Wadler · 516
2016 · Romain Gay, Dennis Hofheinz, et al. · Lecture notes in computer science · 110
1983 · A. Ehrenfeucht, D. Haussler, et al. · Theoretical Computer Science · 110
1983 · Timothy Hickey, Jacques Cohen · SIAM Journal on Computing · 77
2003 · Carlos Martín-Vide, Victor Mitrana, et al. · Lecture notes in computer science · 68
1999 · Wojciech Plandowski, Wojciech Rytter · Springer eBooks · 60
1998 · Gheorghe Păun, Grzegorz Rozenberg · Theoretical Computer Science · 48
1974 · Ronald Book, Maurice Nivat, et al. · SIAM Journal on Computing · 48
1998 · Carlos Martin-Vide, Gheorghe Păun, et al. · Theoretical Computer Science · 46
2020 · Geoffroy Couteau, Dominik Hartmann · Lecture notes in computer science · 41
1997 · Grzegorz Rozenberg, Arto Salomaa · Springer eBooks · 34
1975 · H. Brakhage · Lecture notes in computer science · 34
2002 · Colin de la Higuera, Jose Oncina · Lecture notes in computer science · 33
1971 · Masakazu Nasu, Namio Honda · Information and Control · 32
1975 · S.A. Greibach · Journal of Computer and System Sciences · 30
2012 · Pierre Ganty, Rupak Majumdar, et al. · Formal Methods in System Design · 27
1984 · Gheorghe P[acaron]un · International Journal of Computer Mathematics · 25
1977 · K. Culik, H. A. Maurer · Computing · 24
1968 · J. A. Brzozowski · Annual Symposium on Switching & Automata Theory · 24
1998 · R Freund, G Păun, et al. · PubMed · 23
1971 · I.P. McWhirter · Journal of Computer and System Sciences · 23
2010 · Pierre Ganty, Rupak Majumdar, et al. · Lecture notes in computer science · 22
2003 · Didier Caucal · Theoretical Computer Science · 22
2000 · Peter R.J. Asveld, Anton Nijholt · Theoretical Computer Science · 21
Works count: 248
Citation count: 3,196
Year
Topic
Type