[Solved]: Fundamental algorithms in formal language-automata theory

Problem Detail: 

I'm willing to take a course in formal languages and automata theory , where we will explore side by side a functional programming language to implement the different algorithms we will encounter ,despite i am new to the language , i am assuming i've learned what's nessecary to move to the theoretical part , so i'm wondering what are the must-knows of FL & AT to a programmmer , that is what are the most fundamentals algorithms one necesserily have to know while studying formal languages and automata theory ?

Asked By : user22323

Answered By : jmite

They're simple, but the various DFA<->NFA<->RE conversions are quite handy.

Also, being able to find the Parikh mapping of a semilinear language is quite useful for more advanced applications (especially when you get out of the regular languages), since it lets you answer a lot of decidable properties.

Best Answer from StackOverflow

Question Source : http://cs.stackexchange.com/questions/14480