GATE | CS | 2008 | TOC | Regular Expressions & Languages | Question 52 (original) (raw)

Match the following NFAs with the regular expressions they correspond to

1. ϵ + 0(011 + 00) * 01
2. ϵ + 0(10 *1 + 00) * 0
3. ϵ + 0(10 *1 + 10) *1
4. ϵ + 0(10 *1 + 10) *10 *

P - 2, Q - 1, R - 3, S - 4

P - 1, Q - 3, R - 2, S - 4

P - 1, Q - 2, R - 3, S - 4

P - 3, Q - 2, R - 1, S - 4

Share your thoughts in the comments