Keyword

regular languages

Description: Formal languages recognizable by finite automata and describable by regular expressions, studied in computer science and mathematics.

Primary topic: semigroups and automata theory (71%)

Wikidata ID: wiki/Q752532

OpenAlex ID: keywords/regular-languages

Language identification in the limit

1967 · E Mark Gold · Information and Control · 3,574

Queries and Concept Learning

1988 · Dana Angluin · Machine Learning · 1,934

PDF

Alternation

1981 · Ashok K. Chandra, Dexter C. Kozen, et al. · Journal of the ACM · 1,221

PDF

Word Processing in Groups

1992 · David B.A. Epstein · A K Peters/CRC Press eBooks · 1,073

Regular models of phonological rule systems

1994 · Ronald M. Kaplan, Martin Kay · 812

On the Supremal Controllable Sublanguage of a Given Language

1987 · W. M. Wonham, P. J. Ramadge · SIAM Journal on Control and Optimization · 776

LSTM recurrent networks learn simple context-free and context-sensitive languages

2001 · F.A. Gers, E. Schmidhuber · IEEE Transactions on Neural Networks · 725

Formal language theory and DNA: An analysis of the generative capacity of specific recombinant behaviors

1987 · Tom Head · Bulletin of Mathematical Biology · 652

A Completeness Theorem for Kleene Algebras and the Algebra of Regular Events

1994 · D. Kozen · Information and Computation · 634

Computation theory of cellular automata

1984 · Stephen Wolfram · Communications in Mathematical Physics · 627

Think globally, act locally: decentralized supervisory control

1992 · K. Rudie, W.M. Wonham · IEEE Transactions on Automatic Control · 536

Inference of Reversible Languages

1982 · Dana Angluin · Journal of the ACM · 526

PDF

Tree acceptors and some of their applications

1970 · John Doner · Journal of Computer and System Sciences · 489

Regular languages

1997 · Sheng Yü · 481

Birthday paradox, coupon collectors, caching algorithms and self-organizing search

1992 · Philippe Flajolet, Danièle Gardy, et al. · Discrete Applied Mathematics · 480

PDF

On uniformity within NC1

1990 · David A. Mix Barrington, Neil Immerman, et al. · Journal of Computer and System Sciences · 477

Piecewise testable events

1975 · Imre Simon · Lecture notes in computer science · 446

Maneuver-based motion planning for nonlinear systems with symmetries

2005 · E. Frazz, M.A. Dahleh, et al. · IEEE Transactions on Robotics · 440

Precise analysis of string expressions

2003 · Aske Simon Christensen, Anders Møller, et al. · 408

Conversation specification

2003 · Tevfik Bultan, Xiang Fu, et al. · International World Wide Web Conference (WWW) · 354

On the power of quantum finite state automata

2002 · A. Kondacs, J. Watrous · Annual Symposium on Foundations of Computer Science · 346

The state complexities of some basic operations on regular languages

1994 · Sheng Yu, Qingyu Zhuang, et al. · Theoretical Computer Science · 345

PDF

An Introduction to Formal Languages and Automata

1990 · Peter Linz · 344

Adding nesting structure to words

2009 · Rajeev Alur, P. Madhusudan · Journal of the ACM · 334

Regular Languages

1997 · Sheng Yu · Springer eBooks · 328

Works count: 6,434

Citation count: 76,150