Crypotography

The Hawaiian language consistes of 12 letters. There are 7 consonants: HKLMNP and W and there are five vowels: AEIO and U. In a word, no two consecutive letters can be consonants and all words end in a vowel. Suppose you are given, without spaces a very long list of putative decrypts of a given cipher. lets say you have 2^{50} decrypts. the decrypts may only use the 12 letters. How would you program your computer to recognize the correct answer? Qunatify how efficient your method would be and how long a text you would require to be able to (probabilistically)differentiate between the casual answer and random "noise" (where you can assume that you dont read or speak Hawaiian)?