Een binaire string is een reeks van nullen en enen (bijvoorbeeld 011011). De reguliere expressie [01]+ correspondeert dus met het patroon dat alle mogelijke binaire strings omschrijft.

Opgave

In de huidige directory staat een tekstbestand binary.txt1 met binaire strings, elk op een afzonderlijke regel. Gebruik telkens een commando uit de grep-familie om enkel de binaire strings over te houden die

  1. eindigen op 00 (224 regels)

  2. beginnen en eindigen met een 1 (178 regels)

  3. de deelstring 110 bevatten (543 regels)

  4. minstens drie enen bevatten (655 regels)

  5. minstens drie opeenvolgende enen bevatten (390 regels)

Voor elke omschrijving geven we tussen ronde haakjes aan hoeveel binaire strings (regels) uit het bestand binary.txt2 voldoen aan de omschrijving. Probeer de reguliere expressies zo kort mogelijk te houden. Dodona verwacht dat je het volledige grep commando indient, dus niet enkel de reguliere expressie.