198 lines
4 KiB
JavaScript
198 lines
4 KiB
JavaScript
jsonp_behandlung(
|
|
{
|
|
"schluessel": "aufgaben",
|
|
"wert": [
|
|
{
|
|
"art": "akzeptor",
|
|
"parameter": {
|
|
"titel": "Einführung",
|
|
"text": "Bewege die Figur vom Eingang (links) zum Ausgang (rechts)!",
|
|
"tests": [
|
|
{
|
|
"eingabe": [],
|
|
"annehmen": true
|
|
}
|
|
]
|
|
}
|
|
},
|
|
{
|
|
"art": "akzeptor",
|
|
"parameter": {
|
|
"titel": "Start-Symbol",
|
|
"text": "Annehmen, wenn die Eingabe mit ${s1} beginnt; andernfalls ablehnen",
|
|
"tests": [
|
|
{
|
|
"eingabe": [],
|
|
"annehmen": false
|
|
},
|
|
{
|
|
"eingabe": [0],
|
|
"annehmen": false
|
|
},
|
|
{
|
|
"eingabe": [1],
|
|
"annehmen": true
|
|
},
|
|
{
|
|
"eingabe": [0,1],
|
|
"annehmen": false
|
|
},
|
|
{
|
|
"eingabe": [1,0,1,1,0,0,0,1,0],
|
|
"annehmen": true
|
|
}
|
|
]
|
|
}
|
|
},
|
|
{
|
|
"art": "akzeptor",
|
|
"parameter": {
|
|
"titel": "Dreifaltigkeit",
|
|
"text": "Annehmen genau dann, wenn die Eingabe mindestens drei ${s1} enthält",
|
|
"tests": [
|
|
{
|
|
"eingabe": [1],
|
|
"annehmen": false
|
|
},
|
|
{
|
|
"eingabe": [0,0,1,1],
|
|
"annehmen": false
|
|
},
|
|
{
|
|
"eingabe": [1,0,1,0,0,1,0],
|
|
"annehmen": true
|
|
}
|
|
]
|
|
}
|
|
},
|
|
{
|
|
"art": "akzeptor",
|
|
"parameter": {
|
|
"titel": "Abwechslung erfreuet",
|
|
"text": "Annehmen genau dann wenn: Die Farben der Eingabe sich immer abwechseln",
|
|
"tests": [
|
|
{
|
|
"eingabe": [],
|
|
"annehmen": true
|
|
},
|
|
{
|
|
"eingabe": [0],
|
|
"annehmen": true
|
|
},
|
|
{
|
|
"eingabe": [0,0],
|
|
"annehmen": false
|
|
},
|
|
{
|
|
"eingabe": [1,0,1],
|
|
"annehmen": true
|
|
},
|
|
{
|
|
"eingabe": [0,1,0,1,0,1],
|
|
"annehmen": true
|
|
}
|
|
]
|
|
}
|
|
},
|
|
{
|
|
"art": "transduktor",
|
|
"parameter": {
|
|
"titel": "Ans Ende",
|
|
"text": "die Eingabe, aber mit dem ersten Symbol am Ende",
|
|
"tests": [
|
|
{
|
|
"eingabe": [0,0,1,1,1,0,1,0,1,1,1,0,1],
|
|
"ausgabe": [0,1,1,1,0,1,0,1,1,1,0,1,0]
|
|
}
|
|
]
|
|
}
|
|
},
|
|
{
|
|
"art": "transduktor",
|
|
"parameter": {
|
|
"titel": "An den Anfang",
|
|
"text": "die Eingabe, aber mit dem letzten Symbol am Anfang",
|
|
"tests": [
|
|
{
|
|
"eingabe": [0,0,1,1,1,0,1,0,1,1,1,0,1],
|
|
"ausgabe": [1,0,0,1,1,1,0,1,0,1,1,1,0]
|
|
}
|
|
]
|
|
}
|
|
},
|
|
{
|
|
"art": "transduktor",
|
|
"parameter": {
|
|
"titel": "Wählerisch",
|
|
"text": "aus der Eingabe alle ${s0} entfernen und alle ${s1} beibehalten",
|
|
"tests": [
|
|
{
|
|
"eingabe": [0,0,0,1,0],
|
|
"ausgabe": [1]
|
|
},
|
|
{
|
|
"eingabe": [1,0,1,0,1],
|
|
"ausgabe": [1,1,1]
|
|
},
|
|
{
|
|
"eingabe": [1,1,1,1,0],
|
|
"ausgabe": [1,1,1,1]
|
|
},
|
|
{
|
|
"eingabe": [0,0,0,0,1,0,1,1,0],
|
|
"ausgabe": [1,1,1]
|
|
},
|
|
]
|
|
}
|
|
},
|
|
{
|
|
"art": "transduktor",
|
|
"parameter": {
|
|
"titel": "Tauschen",
|
|
"text": "alle ${s0} durch ${s2} ersetzen und alle ${s1} durch ${s3}",
|
|
"tests": [
|
|
{
|
|
"eingabe": [0,1,1,0],
|
|
"ausgabe": [2,3,3,2]
|
|
},
|
|
{
|
|
"eingabe": [0,1,0,1,0,1,1,0,0,0,0,1,0,1,1,0],
|
|
"ausgabe": [2,3,2,3,2,3,3,2,2,2,2,3,2,3,3,2]
|
|
}
|
|
]
|
|
}
|
|
},
|
|
{
|
|
"art": "akzeptor",
|
|
"parameter": {
|
|
"titel": "a^n b^n",
|
|
"text": "Jaja, die berühmt berüchtige Sprache, die sich mit einem endlichen Automaten nicht erkennen lässt … Das ist deine Chance zu zeigen, dass dieses Ding hier mehr ist als so ein kümmerlicher DEA … und das ganz ohne Kellerspeicher! Also: Eine beliebige Anzahl an ${s0}, dann die gleiche Anzahl an ${s1}!",
|
|
"tests": [
|
|
{
|
|
"eingabe": [],
|
|
"annehmen": true
|
|
},
|
|
{
|
|
"eingabe": [0],
|
|
"annehmen": false
|
|
},
|
|
{
|
|
"eingabe": [0,0,1,1],
|
|
"annehmen": true
|
|
},
|
|
{
|
|
"eingabe": [0,0,0,1,1],
|
|
"annehmen": false
|
|
},
|
|
{
|
|
"eingabe": [0,0,0,0,0,0,0,1,1,1,1,1,1,1],
|
|
"annehmen": true
|
|
}
|
|
]
|
|
}
|
|
}
|
|
]
|
|
}
|
|
);
|
|
|