Pattern expressions and pattern automata |
| |
Authors: | Cezar Câmpeanu |
| |
Affiliation: | a Department of Mathematics and Computer Science, UPEI, Charlottetown, PE, Canada C1A 4P3 b Department of Computer Science, University of Western Ontario, London, Ontario, Canada N6A 5B7 |
| |
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 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. |
| |
Keywords: | Formal languages Pattern expressions Regex |
本文献已被 ScienceDirect 等数据库收录! |
|