I'm planning on writing a program for Linux that uses text to speech and speech recognition. What are the best tools/libraries for this? Should I use Windows instead to be able to use better tools? The tools need to be easily callable from a console or C program.
I know espeak is a very good text-to-speech program for linux (it can even do different accents!), but I don't know of any speech recognition systems designed for UNIX.
I have used both Loquendo and Festival under linux. I would consider the festival voices I have used pretty poor, with very robotic synthesis. The Loquendo voices, on the other hand, are excellent - very high quality.
For speech recognition there exists very little for linux. I were only aware of one apparently decent option, something IBM released some years ago but later was no longer made available (anyone knows if this ViaVoice SDK is still possible to get hold of from anywhere?). There are some more information about possible options at wikipedia.
For speech recognition there are the various Sphinxes. The different variants have different pros and cons, there is a comparison here Comparison of Sphinx versions. Sphinx 4 is Java, but the others are C, I believe.
It depends quite a bit on what speech you are trying to recognize.
This is an article from 2005 that explains some of the difficulties in creating a dictation program: http://www.cs.cmu.edu/~archan/personal/whyNoOpenSourceDictationDraft4.html . If you want that, the Julius speech recognition engine seems promising, but you will need to add your own acoustic and language models. You might be able to use the voxforge acoustic model.
If you are not trying to write a dictation program then you have a much easier task. Command programs have limited vocabularies, for example 'If you would like to continue in English, say "English"'.
I was able to get pretty good results using pocketsphinx and gstreamer to make a program that automatically edits most occurrences of the word "twitter" out of the TWiT podcast. It didn't work at all until I used my own language model based on transcripts of the podcast; the machine transcriptions from the speech recognizer are useless/hilarious but they do an okay job of finding the keyword.
at&t fsm toolkit is also pretty awesome - no commercial use allowed though,
This is a bit old but I saw that a fairly comprehensive guide on speech recognition on Hackaday a few days ago: http://hackaday.com/2010/07/09/get-started-with-speech-recognition/