Mumbai University > Computer Engineering > Sem 4 > Theoretical Computer Science

Marks: 10M

Year: Dec 2016

The decision algorithm for regular sets requires the following points to be remembered:

a. An algorithm must always terminated to be called an algorithm. Basically, an algorithm needs to have the following four characteristics:

i. An algorithm must be written using a finite number of unambiguous steps.

ii. For every …