Properties of stochastic syntax-directed translation schemata

DOI10.1007/BF00989665MaRDI QIDQ3873569zbMATH OpenOpenAlexFDO

Authors Fred Maryanski, Michael G. Thomason

Publication date 1979

Published in International Journal of Computer & Information Sciences (Search for Journal in Brave)

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

zbMATH Keywords

translationasymptotic probability distributionsprobabilistic context free languagesstochastic pushdown transducerssyntax directed transductions

Mathematics Subject Classification ID

Channel models (including quantum) in information and communication theory (94A40)

Cites work

• scientific article; zbMATH DE number 3126031 (Why is no real title available?)
• scientific article; zbMATH DE number 3145626 (Why is no real title available?)
• scientific article; zbMATH DE number 3236503 (Why is no real title available?)
• scientific article; zbMATH DE number 3264081 (Why is no real title available?)
• scientific article; zbMATH DE number 3190745 (Why is no real title available?)
• A Unified Approach to the Evaluation of a Class of Replacement Algorithms
• Applying Probability Measures to Abstract Languages
• Branching processes with terminal types: application to context-free grammars
• Entropies of probabilistic grammars
• Estimation, Prediction, and Smoothing in Discrete Parameter Systems
• On the external probability structure of finite-state channels
• Prepaging and Applications to Array Algorithms
• Stochastic Syntax-Directed Translation Schemata for Correction of Errors in Context-Free Languages
• Stochastic grammars and languages
• Syntactic methods in pattern recognition
• The Role of the Group Generalized Inverse in the Theory of Finite Markov Chains

Cited in

(2)

• Syntactic/semantic techniques in pattern recognition: A survey
• Stochastic syntax-directed translations in syntactic pattern processing

This page was built for publication: Properties of stochastic syntax-directed translation schemata

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