• Medientyp: E-Book; Bericht
  • Titel: Again on recognition and parsing of context free grammars: two exercises in transformational programming
  • Beteiligte: Partsch, Helmut [VerfasserIn]
  • Erschienen: Universität Ulm, 2016-03-15T09:03:40Z
  • Sprache: Englisch
  • DOI: https://doi.org/10.18725/OPARU-2438
  • ISBN: 1651668388
  • Schlagwörter: Parsing (Computer grammar) ; Syntaktische Analyse ; Parser ; Context-free grammars ; Transformational programming ; DDC 004 / Data processing & computer science
  • Entstehung:
  • Anmerkungen: Diese Datenquelle enthält auch Bestandsnachweise, die nicht zu einem Volltext führen.
  • Beschreibung: This paper deals with two aspects of transformational programming, viz. the formal derivation of logic programs from non-operational specifications and the construction of algorithms to solve problems formally specified by "inverse properties". Both aspects are illustrated by sarnple derivations of standard algorithms for recognition and parsing of context-free grammars.