Accidently one of the fat partition on my hard disk got deleted. Now when i rebooted my computer, as expected it didn't boot with the grub shell in front of me. I proceeded to do the following

1) The initial Root was (hd0,5) hence i gave the command

1) root (hd0,4)

2) cat /boot/grub/grub.conf

Added the kernel lines from the grub conf
3) kernel /boot/vmlinuxxxxxxxxx-version ro root=LABEL=/

3) boot

The Kernel loads and the system starts booting, but then i get the following error.

Cannot open root device LABEL=/ or unknown block (0,0). Please append a correct root= boot option.

I am using Fedora Core 5. I need help please.

I do not use that distro but for starters you have spelling error the kernel is named
vmlinuZ not vmlinuX.

2) if care to look at my troubleshooter.....you may need an initrd image for your distro so as you have done well so far.....go to the command grub line and now search for the initrd.....or enter the beginning of the line after the kernel line and press tab to allow autocompletion

Could you tell me what to enter in the grub shell to load initrd.
I used Tab Completion for the Kernel loading, since it would haven't loaded the kernel if it was wrong. However i'll check on the links that you provided. Lets see i find something there.
I even tried initrd after kernel however that didn't work(Just read the grub.conf file since cat printed the grub.conf file). Could you specifically tell me, The problem according to me is that The root file system can't be mounted because of the root=LABEL=/.
Previously Linux was installed on /dev/hda5. Due to the deletion of Partition now that has moved one partition up i.e /dev/hda4. Since i am able to load the kernel, but since it doesn't find the FILESYSTEm hence it halts. Could any one tell me what to label the Root so that it could possibly pick the / filesystem.

whoooa there, if you delete a partition it does not automatically change its number as logical partitions start at hdX5.

I suggest you do get hold of a live cd.

and only if you can not use the tab way of looking at each partition type but remember one of your partitions is extended.

post the output of what a live cd sees of your table please

you can use fdisk, sfdisk, cfdisk or qtparted or gparted or parted depending on which live cd you get hold of.

eg

hda1 (c) has MS
hda2 (d)
hda3 extended
hda5 /boot....logical....linux
hda6 /........logical.....linux
hda7 swap......logical