Kapittel 23 – Formelle språk og grammatikker / Regulære uttrykk

Eksempler på regulære uttrykk

Hva syns du om denne videoen?
(Én stjerne er dårligst, tre stjerner er middels og fem stjerner er best.)
(Hvordan kan denne videoen bli bedre?)

Test deg selv

For $A = \{ \str{a}, \str{b}, \str{c} \}$, hvilke av disse strengene over $A \cup \{ \str{|}, \xx, \tomstreng, \textcolor{gray}{\emptyset}, \str{(}, \str{)} \}$ er regulære uttrykk over $A$?

Oppgave

Hvilke av disse regulære uttrykkene er det samme som $\str{0|12}\xx$?