Syntactic Parameters and a Coding Theory Perspective on Entropy and Complexity of Language Families

Syntactic Parameters and a Coding Theory Perspective on Entropy and Complexity of Language Families

We present a simple computational approach to assigning a measure of complexity and information/entropy to families of natural languages, based on syntactic parameters and the theory of error correcting codes. We associate to each language a binary string of syntactic parameters and to a language fa...

Full description

Bibliographic Details
Main Author: Matilde Marcolli
Format: Article
Language:English
Published: MDPI AG 2016-04-01
Series:Entropy
Subjects:
syntax
principles and parameters
error-correcting codes
asymptotic bound
Kolmogorov complexity
Gilbert–Varshamov bound
Shannon entropy
Online Access:http://www.mdpi.com/1099-4300/18/4/110

Internet

http://www.mdpi.com/1099-4300/18/4/110

Similar Items