TY - GEN
T1 - Cognitive and sub-regular complexity
AU - Rogers, James
AU - Heinz, Jeffrey
AU - Fero, Margaret
AU - Hurst, Jeremy
AU - Lambert, Dakotah
AU - Wibel, Sean
PY - 2013
Y1 - 2013
N2 - 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. Unlike description length approaches, this complexity measure 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.
AB - 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. Unlike description length approaches, this complexity measure 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.
KW - Cognitive complexity
KW - descriptive complexity
KW - phonological stress
KW - sub-regular hierarchy
UR - https://www.scopus.com/pages/publications/84883255875
U2 - 10.1007/978-3-642-39998-5_6
DO - 10.1007/978-3-642-39998-5_6
M3 - Conference contribution
AN - SCOPUS:84883255875
SN - 9783642399978
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 90
EP - 108
BT - Formal Grammar - 18th International Conference, FG 2013, Proceedings
T2 - 18th International Conference on Formal Grammar, FG 2013
Y2 - 10 August 2013 through 11 August 2013
ER -