Semantics of context-free languages: Correction

From MaRDI portal
Publication:5624673

DOI10.1007/BF01702865zbMath0219.68035OpenAlexW165164194WikidataQ56672531 ScholiaQ56672531MaRDI QIDQ5624673

Donald E. Knuth

Publication date: 1971

Published in: Mathematical Systems Theory (Search for Journal in Brave)

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




Related Items

Pushdown machines for the macro tree transducerAlgebraic dynamic programming for multiple context-free grammarsClassical and incremental attribute evaluation by means of recursive proceduresComposition and evaluation of attribute coupled grammarsOn the distribution of the leading digit of \(a^n\): a study via \(\chi^2\) statisticsFinal algebra semantics and data type extensionsA characterization of the squares in a Fibonacci stringEnumerating grammar-based extractionsCharacterizing attributed tree translations in terms of macro tree transducersSémantique du parallélisme et du choix du langage ElectreOptimal incremental simple multi-pass attribute evaluationA semantic extension of BNFTesting attribute grammars for circularityAttribute grammars and recursive program schemes. I. IIA survey of state vectorsOn the roles of semantic locality of crossover in genetic programmingGeometrical aspects of expansions in complex basesA survey of strategies in rule-based program transformation systemsOn efficient implementation of LR-attributed grammarsAn efficient semantic evaluator for warped LC(1) attributed grammarsA linked forest manipulation system syntax rules for an attributed translation grammar for PL/0Operational semantics of a kernel of the language ELECTRERelating attribute grammars and lexical-functional grammarsProof methods of declarative properties of definite programsTree transducers with external functionsSimulation studies of the power of birnbaum's testComposing stack-attributed tree transducersSimple multi-visit attribute grammarsAn optimization of the alternating semantic evaluatorDeterministic representation of probabilistic systems by ergodic machinesLoops and Overloops for Tree Walking AutomataDocument SpannersImproved lower bounds on the number of multiplications/divisions which are necessary to evaluate polynomialsOrdered attributed grammarsAn order-algebraic definition of knuthian semanticsRealization of attributive semanticsGlobal storage cells for attributes in an attribute grammarECLR-attributed grammars: a practical class of LR-attributed grammarsAttributed tree grammarsThe simple pendulum and the periodic LQG control problemComonadic Notions of ComputationStochastic recurrences of Jackpot Keno.Macro tree transducers