How do you find the minimal Deterministic FSM? Is there a way to normalize non-deterministic FSMs? Is there a linear time bound algorithm to find the minimal FSM for a given machine? Is there a ...

What is the use of finite automata? And all the concepts that we study in the theory of computation. I've never seen their uses yet.

Marvin Minsky asked me the following question during my oral exam: As an ant walks it prints a binary number (e.g., 101) every time it takes a step. What is the minimum length, in digits, the bi...

I want to build a lexer in C and I am following the dragon book, I can understand the state transitions but how to implement them? Is there a better book? The fact that I have to parse a string t...

Erm - what the question said. It's something I keep hearing about, but I've not got round to looking into it yet. (updated) I could look up the definition... but why not (as pointed out by @erik...

When I go back to school after Thanksgiving, I'll be taking a course in CS Theory covering topics such as deterministic and nondeterministic finite state machines, turing machines, pushdown a...