Drop hier links of afbeeldingen om ze aan de editor toe te voegen.

In 1964 betaalde de Zweedse journalist Åke Axelsson een dierenverzorger om een 4-jarige chimpansee genaamd Peter een penseel en verf te geven. Vervolgens koos hij de beste schilderijen van Peter uit en stelde ze tentoon in de Gallerie Christinae in Göteborg, waarbij hij zei dat ze het werk waren van een tot dan toe onbekende Franse kunstenaar genaamd Pierre Brassau.

Kunstcriticus Rolf Anderberg van de Göteborgs-Posten schreef daarover:

Brassau schildert met krachtige penseelstreken, maar ook met een duidelijke vastberadenheid. Zijn penseelstreken kronkelen met een woeste nauwgezetheid. Pierre is een kunstenaar die optreedt met de finesse van een balletdanser.

Nadat Axelsson de hoax had onthuld, bleef Anderberg vasthouden aan zijn standpunt dat Peters werk "nog steeds het beste van de hele tentoonstelling" was.

Opgave

We hebben een aap getraind om teksten te redigeren. Als we bijvoorbeeld deze zin aan de aap zouden geven

Monkey see, monkey do.

dan werd de aap geleerd om willekeurig letters te maskeren. We zullen een gemaskeerde letter voorstellen door een hekje (#). Nadat de aap aan de slag gegaan is, zou de bovenstaande zin er bijvoorbeeld als volgt kunnen uitzien.

Monkey ###, m##k#y do.

De aap vervangt enkel letters door hekjes. De aap zal nooit andere karakters (zoals bijvoorbeeld de spaties, de komma en het punt uit de zin) vervangen door hekjes. De aap kan bijvoorbeeld wel alle letters van een woord laten staan, alle letters van een woord vervangen door hekjes, of een willekeurige selectie van letters in het woord vervangen door hekjes.

We definiëren een woord in een niet-geredigeerde tekst als een langst mogelijke reeks van letters. In een geredigeerde tekst worden de woorden dus gevormd door de langst mogelijke reeksen van letters en hekjes (#). We definiëren de maskeringen in een geredigeerde tekst als de langst mogelijke reeksen van hekjes (#).

Elke regel van het tekstbestand monkey.txt bestaat uit een geredigeerde zin $$p \in \mathcal{P}$$, waarbij de verzameling $$\mathcal{P}$$ bestaat uit alle mogelijke geredigeerde zinnen. Gevraagd wordt:

Bepaal zo kort mogelijke reguliere expressies voor de volgende deelverzamelingen van $$\mathcal{P}$$:

$$\mathcal{P}_1 = \{\,p \in \mathcal{P}\,|\,p\ $$bevat twee opeenvolgende woorden gescheiden door één spatie; die twee woorden hebben elk minstens drie letters, waarvan de eerste een niet-gemaskeerde hoofdletter is en de rest gemaskeerd is$$\,\}$$

voorbeeld:	#### W### And C#### Y### Cheeks. Rage! ####! $$\in \mathcal{P}_1$$
	Learning H## To Edit Movies ### A R### Breakthrough. $$\not \in \mathcal{P}_1$$

$$\mathcal{P}_2 = \{\,p \in \mathcal{P}\,|\,p\ $$bevat minstens één en hoogstens vijf maskeringen, en die zijn allemaal even lang$$\,\}$$

voorbeeld:	I Dont Know H### Of You H### As Well As I Should L### $$\in \mathcal{P}_2$$
	###### Evil ## B##### #### P###### Good $$\not \in \mathcal{P}_2$$

$$\mathcal{P}_3 = \{\,p \in \mathcal{P}\,|\,p\ $$bevat hoogstens één partieel gemaskeerd woord$$^{(*)}\,\}$$

(*) een partieel gemaskeerd woord heeft minstens één gemaskeerde letter en minstens één niet-gemaskeerde letter

voorbeeld:	The ###### of change is ### o#ly poem. $$\in \mathcal{P}_3$$
	Your s###-w##th is totally d###erent fr#m your ###-####h. $$\not \in \mathcal{P}_3$$

$$\mathcal{P}_4 = \{\,p \in \mathcal{P}\,|\,$$de eerste of de laatste letter van $$p$$ is gemaskeerd, maar niet beide$$\,\}$$

voorbeeld:	Fate #s an #### bitch #### hates y## w### a #######. $$\in \mathcal{P}_4$$
	Sharing ## ## ######## #### ## #####h. $$\not \in \mathcal{P}_4$$

Geef telkens een Unix commando waarin de reguliere expressie gebruikt wordt door een commando uit de grep familie om enkel de regels van het tekstbestand naar stdout te schrijven waarvan het patroon $$p$$ behoort tot $$\mathcal{P}_i\ (i = 1, 2, 3, 4)$$.

Bepaal als volgt de woorden $$w_1\ w_2\ w_3\ w_4$$ van een geheime boodschap:
- woord $$w_1$$ bestaat uit de niet-gemaskeerde beginletter van elk woord op de unieke regel die behoort tot $$\mathcal{P}_1 \cap \mathcal{P}_2$$
- woord $$w_2$$ bestaat uit de niet-gemaskeerde beginletter van elk woord op de unieke regel die behoort tot $$ \mathcal{P}_2 \cap \mathcal{P}_3$$
- woord $$w_3$$ bestaat uit de niet-gemaskeerde beginletter van elk woord op de unieke regel die behoort tot $$\mathcal{P}_3 \cap \mathcal{P}_4$$
- woord $$w_4$$ bestaat uit de niet-gemaskeerde beginletter van elk woord op de unieke regel die behoort tot $$\mathcal{P}_4 \cap \mathcal{P}_1$$
Geef telkens een Unix commando waarin de reguliere expressies voor de verzamelingen $$\mathcal{P}_i\ (i = 1, 2, 3, 4)$$ gebruikt worden door commando's uit de grep familie om het woord $$w_j\ (j = 1, 2, 3, 4)$$ op te zoeken in het tekstbestand en uit te schrijven naar stdout. Hierbij is het niet toegelaten om het woord $$w_j$$ letterlijk uit te schrijven (bv. echo $$w_j$$).

Opgave

Epiloog: outsiderkunst