By Topic

Examining Programmer's Cognitive Skills Using Regular Language

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Anthony Cox ; Dalhousie Univ., Halifax ; Maryanne Fisher

Regular expressions - a notation for regular languages - provide alternation and iteration operators, and can thus be viewed as highly simplified programming languages. Insight into the manipulation of regular expressions will consequently provide insight on the cognition underlying the human-computer interaction of programming. We predicted a relationship between accuracy and completeness, thereby indicating that no tradeoff exists, as one would expect to find in a pattern-matching task. As well, we hypothesised a close relationship between the tasks of pattern application and creation, since analogously to reading and writing, they potentially rely on associated cognitive abilities. Our findings indicate that one's skills in using regular expressions do not match one's ability to learn natural language, or to perform pattern matching. However, we do find evidence that the manipulation of regular expressions is similar to the manipulation of Boolean expressions and suggest that the ability to use formal languages, and hence program computers, is thus rooted in the skills associated with rule-based systems such as mathematics.

Published in:

Advances in Computer-Human Interaction, 2008 First International Conference on

Date of Conference:

10-15 Feb. 2008