Efficient coding of formalized messages

DOI10.1007/BF01125416MaRDI QIDQ1816135zbMATH OpenOpenAlexFDO

Authors I. A. Sheremet

Publication date 6 January 1997

Published in Cybernetics and Systems Analysis (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01125416

zbMATH Keywords

data compressiondecodingcoding of sentencesstochastic context-free languages

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Data encryption (aspects in computer science) (68P25) Decoding (94B35)

Recommendations

• The conditional distribution of the output of an automaton without memory for given characteristics of the input
• scientific article; zbMATH DE number 8007
• scientific article; zbMATH DE number 2032367
• scientific article; zbMATH DE number 3889419

Cites work

• scientific article; zbMATH DE number 3847301 (Why is no real title available?)
• scientific article; zbMATH DE number 3930882 (Why is no real title available?)
• scientific article; zbMATH DE number 4051623 (Why is no real title available?)
• scientific article; zbMATH DE number 3727586 (Why is no real title available?)
• scientific article; zbMATH DE number 3731374 (Why is no real title available?)
• An undecidable problem for context-free grammars
• Associate languages and derivational complexity of formal grammars and languages
• Data compression
• On Complexity and Syntactic Information
• Optimization of LR(k) parsers
• Solution by the establishment method of boundary value problems on eigenvalues

Cited in

(10)

• scientific article; zbMATH DE number 1951622 (Why is no real title available?)
• A revision of coding theory for learning from language
• Coding strategies in language
• scientific article; zbMATH DE number 3889419 (Why is no real title available?)
• Multigram codes (Corresp.)
• Coding by minimal linear grammars
• Recoverable formal language
• The grammar of code switching
• scientific article; zbMATH DE number 3957098 (Why is no real title available?)
• scientific article; zbMATH DE number 1535454 (Why is no real title available?)

This page was built for publication: Efficient coding of formalized messages

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