scientific article; zbMATH DE number 3388535

From MaRDI portal
Revision as of 04:21, 7 March 2024 by Import240305080351 (talk | contribs) (Created automatically from import240305080351)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Publication:5657644

zbMath0245.68003MaRDI QIDQ5657644

John Cocke

Publication date: 1970


Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.



Related Items (26)

On digraphs with a rooted tree structureIf the Current Clique Algorithms Are Optimal, so Is Valiant's ParserPurging in an equality data baseOne-variable context-free hedge automataFormal languages for integer programming modeling of shift scheduling problemsExperience with a conversational parser generating systemPathlistings applied to data flow analysisEfficient parallel and incremental parsing of practical context-free languagesFinite constants: Characterizations of a new decidable set of constantsApplications of graph theory in computer systemsConditional congruence closure over uninterpreted and interpreted symbolsProducts of weighted logic programsSparse RNA folding: time and space efficient algorithmsSemantic decomposition of computer programs: An aid to program testingA large neighbourhood search approach to the multi-activity shift scheduling problemSome properties of fully reducible graphsOptimization of structured programsThe analysis of Quicksort programsProfitability computations on program flow graphsMonotone data flow analysis frameworksInter-procedural Two-Variable Herbrand EqualitiesDynamic Programming Algorithms as Products of Weighted Logic ProgramsFast algorithms for the elimination of common subexpressionsA region analysis algorithm for the live variables problemOn graph rewritingsRepresentations of the language recognition problem for a theorem prover







This page was built for publication: