On Complexity and Syntactic Information

DOI10.1109/TSMC.1982.4308779MaRDI QIDQ3933782zbMATH OpenOpenAlexFDO

Authors D. E. Boekee, R. A. Kraak, E. Backer

Publication date 1982

Published in IEEE Transactions on Systems, Man, and Cybernetics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1109/tsmc.1982.4308779

zbMATH Keywords

conditional complexitycontext-free languagemeasure of complexity for sentencessyntactical information measures

Mathematics Subject Classification ID

Artificial intelligence (68T99) Measures of information, entropy (94A17)

Cited in

(1)

• Efficient coding of formalized messages

This page was built for publication: On Complexity and Syntactic Information

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3933782)