Kolmogorov Complexity and the Information Content of Parameters

dc.contributor.authorClark, Robin
dc.date2023-05-16T23:50:35.000
dc.date.accessioned2023-05-22T19:57:50Z
dc.date.available2023-05-22T19:57:50Z
dc.date.issued1994-10-01
dc.date.submitted2006-09-11T12:15:41-07:00
dc.description.abstractA key goal of linguistic theory is to account for the logical problem of language acquisition. In particular, linguistic constraints can be taken as constraining the learner’s hypothesis space and, so, reducing its computational burden. In this paper, I will motivate an information theoretic approach to explaining some linguistic constraints. In particular, the theory attempts to relate ease of acquisition with the simplicity of linguistic representations and their frequency in the learner’s input text. To this end, the paper reviews some results in information theory and Kolmogorov complexity and relates them to a theory of parameters.
dc.description.commentsUniversity of Pennsylvania Institute for Research in Cognitive Science Technical Report No. IRCS-94-17.
dc.identifier.urihttps://repository.upenn.edu/handle/20.500.14332/37579
dc.legacy.articleid1163
dc.legacy.fulltexturlhttps://repository.upenn.edu/cgi/viewcontent.cgi?article=1163&context=ircs_reports&unstamped=1
dc.source.issue163
dc.source.journalIRCS Technical Reports Series
dc.source.statuspublished
dc.titleKolmogorov Complexity and the Information Content of Parameters
dc.typeReport
digcom.identifierircs_reports/163
digcom.identifier.contextkey204220
digcom.identifier.submissionpathircs_reports/163
digcom.typereport
dspace.entity.typePublication
relation.isAuthorOfPublication213d41cc-f273-4a4c-8ff4-fcfab8117079
relation.isAuthorOfPublication.latestForDiscovery213d41cc-f273-4a4c-8ff4-fcfab8117079
upenn.schoolDepartmentCenterIRCS Technical Reports Series
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
94_17.pdf
Size:
187.14 KB
Format:
Adobe Portable Document Format
Collection