Properties of stochastic syntax-directed translation schemata

DOI10.1007/BF00989665zbMATH Open0434.68063OpenAlexW1998809603MaRDI QIDQ3873569FDOQ3873569

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

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

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)