Worlds of David Darling
Encyclopedia of Science
   
Home > Encyclopedia of Science

regular expression




A definition for a class of strings that can be recognized by a finite-state automaton. An example of a class of strings that is regular would be legal mathematical expressions using only "+" and digits. An example that isn't regular is the same legal mathematical expressions as before, but with properly nested parentheses.


Related category

   • COMPUTERS, AI, AND CYBERNETICS