JFiZO - Zadanie 09.015

a):

1. 0^*10^* + 0^* - deterministyczny i niedeterministyczny on-line (np. napisy 00 i 01)
2. (0 + 1)^*1(0 + 1) - deterministyczny, ale nie deterministyczny on-line (np. napisy 111 i 1111)
3. (0 + 1)(0 + 2)^* + (1 + 2)(0 + 1)^* + (0 + 2)(1 + 2)^* - ani nie deterministyczny (np. napis 0), ani nie deterministyczny on-line (np. napisy 020 i 021)

b):

1. 0^*(11^*000^*)^* 11^*01(1+0)^*
2. (0+(11^*00))^* 11^*01(1+0)^*