Inscriere cercetatori

Site nou !

Daca nu va puteti recupera parola (sau aveti alte probleme), scrieti-ne la pagina de contact. Situl vechi se gaseste la adresa old.ad-astra.ro

Facebook

Pattern expressions and pattern automata

Domenii publicaţii > Ştiinţe informatice + Tipuri publicaţii > Articol în revistã ştiinţificã

Autori: Cezar Câmpeanu, Sheng Yu

Editorial: Elsevier, Information Processing Letters, 92 Issue 6, p.267-274, 2004.

Rezumat:

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 [Câmpeanu 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.

Cuvinte cheie: 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