Ad Astra Awards
Ad Astra Journal
Science library
White book
University rankings
Who's who
Publications
Theses and dissertations
Ad Astra association
 
Press releases
News
Events
Funding opportunities
 
Login
Registration
 
>> Românã
 
   
 

Cezar Campeanu, Sheng Yu. Pattern expressions and pattern automata. Information Processing Letters, 92 Issue 6, pp. 267-274, 2004.

Abstract: We define the pattern expressions as an extension of both regular expressions and patterns. We prove several properties of the new family of languages, similar to those of extended regex languages [Campeanu et al., Int. J. Found. Comput. Sci. 14 (6) (2003) 1007-1018]. We also define an automata system that recognizes these languages. Differences between regex and pattern expressions are also discussed.

Keywords: Formal languages; Pattern expressions; Regex

URL: http://www.sciencedirect.com/science?_ob=ArticleURL&_udi=B6V0F-4DJBV15-1&_user=1069243&_coverDate=12%2F31%2F2004&_rdoc=1&_fmt=&_orig=search&_sort=d&view=c&_acct=C000051268&_version=1&_urlVersion=0&_userid=1069243&md5=284a0415ceb5931e657940ee87fda3a5

Posted by Cezar Campeanu

Back

   
© Ad Astra 2001-2013