Conversion and parsing of tree transducers for syntactic pattern analysis
DOI10.1007/BF00996819zbMath0509.68081MaRDI QIDQ4747536
Publication date: 1982
Published in: International Journal of Computer & Information Sciences (Search for Journal in Brave)
grammatical inferencemotion analysissyntactic pattern recognitiontree grammarconversion algorithmsgeneralized finite state transformationminimum-distance structure-preserved error-correcting parsermodeling and analysis of human motionsimple generalized syntax-directed tree translationtop-down backtrack parsing algorithm
Formal languages and automata (68Q45) Pattern recognition, speech recognition (68T10) Theory of compilers and interpreters (68N20)
Cites Work
- Parallel parsing of tree languages for syntactic pattern recognition
- Properties of syntax directed translations
- Syntax directed translations and the pushdown assembler
- Generalized sequential machine maps
- Syntactic Recognition of Imperfectly Specified Patterns
- Stochastic Syntax-Directed Translation Schemata for Correction of Errors in Context-Free Languages
- Bottom-up and top-down tree transformations— a comparison
- Generalized Syntax Directed Translation, Tree Transducers, and Linear Space
- Tree transducers and tree languages
- Tree generating regular systems
- Mappings and grammars on trees
- Characterizations and extensions of pushdown translations
- Translations on a context free grammar
This page was built for publication: Conversion and parsing of tree transducers for syntactic pattern analysis