Dear throop,
Yes it is case sensitive.

(transcription AND factor) NOT (control OR regulat)
[download]

means both the words transcription,factor has to be present but not control,regulat.

No 3 operators AND,OR,NOT is used.

given (NOT blood AND soil) what do you want extracted?

NOT should not be the first i.e only words should be the first term followed by NOT|OR|AND.

Actually i have a text file with some paragraph which includes these words.

If user enters like this

((transcription AND factor) NOT (control OR regulat) AND (promoter) NO
+T(TATABOX))
[download]

It should get the words (transcription AND factor) AND (promoter) to be highlighted not the terms control,regulat,tatabox.

For that i have collect NOT terms in one array and other terms in other array.

Dearest Archana,
Tell us more about these oddly-formed logical expressions:
Is case significant?
Is (transcription AND factor) NOT (control OR regulat) to be understood as (transcription AND factor)AND NOT(control OR regulat)
Will there be other operators besides AND, OR and NOT? (eg XOR, !, NAND)
How should NOT scope? eg, given (NOT blood AND soil) what do you want extracted?
Where will these odd expressions be coming from? User type-in?
What do you want done with unbalanced parens?
throop

20070911 Janitored by Corion: Added formatting, code tags, as per Writeup Formatting Tips