Properties of stochastic syntax-directed translation schemata

DOI10.1007/BF00989665zbMath0434.68063OpenAlexW1998809603MaRDI QIDQ3873569

Michael G. Thomason, Fred Maryanski

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)

Related Items (2)

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Syntactic methods in pattern recognition
• Stochastic grammars and languages
• The Role of the Group Generalized Inverse in the Theory of Finite Markov Chains
• Stochastic Syntax-Directed Translation Schemata for Correction of Errors in Context-Free Languages
• Prepaging and Applications to Array Algorithms
• Entropies of probabilistic grammars
• On the external probability structure of finite-state channels
• Branching processes with terminal types: application to context-free grammars
• Estimation, Prediction, and Smoothing in Discrete Parameter Systems
• Applying Probability Measures to Abstract Languages
• A Unified Approach to the Evaluation of a Class of Replacement Algorithms

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