Encyclopedia > Talk:Regular language

  Article Content

Talk:Regular language

I removed the following:
The word regular is used because these expressions are built up using very distinct limited and regulated syntax rules.
I think one could argue that context-free languages are also built according to limited syntax rules. I'm pretty sure the word "regular" was chosen without much thinking; it's one of those meaningless terms, like "normal", that are used all over the place. Also, the above "these expressions" seems to refer to regular expressions, but regular expressions hadn't been mentioned in the article at that point. --AxelBoldt


A regular language is a formal language (i.e. a possibly infinite set of finite sequences of symbols from a finite alphabet) that has one of the following equivalent properties:

  • (...)
  • it can be described by a regular expression.

Modern "regular" expressions can describe more languages than just regular ones. Example: /([a-z]*)\\1/ (weird software problem - there should be 1 backslash there) --Taw



All Wikipedia text is available under the terms of the GNU Free Documentation License

 
  Search Encyclopedia

Search over one million articles, find something about almost anything!
 
 
  
  Featured Article
East Islip, New York

... is water. The total area is 5.73% water. Demographics As of the census of 2000, there are 14,078 people, 4,578 households, and 3,731 families residing in the town. The ...

 
 
 
This page was created in 58 ms