Interdependent translation schemes

DOI10.1016/0022-0000(81)90027-1zbMath0458.68031OpenAlexW2056122657MaRDI QIDQ1151758

M. P. Georgeff

Publication date: 1981

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0022-0000(81)90027-1

zbMATH Keywords

syntactic structuresemantic structurecontextual dependenceformal specification of translations

Mathematics Subject Classification ID

Artificial intelligence (68T99)

Uses Software

• ALGOL 60

Cites Work

• Unnamed Item
• Unnamed Item
• Properties of syntax directed translations
• Syntax directed translations and the pushdown assembler
• Generalized sequential machine maps
• A syntax directed compiler for ALGOL 60
• On coupled languages and translations
• Transformations and translations from the point of view of generalized finite automata theory
• Recognition and parsing of context-free languages in time n3
• Syntax-Directed Transduction
• The theory of languages
• Semantics of context-free languages
• On some transformations in context-free grammars and languages
• Mappings and grammars on trees
• Translations on a context free grammar
• On the nonexistence of a phrase structure grammar for ALGOL 60