Det regulære uttrykket beskriver språket som består av alle strenger som begynner med ingen eller vilkårlig mange sekvenser av strengen $\str{ab}$, og slutter med enten $\str{c}$ eller $\str{d}$.
Eksempel: Tolkning av flere regulære uttrykk
Test deg selv
Hvilke av disse strengene er med i det regulære språket som beskrives av det regulære uttrykket $\str{(ab)}\xx\str{(c|d)}$?
Test deg selv
Hvilke av disse strengene er med i det regulære språket som beskrives av det regulære uttrykket $\str{1}\xx\str{0}\str{(111)}\xx$?
Det regulære uttrykket beskriver språket som består av alle strenger som begynner med ingen eller vilkårlig mange sekvenser av strengen $\str{1}$, etterfulgt av $\str{0}$, og avsluttes av ingen eller vilkårlig mange sekvenser av strengen $\str{111}$.
Oppgave
Hvilket språk representerer det regulære uttrykket $\str{51|0}\xx$?
$\xx$ binder sterkest, og $\str{|}$ binder svakest. Derfor skal parentesene settes slik: $\str{(51)|(0)}\xx$. Svaret blir da $\set{\tomstreng, \str{0}, \str{51}, \str{00}, \str{000}, \str{0000}, ...}$