Terminalsymbole: ´a, b, c´ Hilfssymbole: ´X, Y, Z´

´X ::= (a b a)^(**)´ ´Y ::= c | a Y b | b Y a´ ´Z ::= [X] [Y]´

Gib 5 Symbolfolgen an, die aus den Symbolen erzeugt werden können.

Solution

  • Start X

    1. leere Zeichenfolge
    2. aba
    3. abaaba
    4. abaabaaba
    5. abaabaabaaba

    Start Y

    1. c
    2. acb
    3. bca
    4. aacbb
    5. bbcaa

    Start Z

    1. leere Zeichenfolge
    2. aba
    3. c
    4. abac
    5. ababbcaa
  • URL:
  • Language:
  • Subjects: computer science
  • Type: Name
  • Duration: 20min
  • Credits: 3
  • Difficulty: 0.5
  • Tags: bnf hpi
  • Note:
    HPI, WS 2012/2013, Programmiertechnik 1
  • Created By: adius
  • Created At:
    2013-04-12 16:49:14 UTC
  • Last Modified:
    2014-07-21 12:02:57 UTC