Provide me with recources on Greibach & Chomsky Normal Form

Question

Hi,

first please (bare with me)... :-(

Im having a course at University ( Theory of Computation ) at first it was easy and simple BUT then we reach the context free grammer specialy the part where we should convert a grammer to Normal forms (Greibach & Chomsky) the thing that I couldnt understand so as usual I went to google and start searching for tutorials or videos I found many(tutorials not videos) but the problem that in tutorials they always explain things as if Im an expert or aware of every thing ... so can anyone please provide me with docs or links where they explaine the methods step by step ...

(Please dont tell me to go back to my instructor because if he is useful I wont be asking your help )

thanx in advance

Answer 1

I thought this tutorial was pretty good and covers the basics (i.e., doesn't assume expert knowledge):

http://www.mathreference.com/lan-cfl,cgnf.html

Answer 2

You could download this tool called Chalchalero!. You may write a grammar and call a menu option called "Paso a Paso" (or Step by step), and it will teach you the algorithm using the grammar that you just typed.

It is in spanish and has a translation to english.