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 等数据库收录! |
|