DMCA
Cognitive and Sub-Regular Complexity
by
James Rogers
,
Jeffrey Heinz
,
Margaret Fero
,
Jeremy Hurst
,
Sean Wibel
| Citations: | 3 - 2 self |
BibTeX
@MISC{Rogers_cognitiveand,
author = {James Rogers and Jeffrey Heinz and Margaret Fero and Jeremy Hurst and Sean Wibel},
title = {Cognitive and Sub-Regular Complexity},
year = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Abstract. We present a measure of cognitive complexity for subclasses of the regular languages that is based on model-theoretic complexity rather than on description length of particular classes of grammars or automata. Unlikedescriptionlengthapproaches,thiscomplexitymeasure is independent of the implementation details of the cognitive mechanism. Hence, it provides a basis for making inferences about cognitive mechanisms that are valid regardless of how those mechanisms are actually realized. 1
