Oefenopdrachten: Strings accepteren en expressie maken

Deel 1

Bekijk het diagram hieronder:

We gaan er voor dit diagram vanuit dat een string geldig is als je de hele string kunt doorlopen en steeds in een van de toestanden 0, 1, 2 of 3 terecht komt.

Voorbeeld:

1bbb1bbb1 is geldig, je doorloopt achtereenvolgens de volgende toestanden: 0123012301

1bb1bbb1 is geldig, je doorloopt achtereenvolgens de volgende toestanden: 0123012301

1b1bbb1 is niet geldig, je doorloopt achtereenvolgens de volgende toestanden: 012 en kunt dan niet verder.

Welke strings worden zijn wel geldig volgens het diagram hierboven?

String	Geldig?
1111111111111111
1bb1bb1bb1b1
1bbb11
1bb1b1

Deel 2

Schrijf ook de reguliere expressie die bij het diagram hieronder hoort: