QR Code

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

Saved in:
Main Author: Matilde Marcolli
Format: Artigo
Language:Inglês
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
Tags: Add Tag
No Tags, Be the first to tag this record!

Similar Items