I wonder why nowhere on the net is found that mention the requirements of the complement operation on automata or precisely define this operation. In fact complement operation is only defined on deterministic automata. Applying it to NFAs will result to strange things. For example, consider the following automata: You might think that its complement [...]

In the time remaining to the ACM-ICPC regional contest, about 80 days, we should work harder for preparing. Some of my friends are feeling discouraged :( and have stopped their activities for the contest. Unfortunately, the limited time of projects of the Algorithms course has discouraged them rather than improving their confidence, hope and interest, [...]

Recently, I was re-installing my linux operating system because it couldn’t detect a newly installed hardware. It was really easier than installing a windows os on my system. Even reconfiguring whole of the system is easy. Installing a windows os needs tens of applications to be installed after the installations, but you might need few [...]