Regular Expressions - AQA A Level Computer Science

Select the strings that are matched by the regular expression:

a(bc)*d

• abcbcbcbcd

• acd

• ad

• acccd

Select the strings that are matched by the regular expression:

a(b|c)?d

• abcbcbcbcd

• acd

• ad

• acccd

Select the strings that are matched by the regular expression:

ab?c*d

• abcbcbcbcd

• acd

• ad

• acccd

Which regular expression matches the FSM?

• a?bc(dc)*

• a|b(cd)+

• a+bc(dc)?

• a(b|c)d*c*

Which regular expression matches the FSM?

• a*b?(c|d)e+

• a+b?c|de*

• a*b+(c|de)+

Regular expression are used to...

• match patterns in text

• draw FSMs

• define programming language

• correct spellings

Select the strings that match the regular expression

(D|d)is(c|k)

• Disc

• disk

• is

• DisK

Which regular expression matches the FSM?

• ab|cb+

• (a|b)+cb*

• (a|cb+)+

• a?c|b*

Select the strings that match the regular expression

(M|m)o+

• Mooo

• m

• Mmmmm

• mo

Symbol used to represent zero or one of the preceding tokens

• ?

• *

• ^

• +