Loading...
Please wait, while we are loading the content...
Similar Documents
Investigation of Regular Expression-Based Pattern Matching and Creation
| Content Provider | Semantic Scholar |
|---|---|
| Author | Cox, Anthony |
| Abstract | In this paper, we examine the cognitive skills underlying the use of patterns expressed using regular (Chomsky type 3) languages. We predicted a relationship between accuracy and completeness such that they improve in concert, thereby indicating the application of the same cognitive skill set. As well, we hypothesized a close relationship between the tasks of pattern creation and matching, since both may rely on the same cognitive abilities. In Study 1, the first but not the second hypothesis was supported. Furthermore, the measurement of task performance using fine-grained (character level) and coarse-grained (substring level) assessment techniques was investigated and the relationship between the two techniques explored. In Study 2, we addressed the possibility that our test instrument may have accounted for the nonsignificant relationship between pattern creation and matching. Our findings verify this possibility and indicate that there is a relationship between creation and matching. It is likely that creation is a more developed ability than matching due to the necessity for pattern generation rather than application. In addition to replicating the initial findings for granularity and performance measures, we extended the study to breakdown performance with respect to the alternation and repetition operators. Previous research on Boolean query systems demonstrates that alternation is more difficult than other Boolean operations, but this effect has not been examined for regular expressions. Our findings indicate a similar effect for regular expressions with alternation being more difficult than concatenation or repetition. We discuss this finding in terms of cognitive pro- |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://users.cs.dal.ca/~amcox/pubs/apa03.pdf |
| Language | English |
| Access Restriction | Open |
| Subject Keyword | Boolean Cognition Concatenation Disintegration (morphologic abnormality) HL7PublishingSubSection |
| Content Type | Text |
| Resource Type | Article |
