home bbs files messages ]

Forums before death by AOL, social media and spammers... "We can't have nice things"

   comp.compilers      Compiler construction, theory, etc. (Mod      2,753 messages   

[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]

   Message 1,876 of 2,753   
   lab27 to Chris F Clark   
   Re: Regular Expression "Terms"   
   09 May 10 10:41:42   
   
   From: lee.benfield@gmail.com   
      
   On May 6, 10:14 pm, Chris F Clark  wrote:   
   >   
   > If we extend that to include "or" operators, but no recursion or   
   > closures ("plus" or "star" operators).  You can describe bounded   
   > length expressions which we call "terms".  Note one can include   
   > "question mark" operators and "character sets" in this class, without   
   > increasing its expressive power.  It's this concept, the "term"   
   > concept I am most interested in feedback on.  I believe we got this   
   > word from looking at a regular expression grammar.   
      
   * is "Kleene Closure".  + is often just called Kleene+.  A regular   
   expression without Kleene closure is a "Network Expression".   
      
   Rgds,   
      
   Lee.   
      
   --- SoupGate-Win32 v1.05   
    * Origin: you cannot sedate... all the things you hate (1:229/2)   

[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]


(c) 1994,  bbs@darkrealms.ca