On the Vocabulary of Grammar-Based Codes and the Logical Consistency of Texts

DOI10.1109/TIT.2011.2145170zbMath1365.68430OpenAlexW2123362148MaRDI QIDQ5273555

Łukasz Dębowski

Publication date: 12 July 2017

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/tit.2011.2145170

Mathematics Subject Classification ID

Stationary stochastic processes (60G10) Formal languages and automata (68Q45) Logic of natural languages (03B65) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Grammars and rewriting systems (68Q42) Natural language processing (68T50)

Related Items (6)

UNIVERSAL CODING AND PREDICTION ON ERGODIC RANDOM POINTS ⋮ R\'enyi entropy and pattern matching for run-length encoded sequences ⋮ Constant conditional entropy and related hypotheses ⋮ On hidden Markov processes with infinite excess entropy ⋮ On bounded redundancy of universal codes ⋮ Excess entropy in natural language: Present state and perspectives

This page was built for publication: On the Vocabulary of Grammar-Based Codes and the Logical Consistency of Texts