Phrase structure languages, finite machines, and channel capacity

DOI10.1016/S0019-9958(63)90199-2zbMath0115.37008OpenAlexW1981859473MaRDI QIDQ5724325

R. B. Banerji

Publication date: 1963

Published in: Information and Control (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0019-9958(63)90199-2

zbMATH Keywords

Applications of probability theory and statistics

Related Items

Stochastic grammars and languages, A geometric hierarchy of languages, Structure des grammaires d'ambiguite bornee, One counter languages and the IRS condition, Control sets on context-free grammar forms, One way finite visit automata, A definition of measures over language space, Derivation-bounded languages, Abstract families of context-free grammars, Syntactic operators on full semiAFLs, Control sets on grammars using depth-first derivations, A characterization of context-free languages, Left-derivation bounded languages