Conversion and parsing of tree transducers for syntactic pattern analysis

DOI10.1007/BF00996819MaRDI QIDQ4747536zbMATH OpenFDO

Authors Wei-Chung Lin, King-Sun Fu

Publication date 1982

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

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

zbMATH Keywords

conversion algorithmsgeneralized finite state transformationgrammatical inferenceminimum-distance structure-preserved error-correcting parsermodeling and analysis of human motionmotion analysissimple generalized syntax-directed tree translationsyntactic pattern recognitiontop-down backtrack parsing algorithmtree grammar

Mathematics Subject Classification ID

Theory of compilers and interpreters (68N20) Formal languages and automata (68Q45) Pattern recognition, speech recognition (68T10)

Cites work

• Bottom-up and top-down tree transformations— a comparison
• Characterizations and extensions of pushdown translations
• Generalized sequential machine maps
• Generalized Syntax Directed Translation, Tree Transducers, and Linear Space
• Mappings and grammars on trees
• Parallel parsing of tree languages for syntactic pattern recognition
• Properties of syntax directed translations
• Stochastic Syntax-Directed Translation Schemata for Correction of Errors in Context-Free Languages
• Syntactic Recognition of Imperfectly Specified Patterns
• Syntax directed translations and the pushdown assembler
• Translations on a context free grammar
• Tree generating regular systems
• Tree transducers and tree languages

This page was built for publication: Conversion and parsing of tree transducers for syntactic pattern analysis

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