Sort: regular language or non-regular language?

Exercise and reference answers

Items

1. Item

   Strings over {0,1} ending in 01

   Answer

   left

2. Item

   Even-length binary strings

   Answer

   left

3. Item

   Strings with equal 0s and 1s

   Answer

   right

4. Item

   Palindromes over {a,b}

   Answer

   right

5. Item

   {aⁿbⁿ : n ≥ 0}

   Answer

   right

6. Item

   Strings starting with 'ab'

   Answer

   left

Categories

Left

Regular

Right

Non-regular