Properties of syntax directed translations

DOI10.1016/S0022-0000(69)80018-8zbMath0174.02802MaRDI QIDQ2532395

A. V. Aho, Jeffrey D. Ullman

Publication date: 1969

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

zbMATH Keywords

languages, automata, networks

Related Items

Weighted restarting automata and pushdown relations ⋮ Generating languages by a derivation procedure for elementary formal systems ⋮ Characterizations and extensions of pushdown translations ⋮ Tree transducers, L systems, and two-way machines ⋮ Asynchronous Parallel Communicating Systems of Pushdown Automata ⋮ LR(0) grammars generated by LR(0) parsers ⋮ Interdependent translation schemes ⋮ An improvement to immediate error detection in strong LL(1) parsers ⋮ Semantic preserving translations ⋮ Unnamed Item ⋮ On coupled languages and translations ⋮ On the Ambiguity and Finite-Valuedness Problems in Acceptors and Transducers ⋮ Are two context-free languages translatable in a syntax-directed translation scheme? ⋮ Abstract families of relations ⋮ Augmented transition networks and their relation to tree transducers ⋮ Interpolazione e smoothing mono e bidimensionali relativi ad operatori differenziali lineari ⋮ Unnamed Item ⋮ Syntax directed translations and the pushdown assembler ⋮ Generalized sequential machine maps ⋮ Theory of formal grammars ⋮ Conversion and parsing of tree transducers for syntactic pattern analysis ⋮ A syntax directed macro processor

Uses Software

• ALGOL 60

Cites Work

• Unnamed Item
• Unnamed Item
• On certain formal properties of grammars
• A syntax directed compiler for ALGOL 60
• A New Normal-Form Theorem for Context-Free Phrase Structure Grammars
• Deterministic context free languages
• Recognition and parsing of context-free languages in time n3
• On Context-Free Languages
• Syntax-Directed Transduction